Matroid and knapsack center problems (Q300451): Difference between revisions

@@ Property / cites work @@
+Achieving anonymity via clustering
@@ Property / cites work: Achieving anonymity via clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768359
@@ Property / cites work: Q2768359 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dependent LP-Rounding Approach for the k-Median Problem
+Normal rank
@@ Property / cites work @@
+The fault-tolerant capacitated \(K\)-center problem
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for the Weighted k-Center Problem on a Real Line
+Normal rank
@@ Property / cites work @@
+Q3579385
@@ Property / cites work: Q3579385 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymmetric             <i>k</i>             -center is log             <sup>*</sup>             <i>n</i>             -hard to approximate
+Normal rank
@@ Property / cites work @@
+Slowing down sorting networks to obtain faster sorting algorithms
+Normal rank
@@ Property / cites work @@
+Bottleneck extrema
@@ Property / cites work: Bottleneck extrema / rank @@
+Normal rank
@@ Property / cites work @@
+Q4037428
@@ Property / cites work: Q4037428 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+All-Norms and All-L_p-Norms Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Clustering to minimize the maximum intercluster distance
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for Multi-Budgeted Independence Systems
+Normal rank
@@ Property / cites work @@
+Budgeted Red-Blue Median and Its Generalizations
@@ Property / cites work: Budgeted Red-Blue Median and Its Generalizations / rank @@
+Normal rank
@@ Property / cites work @@
+A Best Possible Heuristic for the <i>k</i>-Center Problem
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Fault tolerant \(K\)-center problems
@@ Property / cites work: Fault tolerant \(K\)-center problems / rank @@
+Normal rank
@@ Property / cites work @@
+New Approximation Results for Resource Replication Problems
+Normal rank
@@ Property / cites work @@
+Q5365103
@@ Property / cites work: Q5365103 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743439
@@ Property / cites work: Q5743439 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-monotone submodular maximization under matroid and knapsack constraints
+Normal rank
@@ Property / cites work @@
+Clustering with Diversity
@@ Property / cites work: Clustering with Diversity / rank @@
+Normal rank
@@ Property / cites work @@
+Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity
+Normal rank
@@ Property / cites work @@
+A minimal algorithm for the multiple-choice knapsack problem
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications
+Normal rank
@@ Property / cites work @@
+Submodular function maximization via the multilinear relaxation and contention resolution schemes
+Normal rank
@@ Property / cites work @@
+Q5743495
@@ Property / cites work: Q5743495 / rank @@
+Normal rank