Programme
| 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) |
|
| 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 |
|
|
Chargement...