Streaming Lower Bounds for Approximating MAX-CUT - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

Michael Kapralov, Sanjeev Khanna, Madhu Sudan. Streaming Lower Bounds for Approximating MAX-CUT. In Piotr Indyk, editor, Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. pages 1263-1282, SIAM, 2015. [doi]

This author has not been identified. Look up 'Michael Kapralov' in GoogleThis author has not been identified. Look up 'Sanjeev Khanna' in GoogleThis author has not been identified. Look up 'Madhu Sudan' in Google

runs on WebDSL