English
Jean Daligault
J'ai soutenu ma thèse en informatique le 5 juillet 2011 à l'Université Montpellier II au LIRMM, sous la direction de Stéphan Thomassé.
Thèmes de recherche :
Je travaille sur les décompositions et largeurs arborescentes de graphes, ainsi qu'en complexité paramétrique. Mes domaines d'intéret comprennent aussi (entre autres) les algorithmes de graphes, propriétés structurelles de graphes et digraphes, les algoritmes FPT et noyaux, la théorie de l'ordre. Je m'intéresse plus généralement à tout problème de théorie des graphes ou de combinatoire.
Coordonnées :
LIRMM, 161 rue Ada, 34392 Montpellier Cedex 5 - France
Tél. 04 67 41 85 80
Bureau 3.188
Email : daligault@lirmm.fr
Thèse
Techniques combinatoires pour les algorithmes paramétrés et les noyaux, avec applications aux problèmes de multicoupe.
Publications
- Multicut is FPT , Nicolas Bousquet, J.D, Stéphan Thomassé, accepté à STOC 2011.
- Treewidth Reduction for the Parameterized Multicut Problem , J.D, Christophe Paul, Anthony Perez, Stéphan Thomassé, preprint 2010.
- Well-quasi order of relabel functions , J.D, Michael Rao, Stéphan Thomassé, Order 27 (2010), 301-315.
- Diamond-free Circle Graphes are Helly Circle , J.D., Daniel Gonçalves, Michael Rao, Discrete Math. 310 (4), 845-849, 2010.
- On finding Directed Trees with Many Leaves , J.D., Stephan Thomassé, proc. of IWPEC 09.
- FPT Algorithms and Kernels for the Directed k-Leaf Problem , J.D, Gregory Gutin, Eun Jung Kim, Anders Yeo, J. Comput. Syst. Sci. 76 (2010), 144-152.
- A Polynomial Kernel for Multicut In Trees , Nicolas Bousquet, J.D, Stéphan Thomassé, Anders Yeo, proceedings of STACS '09.
- On the variance of Quickselect , J. D., Conrado Martinez, proceedings of ANALCO 06.