JGA2023 : Journées Graphes et Algorithmes 2023

8:30 - 8:50 (20min)

Accueil

Accueil des participant·es

8:50 - 9:50 (1h)

Théorie structurelle

Amphitéâtre Marie Curie

chair : François Pirot

› Tough graphs and Hamiltonian degree conditions - Cléophée Robin, Greyc, Laboratoire de Sciences du numérique, Caen 08:50-09:10 (20min)

› Bornes de type Caro-Wei pour les forêts linéaires induites - Robin Petit, Département dÍnformatique [Bruxelles] 09:10-09:30 (20min)

› Plongement aléatoire d'arbres de degré borné - Clément Legrand-Duchesne, 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)

Graphes géométriques

Amphitéâtre Marie Curie

chair : Frédéric Havet

› Couvrez vite ces cycles que je ne saurais voir. - Gaétan Berthe, Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier 10:10-10:30 (20min)

› Recognizing unit multiple intervals is hard - Virginia Ardévol Martínez, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision 10:30-10:50 (20min)

10:50 - 11:00 (10min)

Pause café

Amphitéâtre Marie Curie

11:00 - 12:00 (1h)

Algorithmic aspects of finding large acyclic subgraphs of directed graphs

Amphitéâtre Marie Curie

Alantha Newman, chair : Frédéric Havet

12:00 - 14:00 (2h)

Déjeuner

Restaurant Domus

14:00 - 15:20 (1h20)

Graphes universels

Amphitéâtre Marie Curie

chair : Louis Esperet

› Graphes mineur-universels pour les graphes plongés sur des surfaces - Claire Hilaire, Famnit, University of Primorska 14:00-14:20 (20min)

› Construction de graphes universels via des réseaux de tri - Joseph Hyde, University of Victoria - Natasha Morrison, University of Victoria - Alp Müyesser, University College, London - Matias Pavez-Signé, University of Warwick 14:20-14:40 (20min)

› Graphes universels isométriques - Edgar Baucher, Laboratoire Bordelais de Recherche en Informatique 14:40-15:00 (20min)

› k-vertex-minor-universal graphs and small k-pairable quantum states - Nathan Claudet, Inria Mocqua, LORIA, CNRS, Université de Lorraine 15:00-15:20 (20min)

15:20 - 15:50 (30min)

Pause café

Amphitéâtre Marie Curie

15:50 - 16:50 (1h)

Algorithmique

Amphitéâtre Marie Curie

chair : Mathieu Liedloff

› Elementary first-order model checking for sparse graphs - Giannos Stamoulis, University of Warsaw 15:50-16:10 (20min)

› Complexité de l'énumération des séparateurs minimaux pour l'inclusion - Caroline Brosse, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes 16:10-16:30 (20min)

› Décroiser des graphes sur des surfaces - Loïc Dubois, LIGM 16:30-16:50 (20min)

16:50 - 17:00 (10min)

Pause café

Amphitéâtre Marie Curie

17:00 - 18:30 (1h30)

Business meeting

18:30 - 20:30 (2h)

Social Event

Programme