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
‹
mercredi 17 novembre 2021
›
09:00
10:00
11:00
12:00
13:00
14:00
15:00
16:00
17:00
18:00
›9:00 (1h)
Algorithmes d'énumération de réparations de graphes
Aurélie Lagoutte - Chair : Nicolas Trotignon
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
›10:00 (15min)
Pause
10:00 - 10:15 (15min)
Pause
›10:15 (1h15)
JGA 2021
Chair : Frédéric Havet
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)
›11:30 (15min)
Pause
11:30 - 11:45 (15min)
Pause
›11:45 (1h15)
JGA 2021
Chair : Aline Parreau
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)
›13:00 (1h)
Déjeuner
13:00 - 14:00 (1h)
Déjeuner
›14:00 (1h)
Business Meeting (ouvert à tous, permanents et non-permanents)
14:00 - 15:00 (1h)
Business Meeting (ouvert à tous, permanents et non-permanents)
›15:00 (15min)
Pause
15:00 - 15:15 (15min)
Pause
›15:15 (1h15)
JGA 2021
Chair : Pierre Aboulker
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)
›16:30 (15min)
Pause
16:30 - 16:45 (15min)
Pause
›16:45 (1h15)
JGA 2021
Chair : Mamadou Kanté
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)
Session
Discours
Logistique
Pause
Sortie
Personnes connectées :
6
Vie privée
Chargement...