An approximation algorithm for network design problems with downwards-monotone demand functions (Q928296): Difference between revisions

@@ 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/s11590-007-0051-8
+Normal rank
@@ Property / OpenAlex ID @@
+W1997374695
@@ Property / OpenAlex ID: W1997374695 / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Approximating minimum-cost graph problems with spanning tree edges
+Normal rank
@@ Property / cites work @@
+A greedy heuristic for a minimum-weight forest problem
+Normal rank
@@ Property / cites work @@
+Another greedy heuristic for the constrained forest problem
+Normal rank
@@ Property / cites work @@
+TSPLIB—A Traveling Salesman Problem Library
@@ Property / cites work: TSPLIB—A Traveling Salesman Problem Library / rank @@
+Normal rank