A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Distributed Computation of Large-scale Graph Problems
[chapter]

2014
*
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
*

Motivated by the increasing need for fast distributed processing of large-scale graphs such as the Web graph and various social networks, we study a number of fundamental graph problems in the message-passing model, where we have k machines that jointly perform computation on an arbitrary n-node (typically, n ≫ k) input graph. The graph is assumed to be randomly partitioned among the k ≥ 2 machines (a common implementation in many real world systems). The communication is point-to-point, and

doi:10.1137/1.9781611973730.28
dblp:conf/soda/KlauckNP015
fatcat:requhhnhg5flbjytuygyfp54ge