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

Programme (provisoire) des 15^èmes JCALM

• 10:00--10:30 Accueil et Café
  
  
• 10:30--12:00 Nicolas Huin
  Introduction aux classes de complexité classiques (P, NP, FPT, ...)
  
  
• 14:00--15:00 Frédéric Giroire
  PSPACE et applications
  
  
• 15:30--17h Nicolas Nissse
  PCP
  
  
• 17:15--18h Session de problèmes
  
  

• 9h15--10h15 Fatima Zahra Moataz
  Unique Game Conjecture
  
  
• 10h45--11h45 Christophe Paul
  Hypothèses de complexité moins standard et applications
  
  
• 11h45--12h45 Stéphane Pérennes
  Classes de comptage
  
  
• 14:15--15:15 Guillaume Ducoffe
  Preuve interactive, 0-knowledge, isomorphisme de graphes