On the approximability of the Steiner tree problem in phylogeny (Q1281766): Difference between revisions

@@ Property / author @@
-David Fernández Baca
@@ Property / author: David Fernández Baca / rank @@
-Normal rank
@@ Property / author @@
+David Fernández Baca
@@ Property / author: David Fernández Baca / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximations for the Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Two strikes against perfect phylogeny
@@ Property / cites work: Two strikes against perfect phylogeny / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234114
@@ Property / cites work: Q4234114 / rank @@
+Normal rank
@@ Property / cites work @@
+The computational complexity of inferring rooted phylogenies by parsimony
+Normal rank
@@ Property / cites work @@
+Convex tree realizations of partitions
@@ Property / cites work: Convex tree realizations of partitions / rank @@
+Normal rank
@@ Property / cites work @@
+An idealized concept of the true cladistic character
+Normal rank
@@ Property / cites work @@
+Q4818875
@@ Property / cites work: Q4818875 / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner problem in phylogeny is NP-complete
@@ Property / cites work: The Steiner problem in phylogeny is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Aligning sequences via an evolutionary tree
@@ Property / cites work: Aligning sequences via an evolutionary tree / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+The complexity of reconstructing trees from qualitative characters and subtrees
+Normal rank
@@ Property / cites work @@
+Q4875201
@@ Property / cites work: Q4875201 / rank @@
+Normal rank