09:00
10:00
11:00
12:00
13:00
14:00
15:00
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 (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 (20min)
11:10 - 11:30 (20min)
Pause café
›11:30 (1h)
Contraction Decomposition for Unit Disc Graphs and Algorithmic Implications
William Lochet, LIRMM, Montpellier (chair Marthe Bonamy)
William Lochet, LIRMM, Montpellier (chair Marthe Bonamy)
› Grand Amphi - PolyTech
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 (10min)
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)
