A better constant-factor approximation for selected-internal Steiner minimum tree (Q848949): Difference between revisions

@@ Property / cites work @@
+Thek-Steiner Ratio in Graphs
@@ Property / cites work: Thek-Steiner Ratio in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5692514
@@ Property / cites work: Q5692514 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximation algorithms for the terminal Steiner tree problem
+Normal rank
@@ Property / cites work @@
+On component-size bounded Steiner trees
@@ Property / cites work: On component-size bounded Steiner trees / 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 @@
+A note on the terminal Steiner tree problem
@@ Property / cites work: A note on the terminal Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing Steiner Minimal Trees
@@ Property / cites work: The Complexity of Computing Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the selected-internal Steiner tree
@@ Property / cites work: Approximating the selected-internal Steiner tree / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4764186
@@ Property / cites work: Q4764186 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3210200
@@ Property / cites work: Q3210200 / rank @@
+Normal rank
@@ Property / cites work @@
+On the terminal Steiner tree problem.
@@ Property / cites work: On the terminal Steiner tree problem. / rank @@
+Normal rank
@@ Property / cites work @@
+The full Steiner tree problem
@@ Property / cites work: The full Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for terminal Steiner trees
@@ Property / cites work: Algorithms for terminal Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank