jeudi 3 juin 10

à 10h00 C. Dürr parle sur un algorithme randomisé pour trouver en temps O(n log n) avec grande probabilité un couplage maximal dans un graphe bi-parti d-régulier.

mercredi 3 mars 10

à 10h00 C. Dürr parle sur l'algorithme de Karp de 1978 pour trouver le cycle de moyenne minimale. Juste pour la culture et pour relancer le séminaire.

vendredi 19 fév 10

à 10h00 Juan Vera vient parler de Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees

mardi 15 déc 09

à 10h00 Spyros Angelopoulos parle de sa recherche en général.