Efficient Circuit Simulation in MapReduce

D. A. Barrington, Bounded-Width Polynomial-Size Branching Programs Recognize Exactly Those Languages in N ​ C 1 NC^{1}

1989

Earlier work this paper cites.

T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms

1990

Earlier work this paper cites.

A. Tada, M. Migita, R. Nakamura, Parallel Topological Sorting Algorithm

2004

Earlier work this paper cites.

C.-T. Chu, S. K. Kim, Y.-A. Lin, Y. Yu, G. R. Bradski, A. Y. Ng, and K. Olukotum, Map-Reduce for Machine Learning on Multicore

2006

Earlier work this paper cites.

J. Dean and S. Ghemawat, MapReduce: Simplified Data Processing on Large Clusters

2008

Earlier work this paper cites.

S. Arora, B. Barak, Computational Complexity: A Modern Approach, Cambridge University Press, 2009

2009

Earlier work this paper cites.

J. Feldman, S. Muthukrishnan, A. Sidiropoulos, C. Stein, and Z. Svitkina, On Distributing Symmetric Streaming Computations

2010

Earlier work this paper cites.

H. Karloff, S. Suri, and S. Vassilvitskii, A Model of Computation for MapReduce

2010

Cited alongside, same era.

M. Goodrich, N. Sichinava, and Q. Zhang, Sorting, Searching, and Simulation in the MapReduce Framework

2011

Cited alongside, same era.

M. F. Pace, BSP vs MapReduce

2012

Cited alongside, same era.

A. Pietracaprina, G. Pucci, M. Riondato, F. Silvestri, and E. Upfal, Space-Round Tradeoffs for MapReduce Computations

2012

Cited alongside, same era.

A. K. Farahat, A. Elgohary, A. Ghodsi, and M. S. Kamel, Distributed Column Subset Selection on MapReduce

2013

Cited alongside, same era.

S. Kamara, M. Raykova, Parallel Homomorphic Encryption

2013

Cited alongside, same era.

R. Kumar, B. Moseley, S. Vassilvitskii, Fast Greedy Algorithms in MapReduce and Streaming

2013

Later among the works it cites.

A. D. Sarma, F.N. Afrati, S. Salihoglu, and J. D. Ullman, Upper and Lower Bounds on the Cost of a Map-Reduce Computation

2013

Later among the works it cites.

B. Fish, J. Kun, Á. D. Lelker, L. Reyzin, and G. Turán, On the Computational Complexity of MapReduce

2015

Later among the works it cites.

T. White, Hadoop: The Definitive Guide

Original

2015

Later among the works it cites.

T. Roughgarden, S. Vassilvitskii, and J. R. Wang, Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation)

2018

Later among the works it cites.