Journées Graphes et Algorithmes 2021

Accueil des participants

-1

Algorithmes basés sur des séquences de contractions

-1

Édouard Bonnet - Chair : Daniel Gonçalves

https://jga2021.sciencesconf.org/data/program/E_Bonnet.pdf

Pause

-1

JGA 2021

-1

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

-1

JGA 2021

-1

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)