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

L’objectif de ces journées est de réunir des personnes du Littoral Méditerranéen francais et catalan, dans un sens très large, travaillant en combinatoire et théorie des graphes.

Les équipes principalement concernées par ces journées sont l’équipe Combinatoire et Recherche Opérationnelle du LIF à Marseille, les équipes APR, Arith et AlGCo du LIRMM à Montpellier, le projet COATI commun à l’I3S et l’INRIA Sophia Antipolis et l’équipe COMBGRAF de l’Université Polytechnique de Catalogne. Les chercheurs d’autres équipes (de la région ou non) sont cependant les bienvenus aux JCALM.

Chaque journée aura un thème autour duquel seront donnés des exposés introductifs et de recherche avancée. Une session de problèmes aura également lieu.

 

Les 18èmes JCALM auront lieu les jeudi 18 et vendredi 19 janvier 2018 à Barcelone.

Le thème sera “Théorie de Ramsey”.

 


 

Liens vers les d’anciennes éditions des JCALMS :

1ère JCALM, 3ème JCALM, 4ème JCALM, 6ème JCALM, 7ème JCALM, 9ème JCALM, 10ème JCALM, 11ème JCALM, 12ème JCALM, 13ème JCALM, 14ème JCALM, 15ème JCALM, 16ème JCALM,   17ème JCALM, 18ème JCALM


 

Notes de cours et diaporamas:

Designs (17 ème JCALM) : Notes de cours.    Introduction aux designs (diapo)   Rödl Nibble (diapo)   Applications des designs (diapo);    Théorème de Baranyai (diapo);    La conjecture de Barat-Thomassen (diapo).

Complexité avancée (15ème 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é (11ème JCALM) : Introduction à la méthode probabiliste ; Graphes aléatoires.

Couverture de rectangles dans le plan (9ème JCALM) : Notes de cours.

Graphes et surfaces (7ème JCALM) : Notes de cours.

Applications de la Programmation Semi-Définie Positive (6ème JCALM) : Notes de cours.

Introduction à la complexité paramètrèe (4ème JCALM) : Notes de cours.

Independent set of representatives (2ème JCALM) : Notes de cours.

Expanders (1ère JCALM) : Notes de cours.

 

 

Comments are closed