Sylvain Guillemot

Available identifiers

zbMath Open guillemot.sylvainMaRDI QIDQ391096

List of research outcomes

Publication	Date of Publication	Type
Finding small patterns in permutations in linear time	2019-06-20	Paper
Linear time 3-approximation for the MAST problem	2018-11-05	Paper
Fixed-Parameter Algorithms for Finding Agreement Supertrees	2015-06-02	Paper
A faster FPT algorithm for bipartite contraction	2014-04-14	Paper
Kernel and fast algorithm for dense triplet inconsistency	2014-01-10	Paper
A faster FPT algorithm for bipartite contraction	2013-12-10	Paper
Finding and counting vertex-colored subtrees	2013-05-16	Paper
On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems	2013-05-16	Paper
FPT algorithms for path-transversal and cycle-transversal problems	2012-10-16	Paper
Parameterized complexity and approximability of the longest compatible sequence problem	2012-10-16	Paper
Fixed-Parameter Algorithms for Finding Agreement Supertrees	2012-08-14	Paper
Parameterized Algorithms for Inclusion of Linear Matchings	2011-12-16	Paper
Robustness of phylogenetic inference based on minimum evolution	2010-12-15	Paper
On the (Non-)existence of Polynomial Kernels for P l -free Edge Modification Problems	2010-12-07	Paper
New results on optimizing rooted triplets consistency	2010-10-11	Paper
Finding and Counting Vertex-Colored Subtrees	2010-09-03	Paper
Kernel and Fast Algorithm for Dense Triplet Inconsistency	2010-06-17	Paper
Pattern Matching for 321-Avoiding Permutations	2009-12-17	Paper
Computing a Smallest Multi-labeled Phylogenetic Tree from Rooted Triplets	2009-12-17	Paper
On the approximability of the maximum agreement subtree and maximum compatible tree problems	2009-06-30	Paper
New Results on Optimizing Rooted Triplets Consistency	2009-01-29	Paper
Fixed-Parameter Tractability of the Maximum Agreement Supertree Problem	2008-06-17	Paper
Parameterized Complexity and Approximability of the SLCS Problem	2008-06-05	Paper
FPT Algorithms for Path-Transversals and Cycle-Transversals Problems in Graphs	2008-06-05	Paper
Parameterized Problems on Coincidence Graphs	2008-04-24	Paper
Solving the Maximum Agreement SubTree and the Maximum Compatible Tree Problems on Many Bounded Degree Trees	2007-09-14	Paper
Computing and Combinatorics	2006-01-11	Paper

Research outcomes over time

This page was built for person: Sylvain Guillemot