JGA2023 : Journées Graphes et Algorithmes 2023

13:20 - 13:30 (10min)

Accueil

Accueil des participant·es

https://jga2023.sciencesconf.org/data/program/Booklet_JGA.pdf

13:30 - 14:30 (1h)

Combinatoire extrémale et posets

Amphitéâtre Marie Curie

chair : Oscar Defrain

› Extremal problems in locally sparse multigraphs - Victor Falgas-Ravry, Umeå University 13:30-13:50 (20min)

› Saturation d'Antichaines Induites - Paul Bastide, LaBRI 13:50-14:10 (20min)

› Le théorème de Dilworth dans les graphes temporels - Antoine Dailly, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes 14:10-14:30 (20min)

14:30 - 14:50 (20min)

Pause café

Amphitéâtre Marie Curie

14:50 - 15:50 (1h)

Algorithmique distribuée

Amphitéâtre Marie Curie

chair : Alexandre Vigny

› Certification locale de propriétés locales - Sébastien Zeitoun, Université Claude Bernard Lyon 1 14:50-15:10 (20min)

› Trouver localement des petits ensembles dominants dans les graphes sans mineur K_2,t - Timothé Picavet, Laboratoire Bordelais de Recherche en Informatique 15:10-15:30 (20min)

› Asymptotically Tight Bounds on the Time Complexity of Broadcast and its Variants in Dynamic Networks - Antoine El-Hayek, University of Vienna [Vienna] 15:30-15:50 (20min)

15:50 - 16:00 (10min)

Présentation des candidats à la co-direction du GT-Graphes

Amphitéâtre Marie Curie

16:00 - 16:30 (30min)

Pause café

Amphitéâtre Marie Curie

16:30 - 17:30 (1h)

Coloration

Amphitéâtre Marie Curie

chair : Julien Bensmail

› 1-extendable partition of graphs - Malory Marin, LIP 16:30-16:50 (20min)

› Sous-arbres orientés dans les digraphes de grand nombre chromatique: chemins à blocs et arborescences - Amadeus Reinald, Algorithmes, Graphes et Combinatoire 16:50-17:10 (20min)

› A note on interval colourings of graphs - Julien Portier, University of Cambridge 17:10-17:30 (20min)

Programme