Large-Scale Distributed Algorithms for Facility Location with Outliers

Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju

This paper presents fast, distributed, $O(1)$-approximation algorithms for metric facility location problems with outliers in the Congested Clique model, Massively Parallel Computa…