On the complexity of constructing evolutionary trees
From MaRDI portal
(Redirected from Publication:1306398)
Recommendations
Cited in
(31)- The Complexity of Rooted Phylogeny Problems
- Computing the maximum agreement of phylogenetic networks
- New results on optimizing rooted triplets consistency
- The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets
- New heuristics for rooted triplet consistency
- APPROXIMATING THE MAXIMUM ISOMORPHIC AGREEMENT SUBTREE IS HARD
- The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets
- Constructing Computer Virus Phylogenies
- Faster exact computation of rSPR distance
- Computational complexity of inferring phylogenies from dissimilarity matrices
- The complexity of reconstructing trees from qualitative characters and subtrees
- Encoding and constructing 1-nested phylogenetic networks with trinets
- Constructing the maximum consensus tree from rooted Triples
- Complexity of Hierarchical Trees in Evidence Theory
- A polynomial time algorithm for finding a minimum 4-partition of a submodular function
- scientific article; zbMATH DE number 7564377 (Why is no real title available?)
- Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks
- Maximum agreement and compatible supertrees
- Constructing Evolutionary Trees in the Presence of Polymorphic Characters
- Building a small and informative phylogenetic supertree
- Research in Computational Molecular Biology
- Computing minimum multiway cuts in hypergraphs
- Evolutionary trees can be learned in polynomial time in the two-state general Markov model
- Finding a maximum compatible tree is NP-hard for sequences and trees
- The difficulty of constructing a leaf-labelled tree including or avoiding given subtrees
- Finding a maximum likelihood tree is hard
- Inferring a level-1 phylogenetic network from a dense set of rooted triplets
- Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems
- Aligning sequences via an evolutionary tree: complexity and approximation
- \textsc{FlipCut} supertrees: towards matrix representation accuracy in polynomial time
- scientific article; zbMATH DE number 637307 (Why is no real title available?)
This page was built for publication: On the complexity of constructing evolutionary trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1306398)
