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)
  • the ARN project De-Mo-Graph (2017-2020)
  • the ARN project ESIGMA (2018-2021)

Forthcoming events (I am involved in)

  • Co-chair of STACS 2019, Berlin (Germany) and STACS 2020, Montpellier (France)
  • Co-chair of IPEC 2018, Helsink (Finland)

Past events (I was involved in)

Beside research

I am practicing outdoor activities such as running, hiking, climbing, backcountry skying. Le nez au frais is my blog (in french) about these activities where I share experience and photos.