Dmitry Krachun: An optimal space lower bound for approximating MAX-CUT External Video-URL https://www.youtube.com/watch?v=-4aQiV5PPVI Preview-Image Search Engine Exclude no