Christophe Paul
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
45
Venues
19
Active years
1995–2026
Best venue rank
A*
Where they publish
Papers
45 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | STACS | Circle Graphs Can Be Recognized in Linear Time. | Christophe Paul, Ignaz Rutter |
| 2025 | STACS | Twin-Width One. | Jungho Ahn, Hugo Jacob, Noleen Khler, Christophe Paul, Amadeus Reinald, Sebastian Wiederrecht |
| 2024 | FOCS | Obstructions to Erds-Psa Dualities for Minors. | Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht |
| 2024 | ICALP | Delineating Half-Integrality of the Erdős-Psa Property for Minors: The Case of Surfaces. | Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht |
| 2024 | STACS | Tree-Layout Based Graph Classes: Proper Chordal Graphs. | Christophe Paul, Evangelos Protopapas |
| 2021 | FCT | On Dasgupta's Hierarchical Clustering Objective and Its Relation to Other Graph Parameters. | Svein Hgemo, Benjamin Bergougnoux, Ulrik Brandes, Christophe Paul, Jan Arne Telle |
| 2020 | ESA | A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth. | Mamadou Moustapha Kant, Christophe Paul, Dimitrios M. Thilikos |
| 2020 | MFCS | Hierarchical Clusterings of Unweighted Graphs. | Svein Hgemo, Christophe Paul, Jan Arne Telle |
| 2017 | ICALP | Exploring the Complexity of Layout Parameters in Tournaments and Semi-Complete Digraphs. | Florian Barbero, Christophe Paul, Michal Pilipczuk |
| 2016 | AAIM | Efficient FPT Algorithms for (Strict) Compatibility of Unrooted Phylogenetic Trees. | Julien Baste, Christophe Paul, Ignasi Sau, Cline Scornavacca |
| 2016 | WG | Parameterized Complexity of the MINCCA Problem on Graphs of Bounded Decomposability. | Didem Gzpek, Sibel zkan, Christophe Paul, Ignasi Sau, Mordechai Shalom |
| 2015 | CSR | A Polynomial-Time Algorithm for Outerplanar Diameter Improvement. | Nathann Cohen, Daniel Gonalves, Eunjung Kim, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos, Mathias Weller |
| 2015 | WAOA | On Independent Set on B1-EPG Graphs. | Marin Bougeret, Stphane Bessy, Daniel Gonalves, Christophe Paul |
| 2015 | WAOA | An FPT 2-Approximation for Tree-cut Decomposition. | Eunjung Kim, Sang-il Oum, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos |
| 2014 | STACS | Explicit Linear Kernels via Dynamic Programming. | Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos |
| 2014 | WG | Hadwiger Number of Graphs with Small Chordality. | Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Christophe Paul |
| 2013 | ICALP | Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions. | Eun Jung Kim, Alexander Langer, Christophe Paul, Felix Reidl, Peter Rossmanith, Ignasi Sau, Somnath Sikdar |
| 2012 | WG | Parameterized Domination in Circle Graphs. | Nicolas Bousquet, Daniel Gonalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stphan Thomass |
| 2011 | ESA | Hitting and Harvesting Pumpkins. | Gwenal Joret, Christophe Paul, Ignasi Sau, Saket Saurabh, Stphan Thomass |
| 2011 | MFCS | Conflict Packing Yields Linear Vertex-Kernels for k -FAST, k -dense RTI and a Related Problem. | Christophe Paul, Anthony Perez, Stphan Thomass |
| 2010 | WG | Milling a Graph with Turn Costs: A Parameterized Complexity Perspective. | Mike Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances A. Rosamond, Sue Whitesides, Nathan Yu |
| 2010 | WG | Generalized Graph Clustering: Recognizing ( | Pinar Heggernes, Daniel Lokshtanov, Jesper Nederlof, Christophe Paul, Jan Arne Telle |
| 2009 | CPM | The Structure of Level-k Phylogenetic Networks. | Philippe Gambette, Vincent Berry, Christophe Paul |
| 2009 | IWOCA | Polynomial Kernels for 3-Leaf Power Graph Modification Problems. | Stphane Bessy, Christophe Paul, Anthony Perez |
| 2008 | ICALP | Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations. | Marc Tedder, Derek G. Corneil, Michel Habib, Christophe Paul |
| 2008 | RECOMB | Perfect DCJ Rearrangement. | Sverine Brard, Annie Chateau, Cdric Chauve, Christophe Paul, Eric Tannier |
| 2007 | ISAAC | Kinetic Maintenance of Mobile k-Centres on Trees. | Stephane Durocher, Christophe Paul |
| 2007 | ISAAC | Dynamic Distance Hereditary Graphs Using Split Decomposition. | Emeric Gioan, Christophe Paul |
| 2007 | STOC | Interval completion with few edges. | Pinar Heggernes, Christophe Paul, Jan Arne Telle, Yngve Villanger |
| 2006 | WG | Generation of Graphs with Bounded Branchwidth. | Christophe Paul, Andrzej Proskurowski, Jan Arne Telle |
| 2005 | COCOON | On the Approximation of Computing Evolutionary Trees. | Vincent Berry, Sylvain Guillemot, Franois Nicolas, Christophe Paul |
| 2005 | ESA | New Tools and Simpler Algorithms for Branchwidth. | Christophe Paul, Jan Arne Telle |
| 2005 | ISAAC | Revisiting T. Uno and M. Yagiura's Algorithm . | Binh-Minh Bui-Xuan, Michel Habib, Christophe Paul |
| 2005 | WABI | Perfect Sorting by Reversals Is Not Always Difficult. | Sverine Brard, Anne Bergeron, Cdric Chauve, Christophe Paul |
| 2005 | WG | Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs. | Christophe Crespelle, Christophe Paul |
| 2004 | CPM | Maximal Common Connected Sets of Interval Graphs. | Michel Habib, Christophe Paul, Mathieu Raffinot |
| 2004 | PODC | Eclecticism shrinks even small worlds. | Pierre Fraigniaud, Cyril Gavoille, Christophe Paul |
| 2004 | WG | Fully-Dynamic Recognition Algorithm and Certificate for Directed Cographs. | Christophe Crespelle, Christophe Paul |
| 2003 | ESA | Optimal Distance Labeling for Interval and Circular-Arc Graphs. | Cyril Gavoille, Christophe Paul |
| 2003 | SIROCCO | Approximate Multicommodity Flow for WDM Networks Design. | Mohamed Bouklit, David Coudert, Jean-Franois Lalande, Christophe Paul, Herv Rivano |
| 2003 | WG | A Simple Linear Time LexBFS Cograph Recognition Algorithm. | Anna Bretscher, Derek G. Corneil, Michel Habib, Christophe Paul |
| 2001 | ESA | Approximate Distance Labeling Schemes. | Cyril Gavoille, Michal Katz, Nir A. Katz, Christophe Paul, David Peleg |
| 1998 | STACS | A Synthesis on Partition Refinement: A Useful Routine for Strings, Graphs, Boolean Matrices and Automata. | Michel Habib, Christophe Paul, Laurent Viennot |
| 1998 | WG | Diameter Determination on Restricted Graph Faminlies. | Derek G. Corneil, Feodor F. Dragan, Michel Habib, Christophe Paul |
| 1995 | WG | Chordal Graphs and Their Clique Graphs. | Philippe Galinier, Michel Habib, Christophe Paul |