Journées Graphes et Algorithmes 2021

›9:00 (1h)

Algorithmes d'énumération de réparations de graphes
Aurélie Lagoutte - Chair : Nicolas Trotignon

9:00 - 10:00 (1h)

Algorithmes d'énumération de réparations de graphes

Aurélie Lagoutte - Chair : Nicolas Trotignon

https://jga2021.sciencesconf.org/data/program/A_Lagoutte.pdf

›10:00 (15min)

Pause

10:00 - 10:15 (15min)

Pause

›10:15 (1h15)

JGA 2021
Chair : Frédéric Havet

10:15 - 11:30 (1h15)

JGA 2021

Chair : Frédéric Havet

› Complexity of some arc-partition problems for digraphs - LUCAS PICASARRI-ARRIETA, Inria Sophia Antipolis - Méditerranée 10:15-10:40 (25min)

› Certification locale et (petits) mineurs interdits - Laurent Feuilloley, Laboratoire dÍnfoRmatique en Image et Systèmes dínformation 10:40-11:05 (25min)

› Preprocessing algorithm for optimizing the ecological connectivity of landscapes - François Hamonic, Laboratoire dÍnformatique et Systèmes 11:05-11:30 (25min)

›11:30 (15min)

Pause

11:30 - 11:45 (15min)

Pause

›11:45 (1h15)

JGA 2021
Chair : Aline Parreau

11:45 - 13:00 (1h15)

JGA 2021

Chair : Aline Parreau

› Le Jeu du Plus Grand Sous-Graphe Connexe - Foivos Fioravantes, Université Côte d'Azur, Inria, CNRS, I3S 11:45-12:10 (25min)

› Jeu du plus grand sous-graphe connexe : Maker-Breaker - Nacim Oijid, Université Claude Bernard Lyon 1 12:10-12:35 (25min)

› Composantes connexes (k-2)-linéaires d'un hypergraphe de rang k - Florian Galliot, Institut Fourier 12:35-13:00 (25min)

›13:00 (1h)

Déjeuner

13:00 - 14:00 (1h)

Déjeuner

›14:00 (1h)

Business Meeting (ouvert à tous, permanents et non-permanents)

14:00 - 15:00 (1h)

Business Meeting (ouvert à tous, permanents et non-permanents)

›15:00 (15min)

Pause

15:00 - 15:15 (15min)

Pause

›15:15 (1h15)

JGA 2021
Chair : Pierre Aboulker

15:15 - 16:30 (1h15)

JGA 2021

Chair : Pierre Aboulker

› Compression de graphes en utilisant les quasi-cliques - 15:15-15:40 (25min)

› Locality in Quantum Annealing to approximate combinatorials problems - 15:40-16:05 (25min)

› Optimiser un programme de génération de graphes : méthodologie et conseils - 16:05-16:30 (25min)

›16:30 (15min)

Pause

16:30 - 16:45 (15min)

Pause

›16:45 (1h15)

JGA 2021
Chair : Mamadou Kanté

16:45 - 18:00 (1h15)

JGA 2021

Chair : Mamadou Kanté

› Sur la complexité de la tournée avec transitions obligatoires - 16:45-17:10 (25min)

› Robustesse des distances et du diamètre dans un réseau qui se détériore - 17:10-17:35 (25min)

› Minimal complexity of MaxFlow on temporal graphs - 17:35-18:00 (25min)