"Algorithmes online, dynamiques et de streaming pour les nuls"
15-18 janv. 2024

Description

É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.

Exposés en ligne accessible ici :

Programme

Lundi 15 janvier - Algorithmes dans les graphes dynamiques

10h00 - Introduction générale aux journées (Louis Esperet) transparents

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)

Organisateurs

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

Personnes connectées : 1 Vie privée
Chargement...