Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Christophe Paul
Map detail
Christophe Paul13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipChristophe PaulAChristophe PaulResearcherCircle graphs can be recognized in linear timeWCircle graphs can be re...preprint / 2025Conflict Packing: an unifying technique to obtain polynomial kernels for editing problems on dense instancesWConflict Packing: an un...preprint / 2014A linear fixed parameter tractable algorithm for connected pathwidthWA linear fixed paramete...preprint / 2022A polynomial time algorithm to compute the connected tree-width of a series-parallel graphWA polynomial time algor...preprint / 2021Edge Degeneracy: Algorithmic and Structural ResultsWEdge Degeneracy: Algori...preprint / 2020Hierarchical Clusterings of Unweighted GraphsWHierarchical Clustering...preprint / 2020Split decomposition and graph-labelled trees: characterizations and fully-dynamic algorithms for totally decomposable graphsWSplit decomposition and...preprint / 2011A single-exponential FPT algorithm for the $K_4$-minor cover problemWA single-exponential FP...preprint / 2012Practical and Efficient Circle Graph RecognitionWPractical and Efficient...preprint / 2012Practical and Efficient Split Decomposition via Graph-Labelled TreesWPractical and Efficient...preprint / 2012Hitting and Harvesting PumpkinsWHitting and Harvesting ...preprint / 2013Explicit linear kernels via dynamic programmingWExplicit linear kernels...preprint / 2014
Person12 links

Christophe Paul

Researcher