Christophe Paul

Cited by

	All	Since 2017
Citations	3332	1186
h-index	28	19
i10-index	62	32

260

130

195

19992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202217 10 14 18 38 82 99 132 123 150 161 174 167 183 179 158 181 191 221 198 212 245 228 81

Public access

View all

18 articles

1 article

available

not available

Based on funding mandates

Co-authors

Michel HabibComputer Science, Paris UniversityVerified email at irif.fr
Ignasi SauCNRS, LIRMM, Université de Montpellier, FranceVerified email at lirmm.fr
Jan Arne TelleUniversity of Bergen, NorwayVerified email at ii.uib.no
Cyril GavoilleProfesseur d'informatique, Université de BordeauxVerified email at labri.fr
Eun Jung KimLAMSADEVerified email at dauphine.fr
Pinar HeggernesProfessor of computer science, University of BergenVerified email at ii.uib.no
Laurent ViennotInriaVerified email at inria.fr
Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of AthensVerified email at thilikos.info
Vincent BerryLIRMM, Université Montpellier - CNRSVerified email at lirmm.fr
Cedric ChauveProfessor of Mathematics, Simon Fraser UniversityVerified email at sfu.ca
Pim van 't HofUniversity of TwenteVerified email at utwente.nl
Philippe GambetteAssociate Professor of Computer Science, Université Gustave EiffelVerified email at u-pem.fr
Daniel LokshtanovAssociate Professor in Computer Science, UCSBVerified email at ucsb.edu
Yngve VillangerUniversity of BergenVerified email at uib.no
Pierre FraigniaudCNRS and University Paris DiderotVerified email at liafa.univ-paris-diderot.fr
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Ross M. McConnellAssociate Professor of Computer Science, Colorado State UniversityVerified email at cs.colostate.edu
Anne BergeronComputer Science, Université du Québec à MontréalVerified email at uqam.ca
Feodor F. DraganKent State UniversityVerified email at CS.KENT.EDU
Serge GaspersProfessor, UNSW Sydney, AustraliaVerified email at cse.unsw.edu.au

Christophe Paul

CNRS LIRMM

Verified email at lirmm.fr - Homepage

algorithms graph theory parameterized complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing M Habib, R McConnell, C Paul, L Viennot Theoretical Computer Science 234 (1-2), 59-84, 2000	352	2000
A survey of the algorithmic aspects of modular decomposition M Habib, C Paul Computer Science Review 4 (1), 41-59, 2010	183	2010
Simpler linear-time modular decomposition via recursive factorizing permutations M Tedder, D Corneil, M Habib, C Paul International Colloquium on Automata, Languages, and Programming, 634-645, 2008	165	2008
A simple linear time LexBFS cograph recognition algorithm A Bretscher, D Corneil, M Habib, C Paul International Workshop on Graph-Theoretic Concepts in Computer Science, 119-130, 2003	120*	2003
Chordal graphs and their clique graphs P Galinier, M Habib, C Paul International Workshop on Graph-Theoretic Concepts in Computer Science, 358-371, 1995	120	1995
A simple linear time algorithm for cograph recognition M Habib, C Paul Discrete Applied Mathematics 145 (2), 183-197, 2005	117	2005
Partition refinement techniques: An interesting algorithmic tool kit M Habib, C Paul, L Viennot International Journal of Foundations of Computer Science 10 (02), 147-170, 1999	117	1999
Linear kernels and single-exponential algorithms via protrusion decompositions EJ Kim, A Langer, C Paul, F Reidl, P Rossmanith, I Sau, S Sikdar ACM Transactions on Algorithms (TALG) 12 (2), 1-41, 2015	116	2015
Approximate distance labeling schemes C Gavoille, M Katz, NA Katz, C Paul, D Peleg European Symposium on Algorithms, 476-487, 2001	115	2001
Eclecticism shrinks even small worlds P Fraigniaud, C Gavoille, C Paul Distributed Computing 18 (4), 279-291, 2006	92	2006
A simple linear-time modular decomposition algorithm for graphs, using order extension M Habib, F Montgolfier, C Paul Scandinavian Workshop on Algorithm Theory, 187-198, 2004	82	2004
Fully dynamic recognition algorithm and certificate for directed cographs C Crespelle, C Paul Discrete Applied Mathematics 154 (12), 1722-1741, 2006	79	2006
Computing galled networks from real data DH Huson, R Rupp, V Berry, P Gambette, C Paul Bioinformatics 25 (12), i85-i93, 2009	75	2009
A simple paradigm for graph recognition: application to cographs and distance hereditary graphs G Damiand, M Habib, C Paul Theoretical Computer Science 263 (1-2), 99-111, 2001	75	2001
Diameter determination on restricted graph families DG Corneil, FF Dragan, M Habib, C Paul Discrete Applied Mathematics 113 (2-3), 143-166, 2001	73	2001
On the (non-) existence of polynomial kernels for P l-free edge modification problems S Guillemot, F Havet, C Paul, A Perez Algorithmica 65 (4), 900-926, 2013	71	2013
Kernels for feedback arc set in tournaments S Bessy, FV Fomin, S Gaspers, C Paul, A Perez, S Saurabh, S Thomassé Journal of Computer and System Sciences 77 (6), 1071-1078, 2011	64	2011
Interval completion is fixed parameter tractable Y Villanger, P Heggernes, C Paul, JA Telle SIAM Journal on Computing 38 (5), 2007-2020, 2009	62	2009
Perfect sorting by reversals is not always difficult S Bérard, A Bergeron, C Chauve, C Paul IEEE/ACM transactions on computational biology and bioinformatics 4 (1), 4-16, 2007	62	2007
Obtaining a bipartite graph by contracting few edges P Heggernes, PVT Hof, D Lokshtanov, C Paul SIAM Journal on Discrete Mathematics 27 (4), 2143-2156, 2013	54	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors