Journées Combinatoire et Algorithmes du Littoral Méditerranéen

Programme des 7^èmes JCALM

• 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.
  
  

• 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.