Pages that link to "Item:Q1167073"
From MaRDI portal
The following pages link to The Steiner problem in phylogeny is NP-complete (Q1167073):
Displayed 28 items.
- Adaptive memory programming: local search parallel algorithms for phylogenetic tree construc\-tion (Q542000) (← links)
- Reconstructing evolution of sequences subject to recombination using parsimony (Q584109) (← links)
- On better heuristics for Steiner minimum trees (Q687085) (← links)
- The full Steiner tree problem (Q702772) (← links)
- A better constant-factor approximation for selected-internal Steiner minimum tree (Q848949) (← links)
- Approximating the selected-internal Steiner tree (Q995588) (← links)
- Quasi-median hulls in Hamming space are Steiner hulls (Q1003664) (← links)
- A new recombination lower bound and the minimum perfect phylogenetic forest problem (Q1029702) (← links)
- Testing the theory of evolution: A novel application of combinatorial optimization (Q1084042) (← links)
- The computational complexity of inferring rooted phylogenies by parsimony (Q1086183) (← links)
- Computational complexity of inferring phylogenies from dissimilarity matrices (Q1091978) (← links)
- Fast heuristic algorithms for rectilinear Steiner trees (Q1118419) (← links)
- The complexity of reconstructing trees from qualitative characters and subtrees (Q1203103) (← links)
- Distributions on bicoloured binary trees arising from the principle of parsimony (Q1208487) (← links)
- On the approximability of the Steiner tree problem in phylogeny (Q1281766) (← links)
- Geometry of the space of phylogenetic trees (Q1604344) (← links)
- Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem (Q1802347) (← links)
- Landscapes on spaces of trees (Q1855800) (← links)
- On component-size bounded Steiner trees (Q1894356) (← links)
- Search-based structured prediction (Q1959488) (← links)
- A near linear time approximation scheme for Steiner tree among obstacles in the plane (Q2269141) (← links)
- Inferring phylogenetic trees using answer set programming (Q2467563) (← links)
- Scatter search with path relinking for phylogenetic inference (Q2570151) (← links)
- An algorithm for the maximum likelihood problem on evolutionary trees (Q2576441) (← links)
- Regular Language Constrained Sequence Alignment Revisited (Q3000526) (← links)
- On the Low-Dimensional Steiner Minimum Tree Problem in Hamming Metric (Q3010411) (← links)
- (1 + ρ)-Approximation for Selected-Internal Steiner Minimum Tree (Q3511368) (← links)
- Matchings and phylogenetic trees (Q4230635) (← links)