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