Improved complexity bounds for location problems on the real line (Q1180820): Difference between revisions

@@ Property / cites work @@
+A Dynamic Programming Algorithm for Covering Problems with (Greedy) Totally Balanced Constraint Matrices
+Normal rank
@@ Property / cites work @@
+Rationalizing Tool Selection in a Flexible Manufacturing System for Sheet-Metal Products
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+An $O(EV\log V)$ Algorithm for Finding a Maximal Weighted Matching in General Graphs
+Normal rank
@@ Property / cites work @@
+The distance-domination numbers of trees
@@ Property / cites work: The distance-domination numbers of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3971521
@@ Property / cites work: Q3971521 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+The Maximum Coverage Location Problem
@@ Property / cites work: The Maximum Coverage Location Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
+Normal rank
@@ Property / cites work @@
+The concave least-weight subsequence problem revisited
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0167-6377(91)90041-m
+Normal rank
@@ Property / OpenAlex ID @@
+W2044016543
@@ Property / OpenAlex ID: W2044016543 / rank @@
+Normal rank