Programme

Semaine Lun. 15 Mar. 16 Mer. 17 Jeu. 18 Ven. 19 Liste

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

Personnes connectées : 3

Vie privée