Philippe Duchon

Philippe Duchon
Professeur
Université de Bordeaux
Département
CombAlgo
Équipe
Combinatoire et Interactions
Fonction administrative
Co-Responsable de la licence Informatique parcours Mathématiques-Informatique
Page personnelle
http://www.labri.fr/perso/duchon
Adresse E-mail
philippe.duchon[at]labri.fr
Bureau
214
Tel
+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%).

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)

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.

Extrait de publications

Administration

Responsable du Master Informatique de Bordeaux 1 depuis 2010.