Philippe DUCHON
Philippe Duchon Professeur (Université Bordeaux 1)

Équipe LaBRI : Combinatoire et Algorithmique
Équipe projet commune INRIA-LaBRI : CEPAGE
Fonction administrative : Resp. du Thème Combinatoire Enumérative et Algébrique
Page personnelle : http://www.labri.fr/perso/duchon
Courrier électronique : philippe.duchonarobaselabri.fr
Bureau : 214
Tél : +33 (0)5 40 00 35 19


Recherche

En combinatoire énumérative, mes activités de recherche se concentrent sur les matrices à signes alternants et les conjectures "à la Razumov-Stroganov". Les résultats les plus marquants sont de nouvelles conjectures sur certaines classes de symétrie, et la définition et l'énumération (avec Jean-Christophe Aval) d'une nouvelle classe de symétrie.

En algorithmique distribuée et dans le cadre de l'EPI Cépage, mes activités portent sur la conception et l'analyse d'algorithmes distribués probabilistes et de structures de données randomisées pour les plates-formes de calcul décentralisées de grande taille.

Plus généralement, mes centres d'intérêt scientifiques incluent les aspects probabilistes de la combinatoire énumérative (génération aléatoire, description de structures aléatoires) et l'algorithmique probabiliste.

Encadrement

Florent Le Gac, thèse en cours (4e année), doctorant MENRT, Université Bordeaux 1, co-encadré avec Robert Cori (20%).
Hubert Larchevêque, thèse soutenue le 27 septembre 2010, doctorant BDI-CNRS, Université Bordeaux 1, co-encadré avec Olivier Beaumont (33%) et Nicolas Bonichon (33%).

Extrait de publications











Responsabilité pédagogique

Création d'un cours Master 2 "Outils probabilistes pour l'algorithmique", 24h eq-TD.
Responsable d'année en filière Informatique à l'ENSEIRB (2008-2009), 30h eq-TD.
Responsable de la spécialité AMF du Master Informatique (2009-2010)

Administration

Responsable du Master Informatique de Bordeaux 1 depuis 2010.

Comité de programme & Comité d'organisation

Membre du comité de programme de la conférence nationale "AlgoTel 2008".
Prix "Outstanding simulation publication award" (INFORMS Simulation Society, 2007) pour "Boltzmann samplers for the random generation of combinatorial structures", avec Ph. Flajolet, G. Louchard et G. Schaeffer.
"TCS Top cited article 2005-2010" pour "Could any graph be turned into a small world?", avec N. Hanusse, E. Lebhar et N. Schabanel.


Page mise à jour le 13/08/2010 à 10:56