On nonlinear multi-covering problems (Q511715): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-015-9985-4
@@ Property / DOI: 10.1007/s10878-015-9985-4 / 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/s10878-015-9985-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2275744826
@@ Property / OpenAlex ID: W2275744826 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263699
@@ Property / cites work: Q4263699 / rank @@
+Normal rank
@@ Property / cites work @@
+On interval and circular-arc covering problems
@@ Property / cites work: On interval and circular-arc covering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case and Probabilistic Analysis of Algorithms for a Location Problem
+Normal rank
@@ Property / cites work @@
+Combination Can Be Hard: Approximability of the Unique Coverage Problem
+Normal rank
@@ Property / cites work @@
+Q3579437
@@ Property / cites work: Q3579437 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimizing over Consecutive 1's and Circular 1's Constraints
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares
+Normal rank
@@ Property / cites work @@
+A 4.31-approximation for the geometric unique coverage problem on unit disks
+Normal rank
@@ Property / cites work @@
+Q4821529
@@ Property / cites work: Q4821529 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992465
@@ Property / cites work: Q3992465 / rank @@
+Normal rank
@@ Property / cites work @@
+The parameterized complexity of unique coverage and its variants
+Normal rank
@@ Property / cites work @@
+The Budgeted Unique Coverage Problem and Color-Coding
+Normal rank
@@ Property / cites work @@
+The Parameterized Complexity of the Unique Coverage Problem
+Normal rank
@@ Property / cites work @@
+Nonlinear discrete optimization. An algorithmic theory
+Normal rank
@@ Property / cites work @@
+Convex combinatorial optimization
@@ Property / cites work: Convex combinatorial optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-015-9985-4
@@ Property / DOI: 10.1007/S10878-015-9985-4 / rank @@
+Normal rank