The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets

DOI10.1007/978-3-319-19929-0_23zbMATH Open1432.68577OpenAlexW2296608184MaRDI QIDQ2942263FDOQ2942263

Authors: Jesper Jansson, Eva-Marta Lundell, Andrzej Lingas 

Publication date: 20 August 2015

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-19929-0_23

Recommendations

• The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets
• New results on optimizing rooted triplets consistency
• New Results on Optimizing Rooted Triplets Consistency
• Resolving rooted triplet inconsistency by dissolving multigraphs
• New heuristics for rooted triplet consistency

zbMATH Keywords

phylogenetic treeapproximation algorithmsbioinformaticsrooted tripletsmooth integer program

Mathematics Subject Classification ID

Problems related to evolution (92D15) Approximation algorithms (68W25)

Cites Work

• The complexity of reconstructing trees from qualitative characters and subtrees
• Polynomial time approximation schemes for dense instances of \( \mathcal{NP}\)-hard problems
• Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions
• Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
• On the complexity of constructing evolutionary trees
• Constructing the maximum consensus tree from rooted Triples
• New results on optimizing rooted triplets consistency
• Analytic solutions for three taxon ML trees with variable rates across sites
• Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks
• A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application

Cited In (5)

• Determining the consistency of resolved triplets and fan triplets
• New results on optimizing rooted triplets consistency
• The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets
• New Results on Optimizing Rooted Triplets Consistency
• Resolving rooted triplet inconsistency by dissolving multigraphs

This page was built for publication: The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2942263)