Sylvain Guillemot

Publication Activity (10 Years)

Years Active: 2005-2023
Publications (10 Years): 2

Top Venues

CoRR

Algorithmica

IPEC

Inf. Process. Lett.

Montpellier 2 University, France (PHD)

Education History

Montpellier 2 University, France

PHD

Publications

Sylvain Guillemot
Parameterized covering in semi-ladder-free hypergraphs. CoRR (2023)
Sylvain Guillemot
Alternative polynomial-time algorithm for Bipartite Matching. CoRR (2022)
David Fernández-Baca, Sylvain Guillemot, Brad Shutters, Sudheer Vakati
Fixed-Parameter Algorithms for Finding Agreement Supertrees. SIAM J. Comput. 44 (2) (2015)
Sylvain Guillemot, Dániel Marx
Finding small patterns in permutations in linear time. SODA (2014)
Sylvain Guillemot, Matthias Mnich
Kernel and fast algorithm for dense triplet inconsistency. Theor. Comput. Sci. 494 (2013)
Sylvain Guillemot, Florian Sikora
Finding and Counting Vertex-Colored Subtrees. Algorithmica 65 (4) (2013)
Sylvain Guillemot, Frédéric Havet, Christophe Paul, Anthony Perez
-Free Edge Modification Problems. Algorithmica 65 (4) (2013)
Sylvain Guillemot, Dániel Marx
A faster FPT algorithm for Bipartite Contraction. Inf. Process. Lett. 113 (22-24) (2013)
Sylvain Guillemot, Dániel Marx
A faster FPT algorithm for Bipartite Contraction CoRR (2013)
Sylvain Guillemot, Dániel Marx
Finding small patterns in permutations in linear time. CoRR (2013)
Sylvain Guillemot, Dániel Marx
A Faster FPT Algorithm for Bipartite Contraction. IPEC (2013)
David Fernández-Baca, Sylvain Guillemot, Brad Shutters, Sudheer Vakati
Fixed-Parameter Algorithms for Finding Agreement Supertrees. CPM (2012)
Sylvain Guillemot
FPT algorithms for path-transversal and cycle-transversal problems. Discret. Optim. 8 (1) (2011)
Sylvain Guillemot, Jesper Jansson, Wing-Kin Sung
Computing a Smallest Multilabeled Phylogenetic Tree from Rooted Triplets. IEEE ACM Trans. Comput. Biol. Bioinform. 8 (4) (2011)
Sylvain Guillemot
Parameterized complexity and approximability of the Longest Compatible Sequence problem. Discret. Optim. 8 (1) (2011)
Sylvain Guillemot
Parameterized Algorithms for Inclusion of Linear Matchings. ISAAC (2011)
Sylvain Guillemot, Matthias Mnich
Kernel and Fast Algorithm for Dense Triplet Inconsistency. TAMC (2010)
Sylvain Guillemot, Vincent Berry
Fixed-Parameter Tractability of the Maximum Agreement Supertree Problem. IEEE ACM Trans. Comput. Biol. Bioinform. 7 (2) (2010)
Sylvain Guillemot, Florian Sikora
Finding and counting vertex-colored subtrees CoRR (2010)
Sylvain Guillemot, Florian Sikora
Finding and Counting Vertex-Colored Subtrees. MFCS (2010)
Sylvain Guillemot, Christophe Paul, Anthony Perez
-free Edge Modification Problems. IPEC (2010)
Sylvain Guillemot, Christophe Paul, Anthony Perez
On the (non-)existence of polynomial kernels for Pl-free edge modification problems CoRR (2010)
Jaroslaw Byrka, Sylvain Guillemot, Jesper Jansson
New results on optimizing rooted triplets consistency. Discret. Appl. Math. 158 (11) (2010)
Sylvain Guillemot, Stéphane Vialette
Pattern Matching for 321-Avoiding Permutations. ISAAC (2009)
Sylvain Guillemot, Jesper Jansson, Wing-Kin Sung
Computing a Smallest Multi-labeled Phylogenetic Tree from Rooted Triplets. ISAAC (2009)
Vincent Berry, Christophe Paul, Sylvain Guillemot, François Nicolas
Linear time 3-approximation for the MAST problem. ACM Trans. Algorithms 5 (2) (2009)
Sylvain Guillemot, François Nicolas, Vincent Berry, Christophe Paul
On the approximability of the Maximum Agreement SubTree and Maximum Compatible Tree problems. Discret. Appl. Math. 157 (7) (2009)
Sylvain Guillemot, François Nicolas
Solving the Maximum Agreement SubTree and the Maximum Compatible Tree problems on many bounded degree trees CoRR (2008)
Sylvain Guillemot
Parameterized Complexity and Approximability of the SLCS Problem. IWPEC (2008)
Jaroslaw Byrka, Sylvain Guillemot, Jesper Jansson
New Results on Optimizing Rooted Triplets Consistency. ISAAC (2008)
Sylvain Guillemot
FPT Algorithms for Path-Transversals and Cycle-Transversals Problems in Graphs. IWPEC (2008)
Sylvain Guillemot, Vincent Berry
Fixed-Parameter Tractability of the Maximum Agreement Supertree Problem. CPM (2007)
Sylvain Guillemot, François Nicolas
Solving the Maximum Agreement SubTree and the Maximum Compatible Tree Problems on Many Bounded Degree Trees. CPM (2006)
Sylvain Guillemot
Parameterized Problems on Coincidence Graphs. ISAAC (2006)
Vincent Berry, Sylvain Guillemot, François Nicolas, Christophe Paul
On the Approximation of Computing Evolutionary Trees. COCOON (2005)

Sylvain Guillemot.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sylvain Guillemot