Superlinear Lower Bounds for Multipass Graph Processing

Venkatesan Guruswami, Krzysztof Onak. Superlinear Lower Bounds for Multipass Graph Processing. In Proceedings of the 28th Conference on Computational Complexity, CCC 2013, K.lo Alto, California, USA, 5-7 June, 2013. pages 287-298, IEEE, 2013. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: