26e Journées Graphes et Algorithmes

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 - 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)

Programme