Émanation des JCALM et des JCRAA, ces journées ont pour but de faire le point sur une problématique, ou sur une technique récente, dans le domaine de la théorie des graphes et de l'algorithmique. Les exposés ont pour ambition d'être accessible à des doctorants ayant des notions de théorie des graphes et d'algorithmique. Cette édition présentera les algorithmes online, dynamiques et de streaming.

https://classe-publique.univ-lyon1.fr/bou-zqf-zxe-jrg/

Lundi 15 janvier - Algorithmes dans les graphes dynamiques

11h10 - Problèmes de connexité dans les graphes dynamiques (Mathieu Mari)

14h00 - Coloration de graphes dynamiques (Daniel Gonçalves) transparents

Mardi 16 janvier - Algorithmes online

10h00 - Introduction aux algos online (Nicolas Bousquet) transparents

11h10 - Algorithmes online avec prédiction (Bertrand Simon) transparents

14h00 - Coloration d'arêtes online (Clément Legrand-Duchesne)

Jeudi 18 janvier - Algorithmes de streaming

9h30 - Introduction aux différents modèles de streaming dans les graphes (Ugo Giocanti) transparents

10h45 - Coloration de graphes (François Pirot)

14h00 - Problème des couplages max (Moritz Mühlenthaler)

Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Daniel Gonçalves