Approximating Steiner Networks with Node Weights (Q5458547): Difference between revisions

@@ Property / author @@
+Zeev Nutov
@@ Property / author: Zeev Nutov / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-78773-0_36
+Normal rank
@@ Property / OpenAlex ID @@
+W2171109283
@@ Property / OpenAlex ID: W2171109283 / rank @@
+Normal rank
@@ Property / cites work @@
+When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+Q2934722
@@ Property / cites work: Q2934722 / rank @@
+Normal rank
@@ Property / cites work @@
+Design networks with bounded pairwise distance
@@ Property / cites work: Design networks with bounded pairwise distance / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+The dense \(k\)-subgraph problem
@@ Property / cites work: The dense \(k\)-subgraph problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128880
@@ Property / cites work: Q3128880 / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Improved methods for approximating node weighted Steiner trees and connected dominating sets.
+Normal rank
@@ Property / cites work @@
+Power optimization for connectivity problems
@@ Property / cites work: Power optimization for connectivity problems / rank @@
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees
+Normal rank
@@ Property / cites work @@
+Q2753740
@@ Property / cites work: Q2753740 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Some Network Design Problems with Node Costs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for constrained for constrained node weighted steiner tree problems
+Normal rank
@@ Property / cites work @@
+Q2921668
@@ Property / cites work: Q2921668 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Power Covers of Intersecting Families and Directed Connectivity Problems
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for generalized Steiner network problems
+Normal rank