Guillemot Sylvain

Sylvain Guillemot

Information about the author Sylvain Guillemot will soon be added to the site.
Found 4 papers in total
A faster FPT algorithm for Bipartite Contraction
A faster FPT algorithm for Bipartite Contraction
2013
The Bipartite Contraction problem is to decide, given a graph G and a parameter k,...
Finding and Counting Vertex-Colored Subtrees
Finding and Counting Vertex-Colored Subtrees
2013
The problems studied in this article originate from the Graph Motif problem introduced...
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...
FPT algorithms for path‐transversal and cycle‐transversal problems
FPT algorithms for path‐transversal and cycle‐transversal problems
2011
We study the parameterized complexity of several vertex‐ and...
Papers per page: