Notes de cours d'algorithmique des graphes

Notes pour les cours d'algo des graphes
de Michel Habib au MPRI (un best seller,
plus de 200 téléchargements pendant
le mois précédant le partiel :D).

Documents pour l'enseignement

Notes de cours

Les notes de cours ci-dessous sont plus ou moins abouties et ont été rédigées à partir de cours reçus en licence ou en master, ou de présentations :

Une version de l'historique des algorithmes de décomposition modulaire de Fabien de Montgolfier, avec les références précises des articles.
Notes du cours d'algorithmique des graphes 2006/2007 de Michel Habib au MPRI (janvier 2009, fichier BibTeX).
Explication synthétique du joli algorithme d'Aspvall, Plass et Tarjan pour résoudre 2-SAT à l'aide d'un graphe (02/11/2008).
Notes du cours d'algorithmique distribuée de Joffroy Beauquier au MPRI (version 2.0 du 21/04/2006).
Notes de cours de bioinformatique (version 3.1 du 14/07/2005 pour la version PDF, version HTML du 30/06/2005).

Pédagogie

Une liste de petits trucs pour l'enseignement.