Suivre
Christophe Paul
Christophe Paul
CNRS LIRMM
Adresse e-mail validée de lirmm.fr - Page d'accueil
Titre
Citée par
Citée par
Année
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
3682000
A survey of the algorithmic aspects of modular decomposition
M Habib, C Paul
Computer Science Review 4 (1), 41-59, 2010
1952010
Simpler linear-time modular decomposition via recursive factorizing permutations
M Tedder, D Corneil, M Habib, C Paul
Automata, Languages and Programming: 35th International Colloquium, ICALP …, 2008
1752008
A simple linear time LexBFS cograph recognition algorithm
A Bretscher, D Corneil, M Habib, C Paul
Graph-Theoretic Concepts in Computer Science: 29th International Workshop …, 2003
129*2003
Chordal graphs and their clique graphs
P Galinier, M Habib, C Paul
WG 95, 358-371, 1995
1291995
A simple linear time algorithm for cograph recognition
M Habib, C Paul
Discrete Applied Mathematics 145 (2), 183-197, 2005
1262005
Approximate distance labeling schemes
C Gavoille, M Katz, NA Katz, C Paul, D Peleg
Algorithms—ESA 2001: 9th Annual European Symposium Århus, Denmark, August …, 2001
1222001
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
1202015
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
1171999
Eclecticism shrinks even small worlds
P Fraigniaud, C Gavoille, C Paul
Proceedings of the twenty-third annual ACM symposium on Principles of …, 2004
982004
A simple linear-time modular decomposition algorithm for graphs, using order extension
M Habib, F De Montgolfier, C Paul
Algorithm Theory-SWAT 2004: 9th Scandinavian Workshop on Algorithm Theory …, 2004
872004
Fully dynamic recognition algorithm and certificate for directed cographs
C Crespelle, C Paul
Discrete Applied Mathematics 154 (12), 1722-1741, 2006
812006
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
782001
Diameter determination on restricted graph families
DG Corneil, FF Dragan, M Habib, C Paul
Discrete Applied Mathematics 113 (2-3), 143-166, 2001
762001
Computing galled networks from real data
DH Huson, R Rupp, V Berry, P Gambette, C Paul
Bioinformatics 25 (12), i85-i93, 2009
752009
On the (Non-)Existence of Polynomial Kernels for P l -Free Edge Modification Problems
S Guillemot, F Havet, C Paul, A Perez
Algorithmica 65, 900-926, 2013
732013
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
672011
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
632007
Interval completion is fixed parameter tractable
Y Villanger, P Heggernes, C Paul, JA Telle
SIAM Journal on Computing 38 (5), 2007-2020, 2009
612009
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
552013
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20