An optimal space lower bound for approximating MAX-CUT

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Michael Kapralov, Dmitry Krachun

Journal title: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019

Journal publisher: ACM Press

Published year: 2019

Published pages: 277-288

DOI identifier: 10.1145/3313276.3316364

ISBN: 9781-450367059