A Lottery Model for Center-Type Problems with Outliers

DOI10.4230/LIPIcs.APPROX-RANDOM.2017.10zbMath1467.68216arXiv1710.00287OpenAlexW2963577914MaRDI QIDQ5002613

Aravind Srinivasan, David G. Harris, Khoa Trinh, Thomas W. Pensyl

Publication date: 28 July 2021

Full work available at URL: https://arxiv.org/abs/1710.00287

zbMATH Keywords

approximation algorithmsrandomized roundingclustering problems

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (5)

Unnamed Item ⋮ Unnamed Item ⋮ Small Space Stream Summary for Matroid Center ⋮ Unnamed Item ⋮ Generalized Center Problems with Outliers

Cites Work

• Matroid and knapsack center problems
• Easy and hard bottleneck location problems
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications
• Iterative Methods in Combinatorial Optimization
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Lottery Model for Center-Type Problems with Outliers