My research mainly focuses on graph problems, more precisely in:
- computational complexity
- approximation algorithms
- parameterized algorithms
Papers:
- Sum-Max Graph Partitioning Problem, with Marin Bougeret, Rodolphe Giroudeau and Jean-Claude König. ISCO 2012, pp. 297-308 [PDF]
Thesis:
- Bornes Inférieures pour la Kernelization (Master thesis), under the direction of Christophe Paul. LIRMM, Montpellier, France. [PDF]