09:00
10:00
11:00
12:00
13:00
14:00
15:00
16:00
17:00
18:00
9:00 - 10:00 (1h)
Structure de graphe
Grand Amphi - PolyTech
Pierre Aboulker
› Certification locale de graphes excluant un sous-graphe induit
- Sébastien Zeitoun, Université Claude Bernard Lyon 1
09:00-09:20 (20min)
› Long induced paths and forbidden ordered subgraphs
- Julien Duron, ENS Lyon
09:20-09:40 (20min)
› Algorithmes distribués et dimension asymptotique
- Timothé Picavet, Laboratoire Bordelais de Recherche en Informatique
09:40-10:00 (20min)
10:00 - 10:20 (20min)
Pause café
Grand Amphi - PolyTech
10:20 - 11:10 (50min)
Coloration de graphes
Grand Amphi - PolyTech
Aurélie Lagoutte
› Colorations type Brooks en temps linéaire
- Amadeus Reinald, Algorithmes, Graphes et Combinatoire
10:20-10:40 (20min)
› Une construction de graphes de grand nombre chromatique sans triangle
- Guillaume Aubian, Institut de Recherche en Informatique Fondamentale
10:40-10:55 (15min)
› Une famille docile de graphes sans triangles de nombre chromatique non borné
- Romain Bourneuf, LaBRI
10:55-11:10 (15min)
11:10 - 11:30 (20min)
Pause café
Grand Amphi - PolyTech
›11:30 (1h)
› Grand Amphi - PolyTech
11:30 - 12:30 (1h)
Remise du prix Charles Delorme et exposé du lauréat Giannos Stamoulis "Logiques et Algorithmes pour de mineurs de graphes"
Grand Amphi - PolyTech
Paul Dorbec
https://jga2024.sciencesconf.org/data/program/Prix_Stamoulis.pdf 12:30 - 14:20 (1h50)
Déjeuner
La Cantine
14:20 - 15:35 (1h15)
Reconfiguration
Grand Amphi - PolyTech
Théo Pierron
› Coarse geometry of quasi-transitive graphs
- Ugo Giocanti, Uniwersytet Jagielloński w Krakowie = Jagiellonian University
14:20-14:40 (20min)
› A simple quadratic kernel for Token Jumping on surfaces
- Benjamin Peyrille, Laboratoire des sciences pour la conception, lóptimisation et la production
14:40-15:00 (20min)
› Reconfiguration de rubans : complexité et applications
- Quentin Deschamps, Laboratoire d'Informatique en Image et Systèmes d'information
15:00-15:15 (15min)
› Edge-recoloring with non-increasing potential
- Lucas De Meyer, LIRIS
15:15-15:35 (20min)
15:35 - 15:55 (20min)
Pause café
Grand Amphi - PolyTech
15:55 - 16:50 (55min)
Graphes dynamiques
Grand Amphi - PolyTech
Mathilde Vernet
› Le problème de la plus courte exploration dans les graphes temporels.
- Antoine Toullalan, Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes
15:55-16:15 (20min)
› À la recherche de l'arbre perdu : difficulté et généralisation de l'arbre couvrant dans les graphes temporels
- Timothée Corsini, Laboratoire Bordelais de Recherche en Informatique
16:15-16:35 (20min)
› Comment rendre un graphe temporel connecté ?
- Jules Bouton Popper, LIP6
16:35-16:50 (15min)
16:50 - 17:10 (20min)
Pause café
Grand Amphi - PolyTech
17:10 - 18:10 (1h)
Complexité
Grand Amphi - PolyTech
Anthony Perez
› The Parameterized Complexity of Local Search for MTSP
- Tavassoli Narges
17:10-17:25 (15min)
› Détection de mineurs induits en temps polynomial
- Maël Dumas, University of Warsaw
17:25-17:40 (15min)
› A parameterized point of view on forming small coalitions
- Foivos Fioravantes, Czech Technical University in Prague
17:40-17:55 (15min)
› Sur la complexité de l'ensemble Indépendant Dominant avec des Obligations faibles dans les graphes
- Timothée Martinod, Laboratoire d'Informatique Fondamentale d'Orléans
17:55-18:10 (15min)
