26e Journées Graphes et Algorithmes

13:10 - 13:30 (20min)

Accueil

https://jga2024.sciencesconf.org/data/program/Bouklet_JGA_2026.pdf

13:30 - 14:40 (1h10)

Routage/requêtes/distribué

Grand Amphi - PolyTech

Julien Baste

› Constructing tree-based linear oblivious routings - Etienne Objois, Institut de Recherche en Informatique Fondamentale - Adrian Vladu, Institut de Recherche en Informatique Fondamentale 13:30-13:50 (20min)

› Deterministic Self-Stabilising Leader Election for Programmable Matter with Constant Memory - Maria Kokkou, Aix-Marseille Université - Faculté des Sciences 13:50-14:10 (20min)

› Tirage uniforme de plus courts chemins - Simon Dreyer, LIP6 14:10-14:25 (15min)

› Reconstruction de graphes à partir de requêtes sur des triplés de sommets - Raphaëlle Maistre, Université Paris-Saclay 14:25-14:40 (15min)

14:40 - 14:55 (15min)

Pause café

14:55 - 15:55 (1h)

Introduire et extraire de l’irrégularité dans les graphes

Grand Amphi - PolyTech

Julien Bensmail, I3S, Nice (chair Patrice Ossona de Mendez)

https://jga2024.sciencesconf.org/data/program/Invit_Bensmail.pdf

15:55 - 16:15 (20min)

Pause café

16:15 - 17:25 (1h10)

Graphes orientés

Grand Amphi - PolyTech

Thomas Bellitto

› Degreewidth : un nouveau paramètre pour résoudre des problèmes dans les tournois - Isenmann lucas 16:15-16:30 (15min)

› Orientation contrainte d'un graphe partiellement orienté - Matthieu Petiteau, Institut Fourier 16:30-16:50 (20min)

› Un code de Gray énumérant les arbres couvrants de tournois - Clément Legrand-Duchesne, Faculty of Mathematics and Computer Science of the Jagiellonian University 16:50-17:10 (20min)

17:10 - 17:25 (15min)

Pause café

17:25 - 18:20 (55min)

Domination et cliques

Grand Amphi - PolyTech

Petru Valicov

› Claquer les cliques - Gaétan Berthe, Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM 17:25-17:45 (20min)

› Biclique maximum des graphes Star_1,2,3-free sans jumeau et des graphes de bimodularwidth bornée - Renaud Torfs, Institut de Recherche en Informatique Fondamentale 17:45-18:05 (20min)

› Nombre domatique fractionnaire et degre minimum - Hugo Demaret, LISN 18:05-18:20 (15min)

Programme