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
Parameterized complexity and approximability of the longest compatible sequence problem	2012-10-16	Paper
FPT algorithms for path-transversal and cycle-transversal problems	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sylvain Guillemot