Gambette Philippe

Un article de Map Dream, l'encyclopéde libre.

Doctorant (LIRMM, Université Montpellier II)

Je travaille sous la direction de Christophe Paul et Vincent Berry au LIRMM sur les décompositions de graphes pour la reconstruction de réseaux phylogénétiques. Plus spécifiquement je travaille en ce moment sur la reconstruction de réseaux phylogénétiques "de niveau f" à partir de triplets enracinés.

Dans ce cadre, je construis un "Who's Who" des réseaux phylogénétiques où je réunis et étiquette tous les articles consacrés à ces réseaux.

Je m'intéresse aussi aux graphes de 2-intervalles et à leurs restrictions, dans le cadre d'une collaboration avec Michel Habib et Stéphane Vialette initiée en stage de master.

http://gambette.blogspot.com/, et en particulier http://gambette.blogspot.com/2008/01/tag-cloud-tag-tree-nuage-arbor-2-les.html

Activités scolaires et professionnelles : Algorithmique des graphes :

   * Notes du cours 2006/2007 d'algorithmique des graphes de Michel Habib au MPRI (janvier 2008, fichier BibTeX).
   * Mon travail sur les graphes 2-intervallaires commencé en stage de master au LIAFA de mars à septembre 2006 et poursuivi en 2007 sous la direction de Michel Habib, et poursuivi jusqu'en 2007.
   * Explication synthétique du joli algorithme d'Aspvall, Plass et Tarjan pour résoudre 2-SAT à l'aide d'un graphe. (02/09/2006).
   * Mes notes de cours d'algorithmique distribuée (version 2.0 du 21/04/2006).
   * Un résumé et une présentation de l'article sur les graphes petit-monde, The Small-World Phenomenon: An Algorithmic Perspective de Jon Kleinberg, pour le cours de réseau du master MPRI (et ça pour ceux qui aiment les grands graphes).

Bioinformatique :

   * Le Who's Who des réseaux phylogénétiques.
   * Mon stage sur l'optimisation de la représentation de graphes phylogénétiques dans le programme Splitstree réalisé dans le groupe Algorithms for Bioinformatics de l'Université de Tübingen de mars à juillet 2005 sous la direction de Daniel Huson.
   * Mes notes de cours de bioinformatique (version 3.1 du 14/07/2005 pour la version PDF, version HTML du 30/06/2005).
   * Mon stage sur les réarrangements topologiques sur les arbres de duplication réalisé au LIRMM en juin/août 2004 sous la direction d'Olivier Gascuel et Denis Bertrand.

Traitement automatique des langues naturelles :

   * TagCould Builder, un petit utilitaire pour créer des nuages de mots.
   * Mon blog sur le traitement automatique de l'information et des langues naturelles.
   * Une fiche de lecture et une présentation de l'article sur l'apprentissage actif en traitement des langues naturelles, Active Learning for Natural Language Parsing and Information Extraction, de Cynthia A. Thompson, Mary Elaine Califf et Raymond J. Mooney, pour le cours d'apprentissage et fouille de données du master recherche d'Orsay.

Divers :

   * Mon fichier BibTeX.
   * Une liste de petits trucs pour l'enseignement.
   * Des notes partielles sur certains cours du MPRI sur un wiki.
   * Réalisée au cours de vision algorithmique du master MPRI, une ébauche de programme de panorama.
   * Une présentation en anglais sur Dvořák et l'opéra Rusalka pour le cours d'anglais (attention aux droits des photos, trouvées sur le net grâce à Google !).
   * Le site des élèves du magistère STIC de Cachan promo 2003.
   * Mon TIPE : Test et optimisation d'un générateur pseudo-aléatoire, sa fiche synoptique (plan et bibliographie), et les transparents présentés.
   * La protection des bâtiments contre les séismes (reprise d'un rapport présenté au bac mention européenne en 2001, en anglais).