Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View (Q6068262): Difference between revisions

@@ label / en / label / en @@
+Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
@@ Property / OpenAlex ID @@
+W3005276533
@@ Property / OpenAlex ID: W3005276533 / rank @@
+Normal rank
@@ Property / title @@
+Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View (English)
+Normal rank
@@ Property / cites work @@
+Strong Steiner Tree Approximations in Practice
@@ Property / cites work: Strong Steiner Tree Approximations in Practice / rank @@
+Normal rank
@@ Property / cites work @@
+Q5009490
@@ Property / cites work: Q5009490 / rank @@
+Normal rank
@@ Property / cites work @@
+Thek-Steiner Ratio in Graphs
@@ Property / cites work: Thek-Steiner Ratio in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Contraction-Based Steiner Tree Approximations in Practice
+Normal rank
@@ Property / cites work @@
+Q4707782
@@ Property / cites work: Q4707782 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945800
@@ Property / cites work: Q4945800 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3304124
@@ Property / cites work: Q3304124 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming for minimum Steiner trees
@@ Property / cites work: Dynamic programming for minimum Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+SCIP-Jack -- a solver for STP and variants with parallelization extensions
+Normal rank
@@ Property / cites work @@
+Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs to optimality
+Normal rank
@@ Property / cites work @@
+A fast algorithm for Steiner trees
@@ Property / cites work: A fast algorithm for Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4389332
@@ Property / cites work: Q4389332 / rank @@
+Normal rank
@@ Property / cites work @@
+A faster approximation algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Preprocessing Steiner problems from VLSI layout
@@ Property / cites work: Preprocessing Steiner problems from VLSI layout / rank @@
+Normal rank
@@ Property / cites work @@
+A practical greedy approximation for the directed Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Maintaining bridge-connected and biconnected components on-line
+Normal rank
@@ Property / cites work @@
+An 11/6-approximation algorithm for the network Steiner problem
+Normal rank