Large-Scale Distributed Algorithms for Facility Location with Outliers

15 November 2018

Papers citing "Large-Scale Distributed Algorithms for Facility Location with Outliers"

15 / 15 papers shown

Title
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover M. Ghaffari Themis Gouleakis Christian Konrad Slobodan Mitrovic R. Rubinfeld 60 132 0 22 Feb 2018
Near-Optimal Clustering in the $k$ -machine model Sayan Bandyapadhyay Tanmay Inamdar Shreyas Pai Sriram V. Pemmaraju 17 13 0 23 Oct 2017
MST in O(1) Rounds of the Congested Clique T. Jurdzinski Krzysztof Nowicki LRM 49 92 0 26 Jul 2017
On the Distributed Complexity of Large-Scale Graph Computations Gopal Pandurangan Peter Robinson Michele Scquizzato 71 53 0 26 Feb 2016
Algebraic Methods in the Congested Clique K. Censor-Hillel P. Kaski Janne H. Korhonen Christoph Lenzen A. Paz Jukka Suomela 35 159 0 17 Mar 2015
Scalable Facility Location for Massive Graphs on Pregel-like Systems Venkata Rama Kiran Garimella G. D. F. Morales Aristides Gionis Mauro Sozio GNN 31 8 0 12 Mar 2015
Approximation of Distances and Shortest Paths in the Broadcast Congest Clique S. Holzer N. Pinsker 58 57 0 10 Dec 2014
Near-Constant-Time Distributed Algorithms on a Congested Clique James Hegeman Sriram V. Pemmaraju Vivek Sardeshmukh 71 58 0 09 Aug 2014
Lessons from the Congested Clique Applied to MapReduce James Hegeman Sriram V. Pemmaraju 70 86 0 17 May 2014
Parallel Algorithms for Geometric Graph Problems Alexandr Andoni Aleksandar Nikolov Krzysztof Onak G. Yaroslavtsev 190 179 0 30 Dec 2013
Super-Fast Distributed Algorithms for Metric Facility Location Andrew Berns James Hegeman Sriram V. Pemmaraju 66 32 0 12 Aug 2013
Optimal Deterministic Routing and Sorting on the Congested Clique Christoph Lenzen 67 169 0 08 Jul 2012
"Tri, Tri again": Finding Triangles and Small Subgraphs in a Distributed Setting Danny Dolev Christoph Lenzen Shir Peled 68 111 0 31 Jan 2012
Fast Clustering using MapReduce Alina Ene Sungjin Im Benjamin Moseley 98 228 0 07 Sep 2011
Sorting, Searching, and Simulation in the MapReduce Framework M. Goodrich Nodari Sitchinava Qin Zhang 92 250 0 10 Jan 2011