Streaming and Massively Parallel Algorithms for Euclidean Max-Cut.

Nicolas Menand, Erik Waingarten

Browse the full SODA paper archive.