26e Journées Graphes et Algorithmes

8:40 - 10:00 (1h20)

Codes et labelings

Grand Amphi - PolyTech

Julien Bensmail

› On full-separating sets in graphs - Dipayan Chakraborty, Université Clermont Auvergne 08:40-09:00 (20min)

› On the parameterized complexity of computing good edge-labelings - Laure Morelle, LIRMM 09:00-09:20 (20min)

› Ensembles localisants dans les graphes sans jumeaux - Quentin Chuet, Laboratoire Interdisciplinaire des Sciences du Numérique 09:20-09:40 (20min)

› Les graphes bipartis biréguliers (3,2) connexes sont antimagiques. - Beaudoire Grégoire, CNAM Paris 09:40-10:00 (20min)

10:00 - 10:20 (20min)

Pause café

10:20 - 11:15 (55min)

Partitions et packing

Grand Amphi - PolyTech

François Pirot

› Packing forests with constraints on the number of connected components - Pierre Hoppenot, Laboratoire des sciences pour la conception, l'optimisation et la production 10:20-10:40 (20min)

› Graphes et décompositions fortement localement irrégulières - Clara Marcille, Laboratoire Bordelais de Recherche en Informatique 10:40-11:00 (20min)

› Partition des sommets de $K_{n,n}$ dont les arêtes sont vertes ou violettes en 4 cycles monochromatiques - Alexandre Talon, Laboratoire des sciences pour la conception, l'optimisation et la production 11:00-11:15 (15min)

11:15 - 11:30 (15min)

Pause café

11:30 - 12:30 (1h)

Quelques modèles de marches aléatoires sur des graphes

Grand Amphi - PolyTech

Peggy Cénac & Yoann Offret, IMB Dijon (chair Nicolas Nisse)

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

12:30 - 14:20 (1h50)

Déjeuner

La Cantine

14:20 - 15:35 (1h15)

Super-graphes et noyaux

Grand Amphi - PolyTech

Benjamin Bergougnoux

› Un graphe pour les gouverner tous - Claire Hilaire, Famnit, University of Primorska 14:20-14:40 (20min)

› Super-graphe de deux arbres: entre P et NPC - Edgar Baucher, Laboratoire Bordelais de Recherche en Informatique 14:40-15:00 (20min)

› Graphe universel pour les graphes sans mineur - Amaury Jacques, Laboratoire Bordelais de Recherche en Informatique 15:00-15:20 (20min)

› Extremal sizes of cores of products of graphs - Cyril Pujol, IRIF 15:20-15:35 (15min)

15:35 - 15:55 (20min)

Pause café

15:55 - 17:10 (1h15)

Misc

Grand Amphi - PolyTech

Alexandre Vigny

› Hypergraphs of linear systems over the two-element field and quantum contextuality proofs - Axel Muller, Université de Franche-Comté - Alain Giorgetti, Université de Franche-Comté 15:55-16:15 (20min)

› Racines dans le semi-anneau des graphes fonctionnels - François Doré, Laboratoire Bordelais de Recherche en Informatique 16:15-16:30 (15min)

› Computing the degreewidth of a digraph is hard - Robin Petit, Département dÍnformatique [Bruxelles] 16:30-16:50 (20min)

› Comment tasser un poset dans un hypercube? - Paul Bastide, Laboratoire Bordelais de Recherche en Informatique 16:50-17:10 (20min)

17:10 - 17:20 (10min)

Pause café

17:20 - 18:40 (1h20)

Business Meeting

Grand Amphi - PolyTech

18:45 - 21:00 (2h15)

Cocktail dinatoire

Grand Amphi - PolyTech

Programme