Jean-Francois CULUS

Jean-François Culus
LIPN (UMR 7030 du CNRS)
(Institut Galilée)
Université Paris 13
99, avenue J.-B. Clément
93430 Villetaneuse. France
Tél. : +33 1.49.40.32.13.
Fax : +33 1 48 26 07 12
E-mail : culus@lipn.univ-paris13.fr

Membre associé du LIPN (Laboratoire d´Informatique de Paris-Nord, UMR 7030 du CNRS), je suis actuellement en post doctorat CNRS à l'université Paris 13, au seins de l'équipe OCAD (Optimisation Combinatoire et Algorithmique Distribuée). Ma thématique de recherche est actuellement focalisée sur l'approximation différentielle du problème Max Sat. C'est dans ce contexte que je participe au groupe de travail Approximation et complexité.
Plus généralement, je m'intéresse à la théorie des graphes et aux problèmes d'optimisation combinatoires qui lui sont liés. J'utilise des outils provenant à la fois des mathématiques et de l'informatique; tels, d'une part des approches algébriques et combinatoires, et d'autre part les approches algorithmiques avec la théorie de la complexité et les classes d'approximations (classiques ou différentielles).

J'ai effectué ma thèse au sein de l'équipe SMASH (Statistiques, Mathématiques Appliquées et Sciences Humaines) de l'équipe GRIMM, sous la direction de Louis Ferré et Bertrand Jouve. Une version pdf de ma thèse est disponible ici, ainsi que les transparents utilisés lors de la présentation [pdf].

J'ai obtenu en 2002 le DEA M.I.A.S.H. avec mention très bien. J'ai réalisé mon mémoire de DEA Sous la direction d'Olivier Hudry, sur les Méthodes de partitionnement de graphes de protéines. Une version est disponible ici en pdf