JGA2023 : Journées Graphes et Algorithmes 2023

8:50 - 9:50 (1h)

Algorithmique et séries génératrices

Amphitéâtre Marie Curie

chair : Thomas Bellitto

› Asymptotiques pour les séries graphiquement divergentes - Khaydar Nurligareev, Laboratoire d'Informatique de Bourgogne [Dijon] 08:50-09:10 (20min)

› Graphes d'activation dynamique - Antoine Castillon, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 09:10-09:30 (20min)

› L'optimisation robuste pour les problèmes d'optimisation dans les graphes - Émile Naquin, Laboratoire Bordelais de Recherche en Informatique 09:30-09:50 (20min)

9:50 - 10:10 (20min)

Pause café

Amphitéâtre Marie Curie

10:10 - 10:50 (40min)

Ordres

Amphitéâtre Marie Curie

chair : François Dross

› Path eccentricity and the consecutive one property - Eileen Robinson, Département de mathématiques Université Libre de Bruxelles 10:10-10:30 (20min)

› Détection de motifs dans les graphes ordonnés - François Pitois, Université Claude Bernard Lyon 1 - Faculté des sciences 10:30-10:50 (20min)

10:50 - 11:00 (10min)

Pause café

Amphitéâtre Marie Curie

11:00 - 12:00 (1h)

Problèmes d'identification dans les graphes

Amphitéâtre Marie Curie

Florent Foucaud, chair : François Dross

12:00 - 13:30 (1h30)

Déjeuner

Restaurant Domus

13:30 - 14:30 (1h)

Dimension métrique

Amphitéâtre Marie Curie

chair : Florent Foucaud

› Bornes inférieures (double) exponentielles pour des problèmes dans NP paramétrés par treewidth & vertex cover - Fionn Mc Inerney, Vienna University of Technology 13:30-13:50 (20min)

› Dimension métrique dans les graphes chordaux de largeur arborescente bornée - Quentin Deschamps, Laboratoire d'Informatique en Image et Systèmes d'information 13:50-14:10 (20min)

› Ensemble géodésique de surveillance d'arcs - Pierre-Marie Marcille, Laboratoire Bordelais de Recherche en Informatique 14:10-14:30 (20min)

14:30 - 15:00 (30min)

Pause café

Amphitéâtre Marie Curie

15:00 - 16:00 (1h)

Algorithmique paramétrée

Amphitéâtre Marie Curie

chair : Julien Baste

› Exact Algorithms and Lowerbounds for Multiagent Pathfinding - Foivos Fioravantes, Czech Technical University in Prague 15:00-15:20 (20min)

› Calculer la Twin-Width: Algorithmes Paramétrés par le Feedback Edge Number - Mathis Rocton, Vienna University of Technology 15:20-15:40 (20min)

› Complexité paramétrée de relaxations non-héréditaires de Clique - Ambroise Baril, Laboratoire Lorrain de Recherche en Informatique et ses Applications 15:40-16:00 (20min)

Programme