Ecole Jeunes Chercheurs en Algorithmique et Calcul Formel 2005

Montpellier, du 4 au 8 Avril 2005

Ecole thématique CNRS 05 13 051

Les supports de cours (PDF)

Algorithmique des graphes (Christophe Paul, LIRMM, CNRS) :

Décomposition de graphes et algorithmes (Christophe Paul, LIRMM, CNRS) ;

Etiquetage de graphes (adjacence, distance, routage...) (Cyril Gavoille, LABRI).

Algorithmes de plus court chemin (PDF)(Michel Habib , LIRMM).

Algorithmes pour la bioinformatique (PDF) (Olivier Gascuel, LIRMM, CNRS) :

Comparaison de génome (PDF1,PDF2) (Sèverine Bérard, INRA Toulouse) ;

Comparaison de structures d'ARN (PDF) (Alain Denise, LRI Orsay, Université Paris-Sud).

Algorithmes de comparaison d'arbres étiquetés - application à la reconstruction de phylogénies (PDF) (Vincent Berry, LIRMM).

Cryptographie (Jean-Claude Bajard, LIRMM) :

Chiffrement par flots (PDF) (Anne Canteaut, INRIA, projet CODE) ;

Image et cryptographie (PDF1,PDF2)(William Puech, LIRMM) ;

Cryptographie sur les courbes elliptiques (PDF) (Sylvain Duquesne, I3M) ;

Introduction aux courbes hyperelliptiques (PDF) (Andreas Enge, LIX, INRIA Futurs).

Géométrie discrète (PDF1,PDF2) (Christophe Fiorio, LIRMM).

Géométrie des contours et surfaces discrets (PDF) (Anne Vialard, LaBRI) ;

Topologie des surfaces discrètes et applications (PDF1,PDF2) (Jacques-Olivier Lachaud, LaBRI) ;

Mots de Sturm et routage dans les réseaux informatiques (PDF) (Bruno Gaujal et Alain Jean-Marie, LIRMM, INRIA).