Network design with weighted degree constraints (Q429670): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2114554145
@@ Property / OpenAlex ID: W2114554145 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating minimum bounded degree spanning trees to within one of optimal
+Normal rank
@@ Property / cites work @@
+Survivable Network Design with Degree or Order Constraints
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+What would Edmonds do? Augmenting paths and witnesses for degree-bounded MSTs
+Normal rank
@@ Property / cites work @@
+A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids
+Normal rank
@@ Property / cites work @@
+A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds
+Normal rank
@@ Property / cites work @@
+Many birds with one stone
@@ Property / cites work: Many birds with one stone / rank @@
+Normal rank
@@ Property / cites work @@
+Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs
+Normal rank
@@ Property / cites work @@
+Approximating the Minimum-Degree Steiner Tree to within One of Optimal
+Normal rank
@@ Property / cites work @@
+Q5302101
@@ Property / cites work: Q5302101 / rank @@
+Normal rank
@@ Property / cites work @@
+Additive Guarantees for Degree-Bounded Directed Network Design
+Normal rank
@@ Property / cites work @@
+Degree Bounded Matroids and Submodular Flows
@@ Property / cites work: Degree Bounded Matroids and Submodular Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning trees with minimum weighted degrees
@@ Property / cites work: Spanning trees with minimum weighted degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Directed Weighted-Degree Constrained Networks
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank