JGA2023 : Journées Graphes et Algorithmes 2023

8:50 - 9:50 (1h)

Décompositions arborescentes

Amphitéâtre Marie Curie

chair : Olivier Togni

› A Structural Approach to Tree Decompositions of Knots and Spatial Graphs - Corentin Lunel, Laboratoire dÍnformatique Gaspard-Monge 08:50-09:10 (20min)

› Diviser n'est pas régner ? - Laurent Lyaudet, indépendant 09:10-09:30 (20min)

› Dynamic programming on bipartite tree decompositions - Laure Morelle, lirmm 09:30-09:50 (20min)

9:50 - 10:10 (20min)

Pause café

Amphitéâtre Marie Curie

10:10 - 10:50 (40min)

Grid minor

Amphitéâtre Marie Curie

chair : Daniel Gonçalves

› Le théorème du mineur grille revisité - Clément Rambaud, Inria Université Côte d'Azur 10:10-10:30 (20min)

› The structure of quasi-transitive graphs avoiding a minor with applications to the Domino Conjecture - Ugo Giocanti, Laboratoire des sciences pour la conception, lóptimisation et la production 10:30-10:50 (20min)

10:50 - 11:00 (10min)

Pause café

Amphitéâtre Marie Curie

11:00 - 12:00 (1h)

A counting argument applied to graph colorings

Amphitéâtre Marie Curie

Matthieu Rosenfeld, chair : Daniel Gonçalves

12:00 - 14:00 (2h)

Déjeuner

Restaurant Domus

14:00 - 15:00 (1h)

Remise du prix Charles Delorme & Présentation des lauréat·es

Amphitéâtre Marie Curie

15:00 - 15:15 (15min)

Pause café

Amphitéâtre Marie Curie

15:15 - 16:35 (1h20)

Reconfiguration et jeux combinatoires

Amphitéâtre Marie Curie

chair : Aurélie Lagoutte

› Reconfiguration of plane trees in convex geometric graphs - Lucas De Meyer, LIRIS 15:15-15:35 (20min)

› Reconfiguration of homomorphisms - Thomas Suzan, Optimisation Combinatoire 15:35-15:55 (20min)

› Reconfiguration par 2-adjacence dans la grille carrée - Florian Galliot, Laboratoire Bordelais de Recherche en Informatique 15:55-16:15 (20min)

› Complexité du H-Game joué sur les arêtes d'un graphe. - Nacim Oijid, Laboratoire d'InfoRmatique en Image et Systèmes d'information 16:15-16:35 (20min)

16:35 - 16:50 (15min)

Pause café

Amphitéâtre Marie Curie

16:50 - 18:10 (1h20)

Graphes orientés

Amphitéâtre Marie Curie

chair : Pierre Aboulker

› Diamètre-t coloration de graphes - Quentin Chuet, Laboratoire Interdisciplinaire des Sciences du Numérique 16:50-17:10 (20min)

› Some problems and results on acyclic sets and colouring of digraphs - Gil Puig i Surroca, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision 17:10-17:30 (20min)

› Augmentation de l'hyperarc-connexité des hypergraphes orientés par réorientation d'hyperarcs - Benjamin Peyrille, Laboratoire des sciences pour la conception, lóptimisation et la production 17:30-17:50 (20min)

› Complexité du problème de distance d'édition minimum à un line-digraphe - Quentin Japhet, Données et algorithmes pour une ville intelligente et durable - DAVID 17:50-18:10 (20min)

Programme