Paul Christophe

Christophe Paul

Information about the author Christophe Paul will soon be added to the site.
Found 4 papers in total
On the (Non-)Existence of Polynomial Kernels for Pl-Free Edge Modification Problems
On the (Non-)Existence of Polynomial Kernels for Pl-Free Edge Modification Problems
2013
Given a graph G =( V , E ) and a positive integer k , an edge modification problem for...
Practical and Efficient Circle Graph Recognition
Practical and Efficient Circle Graph Recognition
2014
Circle graphs are the intersection graphs of chords in a circle. This paper presents...
Practical and Efficient Split Decomposition via Graph-Labelled Trees
Practical and Efficient Split Decomposition via Graph-Labelled Trees
2014
Split decomposition of graphs was introduced by Cunningham (under the name join...
Contracting Graphs to Paths and Trees
Contracting Graphs to Paths and Trees
2014
Vertex deletion and edge deletion problems play a central role in parameterized...
Papers per page: