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

← Older edit Newer edit →

@@ aliases / en / 0 / aliases / en / 0 @@
+Matroid and Knapsack Center Problems
@@ description / en / description / en @@
+scientific article; zbMATH DE number 6146540
@@ Property / title @@
+Matroid and Knapsack Center Problems (English)
@@ Property / title: Matroid and Knapsack Center Problems (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68281
@@ Property / zbMATH Open document ID: 1344.68281 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-36694-9_10
@@ Property / DOI: 10.1007/978-3-642-36694-9_10 / rank @@
+Normal rank
@@ Property / published in @@
+Integer Programming and Combinatorial Optimization
+Normal rank
@@ Property / publication date @@
+March 2013Timestamp +2013-03-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-03-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 March 2013 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6146540
@@ Property / zbMATH DE Number: 6146540 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2105773506
@@ Property / OpenAlex ID: W2105773506 / rank @@
+Normal rank
@@ 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