Approximation algorithms for priority Steiner tree problems (Q2695278): Difference between revisions

@@ Property / OpenAlex ID @@
+W3210324533
@@ Property / OpenAlex ID: W3210324533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5874465
@@ Property / cites work: Q5874465 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Priority Steiner Tree Problems
@@ Property / cites work: Online Priority Steiner Tree Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Modeling and Heuristic Worst-Case Performance Analysis of the Two-Level Network Design Problem
+Normal rank
@@ Property / cites work @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Nonuniform Buy-at-Bulk Network Design
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem on graphs: inapproximability results
+Normal rank
@@ Property / cites work @@
+On the approximability of some network design problems
+Normal rank
@@ Property / cites work @@
+The hierarchical network design problem
@@ Property / cites work: The hierarchical network design problem / rank @@
+Normal rank
@@ Property / cites work @@
+Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Analytical approach to parallel repetition
@@ Property / cites work: Analytical approach to parallel repetition / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+<i>O</i>             (log             <sup>2</sup>             <i>k</i>             / log log             <i>k</i>             )-approximation algorithm for directed Steiner tree
+Normal rank
@@ Property / cites work @@
+Improved methods for approximating node weighted Steiner trees and connected dominating sets.
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for the quality of service multicast tree problem
+Normal rank
@@ Property / cites work @@
+A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees
+Normal rank
@@ Property / cites work @@
+Bicriteria Network Design Problems
@@ Property / cites work: Bicriteria Network Design Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Multi-Tier Tree Problem
@@ Property / cites work: The Multi-Tier Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Online Node-Weighted Steiner Tree and Related Problems
+Normal rank
@@ Property / cites work @@
+Mixed integer programming formulations for Steiner tree and quality of service multicast tree problems
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+Grade of service Steiner minimum trees in the Euclidean plane
+Normal rank