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]

Authors

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Krzysztof Onak

This author has not been identified. Look up 'Krzysztof Onak' in Google