26e Journées Graphes et Algorithmes

9:00 - 10:00 (1h)

Paramètres de type width/depth

Grand Amphi - PolyTech

Rémi Watrigant

› A finite presentation of graphs of treewidth at most three - Samuel Humeau, ENS Lyon 09:00-09:20 (20min)

› Exclure une apex-forêt efficacement - Clément Rambaud, Combinatorics, Optimization and Algorithms for Telecommunications 09:20-09:40 (20min)

› Structure of twin-width 1 graphs - Hugo Jacob, LIRMM 09:40-10:00 (20min)

10:00 - 10:20 (20min)

Pause café

10:20 - 11:10 (50min)

Jeux sur les graphes

Grand Amphi - PolyTech

Eric Duchêne

› Complexité des jeux Waiter-Client - Nacim Oijid, Laboratoire Bordelais de Recherche en Informatique 10:20-10:40 (20min)

› Résolution du P5-game sur les forêts - Arthur DUMAS, Laboratoire d'Informatique en Image et Systèmes d'information 10:40-10:55 (15min)

› Jeux positionnels en convention Maker-Maker généralisée - Jonas Sénizergues, Laboratoire Bordelais de Recherche en Informatique 10:55-11:10 (15min)

11:10 - 11:30 (20min)

Pause café

11:30 - 12:30 (1h)

Contraction Decomposition for Unit Disc Graphs and Algorithmic Implications

Grand Amphi - PolyTech

William Lochet, LIRMM, Montpellier (chair Marthe Bonamy)

https://jga2024.sciencesconf.org/data/program/Invit_Lochet.pdf

12:30 - 14:20 (1h50)

Déjeuner

La Cantine

14:20 - 15:05 (45min)

Paramètres de type width/depth

Grand Amphi - PolyTech

Hoang La

› Profondeur d'élimination : une généralisation de la profondeur arborescente - Thomas Delépine, LISN 14:20-14:35 (15min)

› Une amélioration du théorème de structure de produit pour les graphes excluant un arbre donné comme mineur - Quentin Claus, Physique Théorique et Mathématique [Bruxelles] 14:35-14:50 (15min)

› Shallow vertex minors, stability, and dependence - Hector Buffière, Institut de Recherche en Informatique Fondamentale, Centre d'Analyse et de Mathématique sociales 14:50-15:05 (15min)

15:05 - 15:15 (10min)

Pause café

15:15 - 15:55 (40min)

Coloration de graphes

Grand Amphi - PolyTech

› Coloring bridge-free antiprismatic graphs - Eileen Robinson, Département de mathématiques Université Libre de Bruxelles 15:15-15:35 (20min)

› Subcoloring of (unit) disks graphs - Malory Marin, LIP 15:35-15:55 (20min)

Programme