Slides

Voici les slides des différents orateurices :

Exposés invités : 

• Algorithmic aspects of finding large acyclic subgraphs of directed graphs - Alantha Newman
• counting argument applied to graph colorings - Matthieu Rosenfeld
• Problèmes d'identification dans les graphes - Florent Foucaud

Combinatoire extrémale et posets :

• Extremal problems in locally sparse multigraphs - Victor Falgas-Ravry
• Saturation d'Antichaines Induites - Paul Bastide
• Le théorème de Dilworth dans les graphes temporels - Antoine Dailly

Algorithmique distribuée :

• Certification locale de propriétés locales - Sébastien Zeitoun
• Trouver localement des petits ensembles dominants dans les graphes sans mineur K_2,t - Timothé Picavet
• Asymptotically Tight Bounds on the Time Complexity of Broadcast and its Variants in Dynamic Networks - Antoine El-Hayek

Coloration :

• 1-extendable partition of graphs - Malory Marin
• Sous-arbres orientés dans les digraphes de grand nombre chromatique: chemins à blocs et arborescences - Amadeus Reinald
• A note on interval colourings of graphs - Julien Portier

 Théorie structurelle :

• Tough graphs and Hamiltonian degree conditions - Cléophée Robin
• Bornes de type Caro-Wei pour les forêts linéaires induites - Robin Petit
• Plongement aléatoire d'arbres de degré borné - Clément Legrand-Duchesne

Graphes géométriques :

• Couvrez vite ces cycles que je ne saurais voir. - Gaétan Berthe
• Recognizing unit multiple intervals is hard - Virginia Ardévol Martínez

Graphes universels :

• Graphes mineur-universels pour les graphes plongés sur des surfaces - Claire Hilaire
• Construction de graphes universels via des réseaux de tri - Alp Muyesser
• Graphes universels isométriques - Edgar Baucher
• k-vertex-minor-universal graphs and small k-pairable quantum states - Nathan Claudet

Algorithmique :

• Elementary first-order model checking for sparse graphs - Giannos Stamoulis
• Complexité de l'énumération des séparateurs minimaux pour l'inclusion - Caroline Brosse
• Décroiser des graphes sur des surfaces - Loïc Dubois

 Décompositions arborescentes :

• A Structural Approach to Tree Decompositions of Knots and Spatial Graphs - Corentin Lunel
• Diviser n'est pas régner ? - Laurent Lyaudet
• Dynamic programming on bipartite tree decompositions - Laure Morelle

Grid minors :

• Le théorème du mineur grille revisité - Clément Rambaud
• The structure of quasi-transitive graphs avoiding a minor with applications to the Domino Conjecture - Ugo Giocanti

Reconfiguration et jeux combinatoires :

• Reconfiguration of plane trees in convex geometric graphs - Lucas De Meyer
• Reconfiguration of homomorphisms - Thomas Suzan
• Reconfiguration par 2-adjacence dans la grille carrée - Florian Galliot
• Complexité du H-Game joué sur les arêtes d'un graphe. - Nacim Oijid

Graphes orientés :

• Diamètre-t coloration de graphes - Quentin Chuet
• Some problems and results on acyclic sets and colouring of digraphs - Gil Puig i Surroca
• Augmentation de l'hyperarc-connexité des hypergraphes orientés par réorientation d'hyperarcs - Benjamin Peyrille
• Complexité du problème de distance d'édition minimum à un line-digraphe - Quentin Japhet

Algorithmique et séries génératrices :

• Asymptotiques pour les séries graphiquement divergentes - Khaydar Nurligareev
• Graphes d'activation dynamique - Antoine Castillon
• L'optimisation robuste pour les problèmes d'optimisation dans les graphes - Émile Naquin

Ordres :

• Path eccentricity and the consecutive one property - Eileen Robinson
• Détection de motifs dans les graphes ordonnés - François Pitois

Dimension métrique :

• Bornes inférieures (double) exponentielles pour des problèmes dans NP paramétrés par treewidth & vertex cover - Fionn Mc Inerney
• Dimension métrique dans les graphes chordaux de largeur arborescente bornée - Quentin Deschamps
• Ensemble géodésique de surveillance d'arcs - Pierre-Marie Marcille

Algorithmique paramétrée :

• Exact Algorithms and Lowerbounds for Multiagent Pathfinding - Foivos Fioravantes
• Calculer la Twin-Width: Algorithmes Paramétrés par le Feedback Edge Number - Mathis Rocton
• Complexité paramétrée de relaxations non-héréditaires de Clique - Ambroise Baril