Journées Combinatoire et Algorithmes du Littoral Méditerranéen
|
|
|
Programme des 7èmes JCALM
Lundi 19 octobre
- 9:30-10:30 Accueil et Café
- 10:30-12:30 Bruce Reed
Introduction (Dessins et plongements dans le plan, theorèmes de
Kuratowski et Whithey, algorithme de reconnaissance des graphes
planaires, problème 2DRP dans les planaires)
- 14:00-15:00 Nicolas Nisse
Graphes dans les surfaces et treewidth.
- 15:30--17h Frédéric Havet
Coloration de graphes plongeables sur une surface.
- 17:15--18h Session de problèmes.
Mardi 20 octobre
- 9h00--10h30 Daniel Goncalves
Différentes représentations des graphes planaires.
- 10h45--11h45 Olivier Devillers
Représentation succinte des graphes planaires ( basé sur cet article ).
- 12h00--13h00 Louis Esperet
t.b.a.
- 14:00-15:00 Nathann Cohen
Utilisation de Borsuk-Ulam.
|
|