Concepedia

Christophe Paul

CP

Statistics

Publications

38

Citations

2.1K

H-Index

26

Active since

1999

Affiliations

Centre National de la Recherche Scientifique(Current)

Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier

Université de Montpellier

University of Bergen

Université de Bordeaux

Christophe Paul is an author at Centre National de la Recherche Scientifique specializing in computer science, computing, and algorithms.

ORCID

Publications per year

1999–2020

38

Publications

38

Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing

Michel Habib, Ross M. McConnell, Christophe Paul et al. · Theoretical Computer Science · 2000 · 281 citations · Full text

, , +11

A survey of the algorithmic aspects of modular decomposition

Michel Habib, Christophe Paul · Computer Science Review · 2010 · 214 citations

, , +13

Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions

Eun Jung Kim, Alexander Langer, Christophe Paul et al. · ACM Transactions on Algorithms · 2015 · 98 citations

, , +12

On the (Non-)Existence of Polynomial Kernels for P l -Free Edge Modification Problems

Sylvain Guillemot, Frédéric Havet, Christophe Paul et al. · Algorithmica · 2012 · 92 citations

, , +8

A simple linear time algorithm for cograph recognition

Michel Habib, Christophe Paul · Discrete Applied Mathematics · 2004 · 91 citations · Full text

, , +6

1–5 of 38