JGA2021 : Journées Graphes et Algorithmes 2021
15-19 nov. 2021 En distanciel, organisé par le LIRMM, Montpellier (France)
Connexion
Mot de passe oublié ?
Créer un compte
Navigation
Accueil
Éditions précédentes
Comités
Inscription
Soumissions
Liste des participants
Programme
SUPPORT
@ Contact
Programme
Semaine
Lun. 15
Mar. 16
Mer. 17
Jeu. 18
Ven. 19
Liste
‹
jeudi 18 novembre 2021
›
09:00
10:00
11:00
12:00
13:00
›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)
Session
Discours
Logistique
Pause
Sortie
Personnes connectées :
7
Vie privée
Chargement...