Journées Graphes et Algorithmes 2021

Hommage à Yannis Manoussakis

Pause

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

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)