Pages that link to "Item:Q5495862"

The following pages link to Approximating k-median via pseudo-approximation (Q5495862):

Displaying 27 items.

• Network Cross-Validation for Determining the Number of Communities in Network Data (Q159626) (← links)
• Integrality gaps for strengthened linear relaxations of capacitated facility location (Q304227) (← links)
• Improved algorithms for joint optimization of facility locations and network connections (Q322548) (← links)
• Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median (Q666661) (← links)
• Centrality of trees for capacitated \(k\)-center (Q896276) (← links)
• Recovery guarantees for exemplar-based clustering (Q897656) (← links)
• An approximation algorithm for the \(k\)-median problem with uniform penalties via pseudo-solution (Q1630998) (← links)
• An approximation algorithm for soft capacitated \(k\)-facility location problem (Q1702830) (← links)
• An improved approximation algorithm for knapsack median using sparsification (Q1751085) (← links)
• LP-based approximation for uniform capacitated facility location problem (Q2172086) (← links)
• Consistency of spectral clustering in stochastic block models (Q2338925) (← links)
• Approximation algorithms for hard capacitated \(k\)-facility location problems (Q2630091) (← links)
• An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions (Q2958344) (← links)
• LP-Based Algorithms for Capacitated Facility Location (Q2968155) (← links)
• An Approximation Algorithm for Uniform Capacitated k-Median Problem with $$1+\epsilon $$ Capacity Violation (Q3186508) (← links)
• Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median (Q3448778) (← links)
• An Improved Approximation Algorithm for Knapsack Median Using Sparsification (Q3452792) (← links)
• A Streaming Algorithm for k-Means with Approximate Coreset (Q4631688) (← 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)
• A Lottery Model for Center-Type Problems With Outliers (Q4972682) (← links)
• (Q5002699) (← links)
• Constant-Factor FPT Approximation for Capacitated k-Median (Q5075732) (← links)
• Discrete facility location in machine learning (Q5100135) (← links)
• Facility Location with Matroid or Knapsack Constraints (Q5252229) (← links)
• (Q5874506) (← links)
• FPT Approximation for Constrained Metric k-Median/Means (Q6089659) (← links)