Superlinear Lower Bounds for Multipass Graph Processing.

Venkatesan Guruswami Krzysztof Onak

Published in: Algorithmica (2016)

Keyphrases

lower bound
upper bound
objective function
real time
data processing
graph representation
structured data
bipartite graph
graph theory
graph partitioning
graph structure
lower and upper bounds
optimal solution
random walk
graph model
upper and lower bounds