A model of computation for MapReduce
作者： Howard Karloff , Siddharth Suri , Sergei Vassilvitskii
关键词:
摘要: … We conclude by applying this result to show how to compute some basic algorithmic problems such as undirected st connectivity in the MapReduce framework. …
acm.org
stanford.edu 
sidsuri.com 参考文章(9)
Leslie G. Valiant, A bridging model for parallel computation Communications of the ACM. ,vol. 33, pp. 103- 111 ,(1990) , 10.1145/79173.79181
R. L. Graham, Bounds on multiprocessing anomalies and related packing algorithms Proceedings of the November 16-18, 1971, fall joint computer conference on - AFIPS '71 (Fall). pp. 205- 217 ,(1971) , 10.1145/1478873.1478901
F. Thomson Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes ,(1991)
David Culler, Richard Karp, David Patterson, Abhijit Sahay, Klaus Erik Schauser, Eunice Santos, Ramesh Subramonian, Thorsten von Eicken, LogP: towards a realistic model of parallel computation Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming - PPOPP '93. ,vol. 28, pp. 1- 12 ,(1993) , 10.1145/155332.155333
Abhinandan S. Das, Mayur Datar, Ashutosh Garg, Shyam Rajaram, Google news personalization: scalable online collaborative filtering the web conference. pp. 271- 280 ,(2007) , 10.1145/1242572.1242610
Charalampos E. Tsourakakis, U. Kang, Gary L. Miller, Christos Faloutsos, DOULION Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09. pp. 837- 846 ,(2009) , 10.1145/1557019.1557111
Jeffrey Dean, Sanjay Ghemawat, MapReduce Communications of the ACM. ,vol. 51, pp. 107- 113 ,(2008) , 10.1145/1327452.1327492
Vijay V. Vazirani, Approximation Algorithms ,(2001)
Zoya Svitkina, Anastasios Sidiropoulos, Jon Feldman, Cliff Stein, S. Muthukrishnan, On distributing symmetric streaming computations symposium on discrete algorithms. pp. 710- 719 ,(2008)