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
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)
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)
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)
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
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)
10:00 - 10:20 (20min)
Pause café
Grand Amphi - PolyTech
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)
11:10 - 11:30 (20min)
Pause café
Grand Amphi - PolyTech
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
12:30 - 14:20 (1h50)
Déjeuner
La Cantine
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)
15:35 - 15:55 (20min)
Pause café
Grand Amphi - PolyTech
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)
16:50 - 17:10 (20min)
Pause café
Grand Amphi - PolyTech
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)
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)
10:00 - 10:20 (20min)
Pause café
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)
11:10 - 11:30 (20min)
Pause café
11:30 - 12:30 (1h)
Contraction Decomposition for Unit Disc Graphs and Algorithmic Implications
Grand Amphi - PolyTech
William Lochet, LIRMM, Montpellier (chair Marthe Bonamy)
12:30 - 14:20 (1h50)
Déjeuner
La Cantine
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)
15:05 - 15:15 (10min)
Pause café
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)
