Sorting, Searching, and Simulation in the MapReduce Framework

10 January 2011

Papers citing "Sorting, Searching, and Simulation in the MapReduce Framework"

37 / 87 papers shown

Title
Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems Will Rosenbaum Jukka Suomela 63 15 0 18 Jul 2019
Efficient Circuit Simulation in MapReduce Fabian Frei Koichi Wada 29 6 0 02 Jul 2019
Distributed Weighted Matching via Randomized Composable Coresets Sepehr Assadi M. Bateni Vahab Mirrokni 50 8 0 05 Jun 2019
Dynamic Algorithms for the Massively Parallel Computation Model G. Italiano Silvio Lattanzi Vahab S. Mirrokni Nikos Parotsidis 49 27 0 22 May 2019
Massively Parallel Computation via Remote Memory Access Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki W. Schudy Vahab Mirrokni 76 28 0 18 May 2019
Log Diameter Rounds Algorithms for $2$ -Vertex and $2$ -Edge Connectivity Alexandr Andoni C. Stein Peilin Zhong 34 19 0 02 May 2019
Exponentially Faster Massively Parallel Maximal Matching Soheil Behnezhad Mohammadtaghi Hajiaghayi David G. Harris 99 62 0 11 Jan 2019
Large-Scale Distributed Algorithms for Facility Location with Outliers Tanmay Inamdar Shreyas Pai Sriram V. Pemmaraju 24 7 0 15 Nov 2018
Weighted Matchings via Unweighted Augmentations Buddhima Gamlath S. Kale Slobodan Mitrovic William Yang Wang 67 66 0 07 Nov 2018
Massively Parallel Approximate Distance Sketches M. Dinitz Yasamin Nazari 61 1 0 21 Oct 2018
Graph connectivity in log steps using label propagation Paul Burkhardt 87 2 0 20 Aug 2018
Connected Components at Scale via Local Contractions Jakub Lacki Vahab Mirrokni Michał Włodarczyk 71 18 0 27 Jul 2018
Round Compression for Parallel Graph Algorithms in Strongly Sublinear Space Krzysztof Onak 68 30 0 23 Jul 2018
Massively Parallel Symmetry Breaking on Sparse Graphs: MIS and Maximal Matching Soheil Behnezhad Mahsa Derakhshan Mohammadtaghi Hajiaghayi R. Karp 52 18 0 17 Jul 2018
Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation M. Ghaffari Jara Uitto 64 103 0 17 Jul 2018
Parallel Graph Connectivity in Log Diameter Rounds Alexandr Andoni C. Stein Zhao Song Zhengyu Wang Peilin Zhong 63 99 0 08 May 2018
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs Sepehr Assadi Xiaorui Sun Omri Weinstein 54 58 0 08 May 2018
Semi-MapReduce Meets Congested Clique Soheil Behnezhad Mahsa Derakhshan Mohammadtaghi Hajiaghayi GNN 41 9 0 28 Feb 2018
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover M. Ghaffari Themis Gouleakis Christian Konrad Slobodan Mitrovic R. Rubinfeld 98 132 0 22 Feb 2018
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs Sepehr Assadi M. Bateni A. Bernstein Vahab Mirrokni Cliff Stein 66 124 0 08 Nov 2017
$Massively Parallel Algorithms and Hardness for Single-Linkage Clustering Under $\ell_p$-Distances$ Massively Parallel Algorithms and Hardness for Single-Linkage Clustering Under $\ell_p$ -Distances G. Yaroslavtsev Adithya Vadapalli 40 56 0 04 Oct 2017
Simple Round Compression for Parallel Vertex Cover Sepehr Assadi 48 30 0 14 Sep 2017
Round Compression for Parallel Matching Algorithms A. Czumaj Jakub Lacki Aleksander Madry Slobodan Mitrovic Krzysztof Onak Piotr Sankowski 85 101 0 11 Jul 2017
Parallel Algorithms for Summing Floating-Point Numbers M. Goodrich Ahmed Eldawy 13 3 0 18 May 2016
Clustering Via Crowdsourcing A. Mazumdar B. Saha 51 20 0 07 Apr 2016
A New Framework for Distributed Submodular Maximization R. Barbosa Alina Ene Huy Le Nguyen Justin Ward 88 87 0 14 Jul 2015
A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted Graphs Matteo Ceccarello A. Pietracaprina G. Pucci E. Upfal 41 14 0 10 Jun 2015
Actors vs Shared Memory: two models at work on Big Data application frameworks Silvia Crafa L. Tronchin 20 2 0 12 May 2015
Communication Efficient Algorithms for Top-k Selection Problems Lorenz Hübschle-Schneider Peter Sanders Ingo Müller 37 15 0 13 Feb 2015
On the Computational Complexity of MapReduce Benjamin Fish Jeremy Kun Á. Lelkes L. Reyzin György Turán 39 21 0 01 Oct 2014
Experimental Evaluation of Multi-Round Matrix Multiplication on MapReduce Matteo Ceccarello Francesco Silvestri 44 7 0 12 Aug 2014
Clique counting in MapReduce: theory and experiments Irene Finocchi M. Finocchi Emanuele G. Fusco 69 31 0 04 Mar 2014
Parallel Algorithms for Geometric Graph Problems Alexandr Andoni Aleksandar Nikolov Krzysztof Onak G. Yaroslavtsev 209 179 0 30 Dec 2013
Efficient Parallel and External Matching M. Birn Vitaly Osipov Peter Sanders Christian Schulz Nodari Sitchinava 83 29 0 19 Feb 2013
BSP vs MapReduce Matthew Felice Pace 66 66 0 09 Mar 2012
The Efficiency of MapReduce in Parallel External Memory Gero Greiner R. Jacob 60 5 0 16 Dec 2011
Space-Round Tradeoffs for MapReduce Computations A. Pietracaprina G. Pucci Matteo Riondato Francesco Silvestri E. Upfal 79 77 0 09 Nov 2011