Introduction a l'algorithmique discrete Algorithmes robustes et certificats

Introduction a l'algorithmique discrete Algorithmes robustes et certificats Reconnaissance des graphes triangules Autres exemples d'algorithmes robustes Perspectives Algorithmes robustes des graphes, Ecole Jeunes Chercheurs Montpellier 2005 Michel Habib, LIRMM Montpellier 20 juin 2005 M.Habib Algorithmes robustes des graphes, Ecole Jeunes Chercheurs Montpellier 2005

• reconnaissance des graphes


• chercheurs montpellier


• algorithmes robustes


• considerons ?


• ecole jeunes


• arbres de poids minimum


• certificats pragmatique