mardi 21 novembre 2023

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  

jeudi 23 novembre 2023

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