Superlinear Lower Bounds for Multipass Graph Processing

Venkatesan Guruswami, Krzysztof Onak. Superlinear Lower Bounds for Multipass Graph Processing. Algorithmica, 76(3):654-683, 2016. [doi]

Abstract

Abstract is missing.