Christophe Paul

Cited by

	All	Since 2016
Citations	3036	1095
h-index	27	19
i10-index	58	29

260

130

195

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202116 8 13 13 41 79 96 131 125 150 170 169 162 178 182 157 181 181 222 215 224 241 10

Co-authors

Michel HabibComputer Science, Paris UniversityVerified email at irif.fr
Ignasi SauCNRS, LIRMM, Montpellier, FranceVerified email at lirmm.fr
Cyril GavoilleProfesseur d'informatique, Université de BordeauxVerified email at labri.fr
Jan Arne TelleUniversity of Bergen, NorwayVerified email at ii.uib.no
Pinar HeggernesProfessor of computer science, University of BergenVerified email at ii.uib.no
Eun Jung KimLAMSADEVerified email at dauphine.fr
Laurent ViennotInriaVerified email at inria.fr
Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of Athens, AthensVerified email at math.uoa.gr
Vincent BerryLIRMM, Université Montpellier - CNRSVerified email at lirmm.fr
Pim van 't HofUniversity of TwenteVerified email at utwente.nl
Philippe GambetteAssociate Professor of Computer Science, Université Paris-Est Marne-la-ValléeVerified email at u-pem.fr
Cedric ChauveProfessor of Mathematics, Simon Fraser UniversityVerified email at sfu.ca
Daniel LokshtanovAssociate Professor in Computer Science, UCSBVerified email at ucsb.edu
Pierre FraigniaudCNRS and University Paris DiderotVerified email at liafa.univ-paris-diderot.fr
Yngve VillangerUniversity of BergenVerified email at uib.no
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
Geevarghese PhilipAssistant Professor, Chennai Mathematical InstituteVerified email at cmi.ac.in
Serge GaspersAssociate Professor, 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	322	2000
A survey of the algorithmic aspects of modular decomposition M Habib, C Paul Computer Science Review 4 (1), 41-59, 2010	155	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	146	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	111*	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	111	1995
Approximate distance labeling schemes C Gavoille, M Katz, NA Katz, C Paul, D Peleg European Symposium on Algorithms, 476-487, 2001	110	2001
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	108	1999
A simple linear time algorithm for cograph recognition M Habib, C Paul Discrete Applied Mathematics 145 (2), 183-197, 2005	103	2005
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	102	2015
Eclecticism shrinks even small worlds P Fraigniaud, C Gavoille, C Paul Distributed Computing 18 (4), 279-291, 2006	87	2006
A simple linear-time modular decomposition algorithm for graphs, using order extension M Habib, F De Montgolfier, C Paul Scandinavian Workshop on Algorithm Theory, 187-198, 2004	77	2004
Computing galled networks from real data DH Huson, R Rupp, V Berry, P Gambette, C Paul Bioinformatics 25 (12), i85-i93, 2009	71	2009
Fully dynamic recognition algorithm and certificate for directed cographs C Crespelle, C Paul Discrete Applied Mathematics 154 (12), 1722-1741, 2006	70	2006
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	68	2001
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
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	62	2013
Interval completion is fixed parameter tractable Y Villanger, P Heggernes, C Paul, JA Telle SIAM Journal on Computing 38 (5), 2007-2020, 2009	60	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	60	2007
Diameter determination on restricted graph families DG Corneil, FF Dragan, M Habib, C Paul Discrete Applied Mathematics 113 (2-3), 143-166, 2001	54	2001
Distance labeling scheme and split decomposition C Gavoille, C Paul Discrete Mathematics 273 (1-3), 115-130, 2003	51	2003

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

Upload PDF

Follow this author

Cited by

Co-authors