Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems.

Alina Ene, Jan Vondrk, Yi Wu

Browse the full SODA paper archive.