Welcome to Christophe Paul's home page

Home | Research | Publications | Talks | Teaching | Vitae

Since October 2001, I am a full-time researcher at the CNRS, with the ALgorithms for Graphs and COmbinatorics group (AlGco) of the LIRMM.

Laboratoire d'Informatique
Robotique et Microélectronique de Montpellier
161 rue Ada
34392 Montpellier cedex 5
Tel: (+33) 4 67 41 86 76
Fax: (+33) 4 67 41 85 00
Email: paul @ lirmm.fr

Research Interests

My research focusses on graph theory and algorithms and more specifically on graph decomposition techniques, combinatorial algorithms and fixed parameterized algorithms. I also have interests in computational complexity, combinatorics, computational biology and many others in computer science and discrete mathematics...Click here for more info or see my habilitation dissertation (in french).

See also 

  • the ALGCO seminar on Graphs and ALgorithms
  • the ANR research project GRAAL on graph decomposition and algorithms (2006-2009)
  • the ANR research project AGAPE on parameterized and exact algorithms (2009-2013)
  • the Languedoc-Roussillon regional research project KERNEL on kernelization  (2012-2015)

Forthcoming events

  • International workshop on graph decomposition, January 18-24 2015, CIRM Marseille, France - co-chair.
  • 7th workshop on Graph Classes, Optimization, and Width Parameters (GROW 2015), October 2015, Aussois, France - chair.
  • International Workshop on Graph Theoretic Concepts in Computer Science (WG 2015), June 19-21, 2013, Luebeck, Germany.

      Past events