The Clustered Selected-Internal Steiner Tree Problem (Q6114856): Difference between revisions

@@ Property / cites work @@
+An improved approximation algorithm for the clustered traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Improved Approximations for the Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / 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 @@
+The bottleneck selected‐internal and partial terminal Steiner tree problems
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-level genetic algorithm for clustered traveling salesman problem with application in large-scale TSPs
+Normal rank
@@ Property / cites work @@
+A distributed dual ascent algorithm for Steiner problems in multicast routing
+Normal rank
@@ Property / cites work @@
+Advances in Steiner trees
@@ Property / cites work: Advances in Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3514991
@@ Property / cites work: Q3514991 / rank @@
+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 ASYMMETRIC TSP IN EXPONENTIAL TIME
@@ Property / cites work: APPROXIMATING ASYMMETRIC TSP IN EXPONENTIAL TIME / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q4252319
@@ Property / cites work: Q4252319 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for the relative greedy algorithm for approximating Steiner trees
+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 @@
+On the Cube of a Graph
@@ Property / cites work: On the Cube of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+A better constant-factor approximation for selected-internal Steiner minimum tree
+Normal rank
@@ Property / cites work @@
+A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3
+Normal rank
@@ Property / cites work @@
+Tighter Bounds for Graph Steiner Tree Approximation
+Normal rank
@@ Property / cites work @@
+Distributed Approximation Algorithms for Steiner Tree in the CONGESTED CLIQUE
+Normal rank
@@ Property / cites work @@
+Q5728984
@@ Property / cites work: Q5728984 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner problem in networks: A survey
@@ Property / cites work: Steiner problem in networks: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+On the clustered Steiner tree problem
@@ Property / cites work: On the clustered Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+An 11/6-approximation algorithm for the network Steiner problem
+Normal rank
@@ Property / cites work @@
+A faster approximation algorithm for the Steiner tree problem in graphs
+Normal rank