Morning session
|
9:00-9:30
| Jens Vygen | Approximation algorithms for the traveling salesman: recent advances and future directions |
9:30-10:00
| Nicolas Trotignon | Isolating highly connected induced subgraphs |
10:00-10:30
| Gábor Bacsó | Old and young – perfect graphs and their cliques |
Coffee Break
|
11:00-11:30 | Henning Bruhn |
Structural parametrisations for boxicity |
11:30-12:00 | András Sebő |
Overripe Problem Session |
Buffet
|
Afternoon session
|
2:00-2:30
| Stéphan Thomassé | Separating Cliques from Stable Sets |
2:30-3:00
| Attila Bernáth |
The Generalized Terminal Backup Problem |
3:00-3:30
| Eric Tannier | The binary matroid of genome arrangements |
Coffee Break
| Birthday Cake |
4:00-4:30
| Guyslain Naves | A fresh view on Okamura-Seymour's theorem |
4:30-5:00
| Mouna Sadli | On the Node Demand Problem |