Philippe Duchon

Philippe Duchon
Professeur
Université de Bordeaux
Department
CombAlgo
Team
Combinatoire et Interactions
Administrative function
Co-Responsable de la licence Informatique parcours Mathématiques-Informatique
Personal page
http://www.labri.fr/perso/duchon
E-mail address
philippe.duchon[at]labri.fr
Office
214
Tel
+33 (0)5 40 00 35 19

Research

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.

Supervision

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%).

Pedagogical responsibility

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)

Programme Committee & Organizing Committee

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.

Excerpt from publications

Administration

Responsable du Master Informatique de Bordeaux 1 depuis 2010.