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 20èmes JCALM auront lieu  mercredi 13 et jeudi 14 décembre 2023 à Montpellier.

Le thème est : “Logique et algorithmes de graphes”.

Tous les détails et inscription sur cette page.


Liens vers 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, 19ème JCALM, Rencontres virtuelles en théorie des graphes,


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.