Sylvain Guillemot

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