Linear programming relaxations of maxcut.

Wenceslas Fernandez de la Vega, Claire Kenyon-Mathieu

Browse the full SODA paper archive.