lundi 15 novembre 2021
| Heures | événement | (+) |
| 08:50 - 09:00 | Accueil des participants | |
| 09:00 - 10:00 | Algorithmes basés sur des séquences de contractions - Édouard Bonnet - Chair : Daniel Gonçalves |
|
| 10:00 - 10:15 | Pause | |
| 10:15 - 11:30 | JGA 2021 - Chair : Cristina Bazgan | (+) |
| 10:15 - 10:40 | › Longueur arborescente des graphes série-parallèles - Thomas Dissaux, COATI - Combinatorics, Optimization and Algorithms for Telecommunications | |
| 10:40 - 11:05 | › Complexity of Finding Maximum Locally Irregular Induced Subgraphs - Nikolaos Melissinos, Université Paris Dauphine-PSL | |
| 11:05 - 11:30 | › Un noyau cubique pour l'édition trivialement parfaite - Maël Dumas, Laboratoire dÍnformatique Fondamentale dÓrléans | |
| 11:30 - 11:45 | Pause | |
| 11:45 - 13:00 | JGA 2021 - Chair : Petru Valicov | (+) |
| 11:45 - 12:10 | › Une preuve de la 1-2-3 Conjecture multiplicative - Dimitri Lajou, Laboratoire Bordelais de Recherche en Informatique | |
| 12:10 - 12:35 | › La coloration à distance 2 des graphes épars avec la méthode du potentiel - Xuan Hoang LA - Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier | |
| 12:35 - 13:00 | › Vizing's and Shannon's Theorems for edge-defective colouring - Guillaume Aubian - Institut de Recherche en Informatique Fondamentale, DI ENS |
mardi 16 novembre 2021
| Heures | événement | (+) |
| 09:00 - 09:30 | Hommage à Yannis Manoussakis | |
| 09:30 - 09:45 | Pause | |
| 09:45 - 11:00 | JGA 2021 - Chair : Éric Duchêne | (+) |
| 09:45 - 10:10 | › Circular (4−ε)-coloring of some classes of signed graphs - Zhouningxin WANG, Institut de Recherche en Informatique Fondamentale | |
| 10:10 - 10:35 | › La complexité de la 3 + 1/m- coloration des graphes Pt -free - Fabien JACQUES - Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier | |
| 10:35 - 11:00 | › Fonction barycentre des graphes médians - Laurine Bénéteau, Laboratoire dÍnformatique et Systèmes | |
| 11:00 - 11:15 | Pause | |
| 11:15 - 12:55 | JGA 2021 - Chair : Nicolas Bousquet | (+) |
| 11:15 - 11:40 | › Bounding the Obstructions for Apices of Minor-closed Graph Classes - Giannos Stamoulis, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier | |
| 11:40 - 12:05 | › Ensembles localisant-dominants : choix d'orientation - Quentin Deschamps, Laboratoire dÍnfoRmatique en Image et Systèmes dínformation | |
| 12:05 - 12:30 | › Décompositions arborescentes avec independence number borné - Clément Dallard, University of Primorska | |
| 12:30 - 12:55 | › Grilles majeures de graphes déssinés - Claire Hilaire, Laboratoire Bordelais de Recherche en Informatique |
mercredi 17 novembre 2021
| Heures | événement | (+) |
| 09:00 - 10:00 | Algorithmes d'énumération de réparations de graphes - Aurélie Lagoutte - Chair : Nicolas Trotignon |
|
| 10:00 - 10:15 | Pause | |
| 10:15 - 11:30 | JGA 2021 - Chair : Frédéric Havet | (+) |
| 10:15 - 10:40 | › Complexity of some arc-partition problems for digraphs - LUCAS PICASARRI-ARRIETA, Inria Sophia Antipolis - Méditerranée | |
| 10:40 - 11:05 | › Certification locale et (petits) mineurs interdits - Laurent Feuilloley, Laboratoire dÍnfoRmatique en Image et Systèmes dínformation | |
| 11:05 - 11:30 | › Preprocessing algorithm for optimizing the ecological connectivity of landscapes - François Hamonic, Laboratoire dÍnformatique et Systèmes | |
| 11:30 - 11:45 | Pause | |
| 11:45 - 13:00 | JGA 2021 - Chair : Aline Parreau | (+) |
| 11:45 - 12:10 | › Le Jeu du Plus Grand Sous-Graphe Connexe - Foivos Fioravantes, Université Côte d'Azur, Inria, CNRS, I3S | |
| 12:10 - 12:35 | › Jeu du plus grand sous-graphe connexe : Maker-Breaker - Nacim Oijid, Université Claude Bernard Lyon 1 | |
| 12:35 - 13:00 | › Composantes connexes (k-2)-linéaires d'un hypergraphe de rang k - Florian Galliot, Institut Fourier | |
| 13:00 - 14:00 | Déjeuner | |
| 14:00 - 15:00 | Business Meeting (ouvert à tous, permanents et non-permanents) | |
| 15:00 - 15:15 | Pause | |
| 15:15 - 16:30 | JGA 2021 - Chair : Pierre Aboulker | (+) |
| 15:15 - 15:40 | › Compression de graphes en utilisant les quasi-cliques - Antoine Castillon - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 | |
| 15:40 - 16:05 | › Locality in Quantum Annealing to approximate combinatorials problems - Arthur Braida - ATOS Quantum, Laboratoire d'Informatique Fondamentale d'Orléans (LIFO), Ioan Todinca - Laboratoire d'Informatique Fondamentale d'Orléans | |
| 16:05 - 16:30 | › Optimiser un programme de génération de graphes : méthodologie et conseils - Alexandre Talon - GSCOP | |
| 16:30 - 16:45 | Pause | |
| 16:45 - 18:00 | JGA 2021 - Chair : Mamadou Kanté | (+) |
| 16:45 - 17:10 | › Sur la complexité de la tournée avec transitions obligatoires - Timothée Martinod - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes | |
| 17:10 - 17:35 | › Robustesse des distances et du diamètre dans un réseau qui se détériore - Timothée Corsini - Laboratoire Bordelais de Recherche en Informatique | |
| 17:35 - 18:00 | › Minimal complexity of MaxFlow on temporal graphs - Eric Sanlaville - LITIS |
jeudi 18 novembre 2021
| Heures | événement | (+) |
| 09:00 - 10:00 | Dualisation des fonctions monotones booléennes : entre logique, graphes, hypergraphes et treillis - Oscar Defrain (Accessit Prix Delorme) - Chair : Frédéric Havet |
|
| 10:00 - 10:15 | Pause | |
| 10:15 - 11:30 | JGA 2021 - Chair : Olivier Togni | (+) |
| 10:15 - 10:40 | › Equivalence Kempe des graphes planaires presque $3$-coloriables - Carl Feghali, LIP | |
| 10:40 - 11:05 | › De la conjecture de Vizing sur la Kempe-équivalence des $(\chi'+1)$-colorations d'arêtes. - Jonathan Narboni, Laboratoire Bordelais de Recherche en Informatique | |
| 11:05 - 11:30 | › Autour d'une variante par recoloration de la conjecture d'Hadwiger - Clément Legrand-Duchesne, Laboratoire Bordelais de Recherche en Informatique | |
| 11:30 - 11:45 | Pause | |
| 11:45 - 13:00 | JGA 2021 - Chair : Nicolas Nisse | (+) |
| 11:45 - 12:10 | › Calcul distribué d'ensembles dominants pour graphes planaires et d'expansion bornée. - Alexandre Vigny, Universität Bremen | |
| 12:10 - 12:35 | › Un algorithme sous-quadratique pour les excentricités des graphes médians - Pierre Bergé, Laboratoire de lÍnformatique du Parallélisme | |
| 12:35 - 13:00 | › La coloration d-relaxée somme-distinguante - Antoine Dailly, Laboratoire des sciences pour la conception, lóptimisation et la production |
vendredi 19 novembre 2021
| Heures | événement | (+) |
| 09:00 - 10:00 | Caractérisations de type "local vers global" en théorie métrique des graphes - Jérémie Chalopin - Chair : Laurent Beaudou |
|
| 10:00 - 10:15 | Pause | |
| 10:15 - 11:30 | JGA 2021 - Chair : Daniel Gonçalves | (+) |
| 10:15 - 10:40 | › Improved pyrotechnics: Closer to the burning graph conjecture - Paul Bastide, École normale supérieure - Rennes | |
| 10:40 - 11:05 | › Sur le problème d'équilibrer deux arbres couvrants - Florian Hoersch, TU Ilmenau | |
| 11:05 - 11:30 | › Hitting and Packing Rectangles with a Bounded Aspect Ratio - Marco CAODURO, Univ. Grenoble-Alpes, Laboratoire G-SCOP | |
| 11:30 - 11:45 | Pause | |
| 11:45 - 13:00 | JGA 2021 - Chair : Marthe Bonamy | (+) |
| 11:45 - 12:10 | › Graphs with convex balls - Ugo Giocanti, Laboratoire des sciences pour la conception, lóptimisation et la production, École normale supérieure - Lyon | |
| 12:10 - 12:35 | › When all holes have the same length - Cléophée Robin, Laboratoire des sciences pour la conception, lóptimisation et la production | |
| 12:35 - 13:00 | › Burling Graphs - Pegah Pournajafi, LIP, ENS Lyon | |
| 13:00 - 13:10 | Le mot de la fin |
