Research output per year
Research output per year
Search results
-
2019
An optimal space lower bound for approximating max-cut
Kapralov, M. & Krachun, D., Jun 23 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 277-288 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access24 Scopus citations