mardi 19 novembre 2024
| Heures | événement | (+) |
| 13:10 - 13:30 | Accueil |
|
| 13:30 - 14:40 | Routage/requêtes/distribué (Grand Amphi - PolyTech) - Julien Baste | (+) |
| 13:30 - 13:50 | › Constructing tree-based linear oblivious routings - Etienne Objois, Institut de Recherche en Informatique Fondamentale - Adrian Vladu, Institut de Recherche en Informatique Fondamentale | |
| 13:50 - 14:10 | › Deterministic Self-Stabilising Leader Election for Programmable Matter with Constant Memory - Maria Kokkou, Aix-Marseille Université - Faculté des Sciences | |
| 14:10 - 14:25 | › Tirage uniforme de plus courts chemins - Simon Dreyer, LIP6 | |
| 14:25 - 14:40 | › Reconstruction de graphes à partir de requêtes sur des triplés de sommets - Raphaëlle Maistre, Université Paris-Saclay | |
| 14:40 - 14:55 | Pause café | |
| 14:55 - 15:55 | 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 | Pause café | |
| 16:15 - 17:25 | Graphes orientés (Grand Amphi - PolyTech) - Thomas Bellitto | (+) |
| 16:15 - 16:30 | › Degreewidth : un nouveau paramètre pour résoudre des problèmes dans les tournois - Isenmann lucas | |
| 16:30 - 16:50 | › Orientation contrainte d'un graphe partiellement orienté - Matthieu Petiteau, Institut Fourier | |
| 16:50 - 17:10 | › 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 | |
| 17:10 - 17:25 | Pause café | |
| 17:25 - 18:20 | Domination et cliques (Grand Amphi - PolyTech) - Petru Valicov | (+) |
| 17:25 - 17:45 | › Claquer les cliques - Gaétan Berthe, Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM | |
| 17:45 - 18:05 | › 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 | |
| 18:05 - 18:20 | › Nombre domatique fractionnaire et degre minimum - Hugo Demaret, LISN |
mercredi 20 novembre 2024
| Heures | événement | (+) |
| 08:40 - 10:00 | Codes et labelings (Grand Amphi - PolyTech) - Julien Bensmail | (+) |
| 08:40 - 09:00 | › On full-separating sets in graphs - Dipayan Chakraborty, Université Clermont Auvergne | |
| 09:00 - 09:20 | › On the parameterized complexity of computing good edge-labelings - Laure Morelle, LIRMM | |
| 09:20 - 09:40 | › Ensembles localisants dans les graphes sans jumeaux - Quentin Chuet, Laboratoire Interdisciplinaire des Sciences du Numérique | |
| 09:40 - 10:00 | › Les graphes bipartis biréguliers (3,2) connexes sont antimagiques. - Beaudoire Grégoire, CNAM Paris | |
| 10:00 - 10:20 | Pause café | |
| 10:20 - 11:15 | Partitions et packing (Grand Amphi - PolyTech) - François Pirot | (+) |
| 10:20 - 10:40 | › Packing forests with constraints on the number of connected components - Pierre Hoppenot, Laboratoire des sciences pour la conception, l'optimisation et la production | |
| 10:40 - 11:00 | › Graphes et décompositions fortement localement irrégulières - Clara Marcille, Laboratoire Bordelais de Recherche en Informatique | |
| 11:00 - 11:15 | › 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:15 - 11:30 | Pause café | |
| 11:30 - 12:30 | 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 | Déjeuner (La Cantine) | |
| 14:20 - 15:35 | Super-graphes et noyaux (Grand Amphi - PolyTech) - Benjamin Bergougnoux | (+) |
| 14:20 - 14:40 | › Un graphe pour les gouverner tous - Claire Hilaire, Famnit, University of Primorska | |
| 14:40 - 15:00 | › Super-graphe de deux arbres: entre P et NPC - Edgar Baucher, Laboratoire Bordelais de Recherche en Informatique | |
| 15:00 - 15:20 | › Graphe universel pour les graphes sans mineur - Amaury Jacques, Laboratoire Bordelais de Recherche en Informatique | |
| 15:20 - 15:35 | › Extremal sizes of cores of products of graphs - Cyril Pujol, IRIF | |
| 15:35 - 15:55 | Pause café | |
| 15:55 - 17:10 | Misc (Grand Amphi - PolyTech) - Alexandre Vigny | (+) |
| 15:55 - 16:15 | › 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é | |
| 16:15 - 16:30 | › Racines dans le semi-anneau des graphes fonctionnels - François Doré, Laboratoire Bordelais de Recherche en Informatique | |
| 16:30 - 16:50 | › Computing the degreewidth of a digraph is hard - Robin Petit, Département dÍnformatique [Bruxelles] | |
| 16:50 - 17:10 | › Comment tasser un poset dans un hypercube? - Paul Bastide, Laboratoire Bordelais de Recherche en Informatique | |
| 17:10 - 17:20 | Pause café | |
| 17:20 - 18:40 | Business Meeting (Grand Amphi - PolyTech) | |
| 18:45 - 21:00 | Cocktail dinatoire (Grand Amphi - PolyTech) |
jeudi 21 novembre 2024
| Heures | événement | (+) |
| 09:00 - 10:00 | Structure de graphe (Grand Amphi - PolyTech) - Pierre Aboulker | (+) |
| 09:00 - 09:20 | › Certification locale de graphes excluant un sous-graphe induit - Sébastien Zeitoun, Université Claude Bernard Lyon 1 | |
| 09:20 - 09:40 | › Long induced paths and forbidden ordered subgraphs - Julien Duron, ENS Lyon | |
| 09:40 - 10:00 | › Algorithmes distribués et dimension asymptotique - Timothé Picavet, Laboratoire Bordelais de Recherche en Informatique | |
| 10:00 - 10:20 | Pause café (Grand Amphi - PolyTech) | |
| 10:20 - 11:10 | Coloration de graphes (Grand Amphi - PolyTech) - Aurélie Lagoutte | (+) |
| 10:20 - 10:40 | › Colorations type Brooks en temps linéaire - Amadeus Reinald, Algorithmes, Graphes et Combinatoire | |
| 10:40 - 10:55 | › Une construction de graphes de grand nombre chromatique sans triangle - Guillaume Aubian, Institut de Recherche en Informatique Fondamentale | |
| 10:55 - 11:10 | › Une famille docile de graphes sans triangles de nombre chromatique non borné - Romain Bourneuf, LaBRI | |
| 11:10 - 11:30 | Pause café (Grand Amphi - PolyTech) | |
| 11:30 - 12:30 | 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 | Déjeuner (La Cantine) | |
| 14:20 - 15:35 | Reconfiguration (Grand Amphi - PolyTech) - Théo Pierron | (+) |
| 14:20 - 14:40 | › Coarse geometry of quasi-transitive graphs - Ugo Giocanti, Uniwersytet Jagielloński w Krakowie = Jagiellonian University | |
| 14:40 - 15:00 | › A simple quadratic kernel for Token Jumping on surfaces - Benjamin Peyrille, Laboratoire des sciences pour la conception, lóptimisation et la production | |
| 15:00 - 15:15 | › Reconfiguration de rubans : complexité et applications - Quentin Deschamps, Laboratoire d'Informatique en Image et Systèmes d'information | |
| 15:15 - 15:35 | › Edge-recoloring with non-increasing potential - Lucas De Meyer, LIRIS | |
| 15:35 - 15:55 | Pause café (Grand Amphi - PolyTech) | |
| 15:55 - 16:50 | Graphes dynamiques (Grand Amphi - PolyTech) - Mathilde Vernet | (+) |
| 15:55 - 16:15 | › 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 | |
| 16:15 - 16:35 | › À 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:35 - 16:50 | › Comment rendre un graphe temporel connecté ? - Jules Bouton Popper, LIP6 | |
| 16:50 - 17:10 | Pause café (Grand Amphi - PolyTech) | |
| 17:10 - 18:10 | Complexité (Grand Amphi - PolyTech) - Anthony Perez | (+) |
| 17:10 - 17:25 | › The Parameterized Complexity of Local Search for MTSP - Tavassoli Narges | |
| 17:25 - 17:40 | › Détection de mineurs induits en temps polynomial - Maël Dumas, University of Warsaw | |
| 17:40 - 17:55 | › A parameterized point of view on forming small coalitions - Foivos Fioravantes, Czech Technical University in Prague | |
| 17:55 - 18:10 | › 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 |
vendredi 22 novembre 2024
| Heures | événement | (+) |
| 09:00 - 10:00 | Paramètres de type width/depth (Grand Amphi - PolyTech) - Rémi Watrigant | (+) |
| 09:00 - 09:20 | › A finite presentation of graphs of treewidth at most three - Samuel Humeau, ENS Lyon | |
| 09:20 - 09:40 | › Exclure une apex-forêt efficacement - Clément Rambaud, Combinatorics, Optimization and Algorithms for Telecommunications | |
| 09:40 - 10:00 | › Structure of twin-width 1 graphs - Hugo Jacob, LIRMM | |
| 10:00 - 10:20 | Pause café | |
| 10:20 - 11:10 | Jeux sur les graphes (Grand Amphi - PolyTech) - Eric Duchêne | (+) |
| 10:20 - 10:40 | › Complexité des jeux Waiter-Client - Nacim Oijid, Laboratoire Bordelais de Recherche en Informatique | |
| 10:40 - 10:55 | › Résolution du P5-game sur les forêts - Arthur DUMAS, Laboratoire d'Informatique en Image et Systèmes d'information | |
| 10:55 - 11:10 | › Jeux positionnels en convention Maker-Maker généralisée - Jonas Sénizergues, Laboratoire Bordelais de Recherche en Informatique | |
| 11:10 - 11:30 | Pause café | |
| 11:30 - 12:30 | Contraction Decomposition for Unit Disc Graphs and Algorithmic Implications (Grand Amphi - PolyTech) - William Lochet, LIRMM, Montpellier (chair Marthe Bonamy) |
|
| 12:30 - 14:20 | Déjeuner (La Cantine) | |
| 14:20 - 15:05 | Paramètres de type width/depth (Grand Amphi - PolyTech) - Hoang La | (+) |
| 14:20 - 14:35 | › Profondeur d'élimination : une généralisation de la profondeur arborescente - Thomas Delépine, LISN | |
| 14:35 - 14:50 | › 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:50 - 15:05 | › Shallow vertex minors, stability, and dependence - Hector Buffière, Institut de Recherche en Informatique Fondamentale, Centre d'Analyse et de Mathématique sociales | |
| 15:05 - 15:15 | Pause café | |
| 15:15 - 16:10 | Coloration de graphes (Grand Amphi - PolyTech) | (+) |
| 15:15 - 15:35 | › Coloring bridge-free antiprismatic graphs - Eileen Robinson, Département de mathématiques Université Libre de Bruxelles | |
| 15:35 - 15:55 | › Subcoloring of (unit) disks graphs - Malory Marin, LIP |
