L’objectif de cette page est de recenser l’ensemble des algorithmes qui ont été présentés lors de l’Algothé avec si possible des références pour que l’on puisse aisément retrouver notre algorithme preféré!

AlgoThé

AlgoThé 2007-2008

Programme

• Le 23/04/08 NEPOMUCENO Napoleao va parler d’Ad-Hoc On-Demand Multipath Distance Vector (AOMDV)
• Le 16/04/08 Joanna Moulierac a parlé de Maximum-residual multicasting and aggregating in wireless ad-hoc networks
• Le 26/03/08 Juan-Carlos Maureira spoke about Splays Trees (Fermat Jaune)
• Le 19/03/08 Dimitris Michail spoke about spanners.
• Le 05/03/08 Christelle Molle A push-relabel algorithm for the max-flow problem
• Le 27/02/08 Luc Hogie Bandwidth efficient broadcast protocols for MANETs and DTNs.
• Le 20/02/08 Frédéric Havet: Largeur d’arborescence et programmation dynamique.
• Le 06/02/08 Marie Asté: Méthode de déchargement. Voir notes de cours de F.Havet.
• Le 16/01/08 Stéphane Pérennes: Liens entre le comptage et l’énumération.
• Le 9/01/08 Florian Huc: Complexité: définition des problèmes NP et autres.
• Le 19/12/2007 Judicael Ribault : Decentralized Hash Table (DHT) en prenant pour cas d’étude Pastry.
• Le 24/10/2007 David Coudert: Poursuite dans les graphes et en particulier du process number. Plus de detail dans le rapport http://hal.inria.fr/inria-00171083/fr/.
• Le 17/10/2007 Gianluca Querciny : Separating triangle tree decomposition
• Le 26/09/2007 Dorian Mazauric: Calcul de la pathwidth d’un outerplanar biconnexe.
• Le 13/03/2007 Olivier Dalle : Tas de Fibonacci (lire le papier original de Fredman & Tarjan, JACM, vol 34(3), July 1987, pp 596–615). Cette page Wikipedia est pas mal faite. Ma présentation s’est fortement inspirée des slides du cours de Kevin Wayne a Princeton.