Journées Combinatoire et Algorithmes du Littoral Méditerranéen
|
|
|
Programme (provisoire) des 15èmes JCALM
Mardi 10 mars
- 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
Mercredi 11 mars
- 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
|
|