Journées Graphes et Algorithmes 2021

›9:00 (1h)

Dualisation des fonctions monotones booléennes : entre logique, graphes, hypergraphes et treillis
Oscar Defrain (Accessit Prix Delorme) - Chair : Frédéric Havet

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

›10:00 (15min)

Pause

10:00 - 10:15 (15min)

Pause

›10:15 (1h15)

JGA 2021
Chair : Olivier Togni

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)

›11:30 (15min)

Pause

11:30 - 11:45 (15min)

Pause

›11:45 (1h15)

JGA 2021
Chair : Nicolas Nisse

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)