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



Notes de cours


>
Complexité avancée  15eme JCALM  Introduction aux classes de complexité classique
PSPACE et applications
PCP
Unique Game Conjecture
Autres hypothèses de complexité et applications
Classes de comptages
Preuve interactive, 0-knowledge, isomorphisme de graphes
Graphes et probabilités  11eme JCALM Introduction à la méthode probabiliste
Graphes aléatoires
Couvertures de rectangles dans le plan  9eme JCALM Notes de cours
 
Graphes et Surfaces  7eme JCALM Notes de cours
 
Applications de la Programmation
Linéaire et Semi-Définie Positive
  6eme JCALM Notes de cours
 
Introduction à la complexité paramétrée  4eme JCALM Notes de cours
 
Independent Sets of Representatives  2eme JCALM Notes de cours
 
Expanders  1ere JCALM Notes de cours