C'est dans ce cadre qu'intervient Bernard Chazelle, pour une année de cours en 2012-2013 (lien vers la version électronique de sa leçon inaugurale et vers la vidéo). Professeur à l’université de ...

En théorie des graphes, une coupe d’un graphe est une partition des sommets en deux sous-ensembles disjoints. On appelle cardinal d’une coupe l’ensemble des arêtes ayant une extrémité dans chaque sous ...

Quand on conçoit un algorithme, une question est : « est-ce qu’il fait bien le boulot ? » Une autre est : « combien de temps il va prendre ?» Si ça met deux plombes pour me dire où trouver une pizza, ...