Programme
| Heures |
événement |
(+)
|
|
13:20 - 13:30
|
Accueil - Accueil des participant·es |
|
|
13:30 - 14:30
|
Combinatoire extrémale et posets (Amphitéâtre Marie Curie) - chair : Oscar Defrain |
(+)
|
|
13:30 - 13:50 |
› Extremal problems in locally sparse multigraphs - Victor Falgas-Ravry, Umeå University |
|
|
13:50 - 14:10 |
› Saturation d'Antichaines Induites - Paul Bastide, LaBRI |
|
|
14:10 - 14:30 |
› Le théorème de Dilworth dans les graphes temporels - Antoine Dailly, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes |
|
|
14:30 - 14:50
|
Pause café (Amphitéâtre Marie Curie) |
|
|
14:50 - 15:50
|
Algorithmique distribuée (Amphitéâtre Marie Curie) - chair : Alexandre Vigny |
(+)
|
|
14:50 - 15:10 |
› Certification locale de propriétés locales - Sébastien Zeitoun, Université Claude Bernard Lyon 1 |
|
|
15:10 - 15:30 |
› Trouver localement des petits ensembles dominants dans les graphes sans mineur K_2,t - Timothé Picavet, Laboratoire Bordelais de Recherche en Informatique |
|
|
15:30 - 15:50 |
› Asymptotically Tight Bounds on the Time Complexity of Broadcast and its Variants in Dynamic Networks - Antoine El-Hayek, University of Vienna [Vienna] |
|
|
15:50 - 16:00
|
Présentation des candidats à la co-direction du GT-Graphes (Amphitéâtre Marie Curie) |
|
|
16:00 - 16:30
|
Pause café (Amphitéâtre Marie Curie) |
|
|
16:30 - 17:30
|
Coloration (Amphitéâtre Marie Curie) - chair : Julien Bensmail |
(+)
|
|
16:30 - 16:50 |
› 1-extendable partition of graphs - Malory Marin, LIP |
|
|
16:50 - 17:10 |
› Sous-arbres orientés dans les digraphes de grand nombre chromatique: chemins à blocs et arborescences - Amadeus Reinald, Algorithmes, Graphes et Combinatoire |
|
|
17:10 - 17:30 |
› A note on interval colourings of graphs - Julien Portier, University of Cambridge |
|
mercredi 22 novembre 2023
| Heures |
événement |
(+)
|
|
08:30 - 08:50
|
Accueil - Accueil des participant·es |
|
|
08:50 - 09:50
|
Théorie structurelle (Amphitéâtre Marie Curie) - chair : François Pirot |
(+)
|
|
08:50 - 09:10 |
› Tough graphs and Hamiltonian degree conditions - Cléophée Robin, Greyc, Laboratoire de Sciences du numérique, Caen |
|
|
09:10 - 09:30 |
› Bornes de type Caro-Wei pour les forêts linéaires induites - Robin Petit, Département dÍnformatique [Bruxelles] |
|
|
09:30 - 09:50 |
› Plongement aléatoire d'arbres de degré borné - Clément Legrand-Duchesne, Laboratoire Bordelais de Recherche en Informatique |
|
|
09:50 - 10:10
|
Pause café (Amphitéâtre Marie Curie) |
|
|
10:10 - 10:50
|
Graphes géométriques (Amphitéâtre Marie Curie) - chair : Frédéric Havet |
(+)
|
|
10:10 - 10:30 |
› Couvrez vite ces cycles que je ne saurais voir. - Gaétan Berthe, Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier |
|
|
10:30 - 10:50 |
› Recognizing unit multiple intervals is hard - Virginia Ardévol Martínez, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision |
|
|
10:50 - 11:00
|
Pause café (Amphitéâtre Marie Curie) |
|
|
11:00 - 12:00
|
Algorithmic aspects of finding large acyclic subgraphs of directed graphs (Amphitéâtre Marie Curie) - Alantha Newman, chair : Frédéric Havet |
|
|
12:00 - 14:00
|
Déjeuner (Restaurant Domus) |
|
|
14:00 - 15:20
|
Graphes universels (Amphitéâtre Marie Curie) - chair : Louis Esperet |
(+)
|
|
14:00 - 14:20 |
› Graphes mineur-universels pour les graphes plongés sur des surfaces - Claire Hilaire, Famnit, University of Primorska |
|
|
14:20 - 14:40 |
› Construction de graphes universels via des réseaux de tri - Joseph Hyde, University of Victoria - Natasha Morrison, University of Victoria - Alp Müyesser, University College, London - Matias Pavez-Signé, University of Warwick |
|
|
14:40 - 15:00 |
› Graphes universels isométriques - Edgar Baucher, Laboratoire Bordelais de Recherche en Informatique |
|
|
15:00 - 15:20 |
› k-vertex-minor-universal graphs and small k-pairable quantum states - Nathan Claudet, Inria Mocqua, LORIA, CNRS, Université de Lorraine |
|
|
15:20 - 15:50
|
Pause café (Amphitéâtre Marie Curie) |
|
|
15:50 - 16:50
|
Algorithmique (Amphitéâtre Marie Curie) - chair : Mathieu Liedloff |
(+)
|
|
15:50 - 16:10 |
› Elementary first-order model checking for sparse graphs - Giannos Stamoulis, University of Warsaw |
|
|
16:10 - 16:30 |
› Complexité de l'énumération des séparateurs minimaux pour l'inclusion - Caroline Brosse, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes |
|
|
16:30 - 16:50 |
› Décroiser des graphes sur des surfaces - Loïc Dubois, LIGM |
|
|
16:50 - 17:00
|
Pause café (Amphitéâtre Marie Curie) |
|
|
17:00 - 18:30
|
Business meeting - Business meeting |
|
|
18:30 - 20:30
|
Social Event - Social Event |
|
| Heures |
événement |
(+)
|
|
08:50 - 09:50
|
Décompositions arborescentes (Amphitéâtre Marie Curie) - chair : Olivier Togni |
(+)
|
|
08:50 - 09:10 |
› A Structural Approach to Tree Decompositions of Knots and Spatial Graphs - Corentin Lunel, Laboratoire dÍnformatique Gaspard-Monge |
|
|
09:10 - 09:30 |
› Diviser n'est pas régner ? - Laurent Lyaudet, indépendant |
|
|
09:30 - 09:50 |
› Dynamic programming on bipartite tree decompositions - Laure Morelle, lirmm |
|
|
09:50 - 10:10
|
Pause café (Amphitéâtre Marie Curie) |
|
|
10:10 - 10:50
|
Grid minor (Amphitéâtre Marie Curie) - chair : Daniel Gonçalves |
(+)
|
|
10:10 - 10:30 |
› Le théorème du mineur grille revisité - Clément Rambaud, Inria Université Côte d'Azur |
|
|
10:30 - 10:50 |
› The structure of quasi-transitive graphs avoiding a minor with applications to the Domino Conjecture - Ugo Giocanti, Laboratoire des sciences pour la conception, lóptimisation et la production |
|
|
10:50 - 11:00
|
Pause café (Amphitéâtre Marie Curie) |
|
|
11:00 - 12:00
|
A counting argument applied to graph colorings (Amphitéâtre Marie Curie) - Matthieu Rosenfeld, chair : Daniel Gonçalves |
|
|
12:00 - 14:00
|
Déjeuner (Restaurant Domus) |
|
|
14:00 - 15:00
|
Remise du prix Charles Delorme & Présentation des lauréat·es (Amphitéâtre Marie Curie) |
|
|
15:00 - 15:15
|
Pause café (Amphitéâtre Marie Curie) |
|
|
15:15 - 16:35
|
Reconfiguration et jeux combinatoires (Amphitéâtre Marie Curie) - chair : Aurélie Lagoutte |
(+)
|
|
15:15 - 15:35 |
› Reconfiguration of plane trees in convex geometric graphs - Lucas De Meyer, LIRIS |
|
|
15:35 - 15:55 |
› Reconfiguration of homomorphisms - Thomas Suzan, Optimisation Combinatoire |
|
|
15:55 - 16:15 |
› Reconfiguration par 2-adjacence dans la grille carrée - Florian Galliot, Laboratoire Bordelais de Recherche en Informatique |
|
|
16:15 - 16:35 |
› Complexité du H-Game joué sur les arêtes d'un graphe. - Nacim Oijid, Laboratoire d'InfoRmatique en Image et Systèmes d'information |
|
|
16:35 - 16:50
|
Pause café (Amphitéâtre Marie Curie) |
|
|
16:50 - 18:10
|
Graphes orientés (Amphitéâtre Marie Curie) - chair : Pierre Aboulker |
(+)
|
|
16:50 - 17:10 |
› Diamètre-t coloration de graphes - Quentin Chuet, Laboratoire Interdisciplinaire des Sciences du Numérique |
|
|
17:10 - 17:30 |
› Some problems and results on acyclic sets and colouring of digraphs - Gil Puig i Surroca, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision |
|
|
17:30 - 17:50 |
› Augmentation de l'hyperarc-connexité des hypergraphes orientés par réorientation d'hyperarcs - Benjamin Peyrille, Laboratoire des sciences pour la conception, lóptimisation et la production |
|
|
17:50 - 18:10 |
› Complexité du problème de distance d'édition minimum à un line-digraphe - Quentin Japhet, Données et algorithmes pour une ville intelligente et durable - DAVID |
|
vendredi 24 novembre 2023
| Heures |
événement |
(+)
|
|
08:50 - 09:50
|
Algorithmique et séries génératrices (Amphitéâtre Marie Curie) - chair : Thomas Bellitto |
(+)
|
|
08:50 - 09:10 |
› Asymptotiques pour les séries graphiquement divergentes - Khaydar Nurligareev, Laboratoire d'Informatique de Bourgogne [Dijon] |
|
|
09:10 - 09:30 |
› Graphes d'activation dynamique - Antoine Castillon, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 |
|
|
09:30 - 09:50 |
› L'optimisation robuste pour les problèmes d'optimisation dans les graphes - Émile Naquin, Laboratoire Bordelais de Recherche en Informatique |
|
|
09:50 - 10:10
|
Pause café (Amphitéâtre Marie Curie) |
|
|
10:10 - 10:50
|
Ordres (Amphitéâtre Marie Curie) - chair : François Dross |
(+)
|
|
10:10 - 10:30 |
› Path eccentricity and the consecutive one property - Eileen Robinson, Département de mathématiques Université Libre de Bruxelles |
|
|
10:30 - 10:50 |
› Détection de motifs dans les graphes ordonnés - François Pitois, Université Claude Bernard Lyon 1 - Faculté des sciences |
|
|
10:50 - 11:00
|
Pause café (Amphitéâtre Marie Curie) |
|
|
11:00 - 12:00
|
Problèmes d'identification dans les graphes (Amphitéâtre Marie Curie) - Florent Foucaud, chair : François Dross |
|
|
12:00 - 13:30
|
Déjeuner (Restaurant Domus) |
|
|
13:30 - 14:30
|
Dimension métrique (Amphitéâtre Marie Curie) - chair : Florent Foucaud |
(+)
|
|
13:30 - 13:50 |
› Bornes inférieures (double) exponentielles pour des problèmes dans NP paramétrés par treewidth & vertex cover - Fionn Mc Inerney, Vienna University of Technology |
|
|
13:50 - 14:10 |
› Dimension métrique dans les graphes chordaux de largeur arborescente bornée - Quentin Deschamps, Laboratoire d'Informatique en Image et Systèmes d'information |
|
|
14:10 - 14:30 |
› Ensemble géodésique de surveillance d'arcs - Pierre-Marie Marcille, Laboratoire Bordelais de Recherche en Informatique |
|
|
14:30 - 15:00
|
Pause café (Amphitéâtre Marie Curie) |
|
|
15:00 - 16:00
|
Algorithmique paramétrée (Amphitéâtre Marie Curie) - chair : Julien Baste |
(+)
|
|
15:00 - 15:20 |
› Exact Algorithms and Lowerbounds for Multiagent Pathfinding - Foivos Fioravantes, Czech Technical University in Prague |
|
|
15:20 - 15:40 |
› Calculer la Twin-Width: Algorithmes Paramétrés par le Feedback Edge Number - Mathis Rocton, Vienna University of Technology |
|
|
15:40 - 16:00 |
› Complexité paramétrée de relaxations non-héréditaires de Clique - Ambroise Baril, Laboratoire Lorrain de Recherche en Informatique et ses Applications |
|
|
