Combinatorial Pattern Matching
From MaRDI portal
Publication:5315328
DOI10.1007/B98377zbMATH Open1103.68966MaRDI QIDQ5315328FDOQ5315328
Authors: Vincent Berry, François Nicolas
Publication date: 7 September 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Recommendations
Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Nonnumerical algorithms (68W05) Approximation algorithms (68W25)
Cited In (21)
- Linear time 3-approximation for the MAST problem
- Rooted maximum agreement supertrees
- Fixed-parameter algorithms for finding agreement supertrees
- A top-down approach to search-trees: Improved algorithmics for 3-hitting set
- Fixed-Parameter Tractability of the Maximum Agreement Supertree Problem
- Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms
- Analogs & duals of the MAST problem for sequences & trees
- Title not available (Why is that?)
- Finding maximal leaf-agreement isomorphic descendent subtrees from phylogenetic trees with different species
- Solving the Maximum Agreement SubTree and the Maximum Compatible Tree Problems on Many Bounded Degree Trees
- Finding a Maximum Compatible Tree for a Bounded Number of Trees with Bounded Degree Is Solvable in Polynomial Time
- Maximum agreement and compatible supertrees
- Consensus supertrees: The synthesis of rooted trees containing overlapping sets of labeled leaves
- On the approximability of the maximum agreement subtree and maximum compatible tree problems
- Improved algorithms for maximum agreement and compatible supertrees
- Advancing divide-and-conquer phylogeny estimation using Robinson-Foulds supertrees
- LATIN 2004: Theoretical Informatics
- Title not available (Why is that?)
- Fixed parameter polynomial time algorithms for maximum agreement and compatible supertrees
- Fixed-Parameter Algorithms for Finding Agreement Supertrees
- Computing and Combinatorics
This page was built for publication: Combinatorial Pattern Matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5315328)