Streaming Balanced Graph Partitioning Algorithms for Random Graphs.

Isabelle Stanton

Published in: SODA (2014)

Keyphrases

random graphs
graph partitioning
partitioning algorithm
special case
computational complexity
worst case
object detection
phase transition