Pages that link to "Item:Q2843247"
From MaRDI portal
The following pages link to A Dependent LP-Rounding Approach for the k-Median Problem (Q2843247):
Displayed 26 items.
- Matroid and knapsack center problems (Q300451) (← links)
- An improved approximation algorithm for knapsack median using sparsification (Q1751085) (← links)
- Improved approximation for prize-collecting red-blue median (Q2043014) (← links)
- Improved approximation algorithms for solving the squared metric \(k\)-facility location problem (Q2110368) (← links)
- Scenario reduction revisited: fundamental limits and guarantees (Q2118076) (← links)
- Provable randomized rounding for minimum-similarity diversification (Q2134050) (← links)
- An improved approximation algorithm for squared metric \(k\)-facility location (Q2150578) (← links)
- Improved parameterized approximation for balanced \(k\)-median (Q2150584) (← links)
- Constant approximation for fault-tolerant median problems via iterative rounding (Q2157915) (← links)
- An improved \((1+1)\) evolutionary algorithm for \(k\)-Median clustering problem with performance guarantee (Q2164835) (← links)
- Approximation algorithms for clustering with dynamic points (Q2168849) (← links)
- LP-based approximation for uniform capacitated facility location problem (Q2172086) (← links)
- The distance-constrained matroid median problem (Q2182102) (← links)
- An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties (Q2359406) (← links)
- On clustering with discounts (Q2671820) (← links)
- Approximating $k$-Median via Pseudo-Approximation (Q2805513) (← links)
- An Improved Approximation Algorithm for Knapsack Median Using Sparsification (Q3452792) (← links)
- Local Search Yields a PTAS for $k$-Means in Doubling Metrics (Q4634026) (← links)
- Recent Developments in Approximation Algorithms for Facility Location and Clustering Problems (Q4689624) (← links)
- (Q5002699) (← links)
- Constant factor approximation algorithm for uniform hard capacitated knapsack median problem (Q5090959) (← links)
- (Q5214247) (← links)
- Facility Location with Matroid or Knapsack Constraints (Q5252229) (← links)
- (Q5874506) (← links)
- Approximation Algorithms for Matroid and Knapsack Means Problems (Q6053494) (← links)
- Approximation schemes for \(k\)-facility location (Q6168971) (← links)