Programme

Semaine Mar. 19 Mer. 20 Jeu. 21 Ven. 22 Liste

	Mar. 19	Mer. 20	Jeu. 21	Ven. 22
08:00 09:00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 19:00 20:00 21:00	Accueil 13:10 - 13:30 (20min) Accueil https://jga2024.sciencesconf.org/data/program/Bouklet_JGA_2026.pdf Routage/requêtes/distribué 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) Pause café 14:40 - 14:55 (15min) Pause café Introduire et extraire de l’irrégularité dans les graphes 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 Pause café 15:55 - 16:15 (20min) Pause café Graphes orientés 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é Domination et cliques 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)	Codes et labelings 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) Pause café 10:00 - 10:20 (20min) Pause café Partitions et packing 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) Pause café 11:15 - 11:30 (15min) Pause café Quelques modèles de marches aléatoires sur des graphes 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 Déjeuner 12:30 - 14:20 (1h50) Déjeuner La Cantine Super-graphes et noyaux 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) Pause café 15:35 - 15:55 (20min) Pause café Misc 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) Pause café 17:10 - 17:20 (10min) Pause café Business Meeting 17:20 - 18:40 (1h20) Business Meeting Grand Amphi - PolyTech Cocktail dinatoire 18:45 - 21:00 (2h15) Cocktail dinatoire Grand Amphi - PolyTech	Structure de graphe 9:00 - 10:00 (1h) Structure de graphe Grand Amphi - PolyTech Pierre Aboulker › Certification locale de graphes excluant un sous-graphe induit - Sébastien Zeitoun, Université Claude Bernard Lyon 1 09:00-09:20 (20min) › Long induced paths and forbidden ordered subgraphs - Julien Duron, ENS Lyon 09:20-09:40 (20min) › Algorithmes distribués et dimension asymptotique - Timothé Picavet, Laboratoire Bordelais de Recherche en Informatique 09:40-10:00 (20min) Pause café 10:00 - 10:20 (20min) Pause café Grand Amphi - PolyTech Coloration de graphes 10:20 - 11:10 (50min) Coloration de graphes Grand Amphi - PolyTech Aurélie Lagoutte › Colorations type Brooks en temps linéaire - Amadeus Reinald, Algorithmes, Graphes et Combinatoire 10:20-10:40 (20min) › Une construction de graphes de grand nombre chromatique sans triangle - Guillaume Aubian, Institut de Recherche en Informatique Fondamentale 10:40-10:55 (15min) › Une famille docile de graphes sans triangles de nombre chromatique non borné - Romain Bourneuf, LaBRI 10:55-11:10 (15min) Pause café 11:10 - 11:30 (20min) Pause café Grand Amphi - PolyTech Remise du prix Charles Delorme et exposé du lauréat Giannos Stamoulis "Logiques et Algorithmes pour de mineurs de graphes" 11:30 - 12:30 (1h) Remise du prix Charles Delorme et exposé du lauréat Giannos Stamoulis "Logiques et Algorithmes pour de mineurs de graphes" Grand Amphi - PolyTech Paul Dorbec https://jga2024.sciencesconf.org/data/program/Prix_Stamoulis.pdf Déjeuner 12:30 - 14:20 (1h50) Déjeuner La Cantine Reconfiguration 14:20 - 15:35 (1h15) Reconfiguration Grand Amphi - PolyTech Théo Pierron › Coarse geometry of quasi-transitive graphs - Ugo Giocanti, Uniwersytet Jagielloński w Krakowie = Jagiellonian University 14:20-14:40 (20min) › A simple quadratic kernel for Token Jumping on surfaces - Benjamin Peyrille, Laboratoire des sciences pour la conception, lóptimisation et la production 14:40-15:00 (20min) › Reconfiguration de rubans : complexité et applications - Quentin Deschamps, Laboratoire d'Informatique en Image et Systèmes d'information 15:00-15:15 (15min) › Edge-recoloring with non-increasing potential - Lucas De Meyer, LIRIS 15:15-15:35 (20min) Pause café 15:35 - 15:55 (20min) Pause café Grand Amphi - PolyTech Graphes dynamiques 15:55 - 16:50 (55min) Graphes dynamiques Grand Amphi - PolyTech Mathilde Vernet › Le problème de la plus courte exploration dans les graphes temporels. - Antoine Toullalan, Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes 15:55-16:15 (20min) › À la recherche de l'arbre perdu : difficulté et généralisation de l'arbre couvrant dans les graphes temporels - Timothée Corsini, Laboratoire Bordelais de Recherche en Informatique 16:15-16:35 (20min) › Comment rendre un graphe temporel connecté ? - Jules Bouton Popper, LIP6 16:35-16:50 (15min) Pause café 16:50 - 17:10 (20min) Pause café Grand Amphi - PolyTech Complexité 17:10 - 18:10 (1h) Complexité Grand Amphi - PolyTech Anthony Perez › The Parameterized Complexity of Local Search for MTSP - Tavassoli Narges 17:10-17:25 (15min) › Détection de mineurs induits en temps polynomial - Maël Dumas, University of Warsaw 17:25-17:40 (15min) › A parameterized point of view on forming small coalitions - Foivos Fioravantes, Czech Technical University in Prague 17:40-17:55 (15min) › Sur la complexité de l'ensemble Indépendant Dominant avec des Obligations faibles dans les graphes - Timothée Martinod, Laboratoire d'Informatique Fondamentale d'Orléans 17:55-18:10 (15min)	Paramètres de type width/depth 9:00 - 10:00 (1h) Paramètres de type width/depth Grand Amphi - PolyTech Rémi Watrigant › A finite presentation of graphs of treewidth at most three - Samuel Humeau, ENS Lyon 09:00-09:20 (20min) › Exclure une apex-forêt efficacement - Clément Rambaud, Combinatorics, Optimization and Algorithms for Telecommunications 09:20-09:40 (20min) › Structure of twin-width 1 graphs - Hugo Jacob, LIRMM 09:40-10:00 (20min) Pause café 10:00 - 10:20 (20min) Pause café Jeux sur les graphes 10:20 - 11:10 (50min) Jeux sur les graphes Grand Amphi - PolyTech Eric Duchêne › Complexité des jeux Waiter-Client - Nacim Oijid, Laboratoire Bordelais de Recherche en Informatique 10:20-10:40 (20min) › Résolution du P5-game sur les forêts - Arthur DUMAS, Laboratoire d'Informatique en Image et Systèmes d'information 10:40-10:55 (15min) › Jeux positionnels en convention Maker-Maker généralisée - Jonas Sénizergues, Laboratoire Bordelais de Recherche en Informatique 10:55-11:10 (15min) Pause café 11:10 - 11:30 (20min) Pause café Contraction Decomposition for Unit Disc Graphs and Algorithmic Implications 11:30 - 12:30 (1h) Contraction Decomposition for Unit Disc Graphs and Algorithmic Implications Grand Amphi - PolyTech William Lochet, LIRMM, Montpellier (chair Marthe Bonamy) https://jga2024.sciencesconf.org/data/program/Invit_Lochet.pdf Déjeuner 12:30 - 14:20 (1h50) Déjeuner La Cantine Paramètres de type width/depth 14:20 - 15:05 (45min) Paramètres de type width/depth Grand Amphi - PolyTech Hoang La › Profondeur d'élimination : une généralisation de la profondeur arborescente - Thomas Delépine, LISN 14:20-14:35 (15min) › Une amélioration du théorème de structure de produit pour les graphes excluant un arbre donné comme mineur - Quentin Claus, Physique Théorique et Mathématique [Bruxelles] 14:35-14:50 (15min) › Shallow vertex minors, stability, and dependence - Hector Buffière, Institut de Recherche en Informatique Fondamentale, Centre d'Analyse et de Mathématique sociales 14:50-15:05 (15min) Pause café 15:05 - 15:15 (10min) Pause café Coloration de graphes 15:15 - 16:10 (55min) Coloration de graphes Grand Amphi - PolyTech › Coloring bridge-free antiprismatic graphs - Eileen Robinson, Département de mathématiques Université Libre de Bruxelles 15:15-15:35 (20min) › Subcoloring of (unit) disks graphs - Malory Marin, LIP 15:35-15:55 (20min)

Personnes connectées : 2

Vie privée