[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - (1 + Ω(1))-Αpproximation to MAX-CUT Requires Linear Space
Kapralov, Michael, Khanna, Sanjeev, Sudan, Madhu, Velingker, AmeyaLanguage:
english
DOI:
10.1137/1.9781611974782.112
File:
PDF, 515 KB
english