Optimization Problems, Graph Classes and Width Parameters

Problem Session

We hope that the program will allow a few problem sessions which could, given the group of prospective participants, result in some joint work during the workshop. A few problems are presented below.

• Distance constrained labellings of graphs and the channel assignment problem (posted by Jan Kratochvil)
• abc-graphs (posted by Andrzej Proskurowski)
• Partial cubes (posted by Sandi Klavzar)
• Feedback vertex set (posted by Ton Kloks)
• Independent set in unit disk graphs (posted by Jiri Fiala)

Back to the workshop page