Chain-constrained spanning trees (Q1702777): Difference between revisions

@@ Property / DOI @@
-.1007/s10107-017-1126-7
@@ Property / DOI: 10.1007/s10107-017-1126-7 / rank @@
-Normal rank
@@ Property / cites work @@
+A generalization of permanent inequalities and applications in counting and optimization
+Normal rank
@@ Property / cites work @@
+Q5417632
@@ Property / cites work: Q5417632 / rank @@
+Normal rank
@@ Property / cites work @@
+On generalizations of network design problems with degree bounds
+Normal rank
@@ Property / cites work @@
+Additive Guarantees for Degree-Bounded Directed Network Design
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+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 @@
+What would Edmonds do? Augmenting paths and witnesses for degree-bounded MSTs
+Normal rank
@@ Property / cites work @@
+Approximating the Minimum-Degree Steiner Tree to within One of Optimal
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for degree-constrained minimum-cost network-design problems
+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
@@ Property / cites work: Primal-dual meets local search / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating MIN-cost chain-constrained spanning trees: a reduction from weighted to unweighted problems
+Normal rank
@@ Property / cites work @@
+Q5365094
@@ Property / cites work: Q5365094 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Approximating minimum bounded degree spanning trees to within one of optimal
+Normal rank
@@ Property / cites work @@
+Q5743495
@@ Property / cites work: Q5743495 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10107-017-1126-7
@@ Property / DOI: 10.1007/S10107-017-1126-7 / rank @@
+Normal rank