Improved Rounding Techniques for the MAX 2-SAT and MAX DI-CUT Problems.

Michael Lewin, Dror Livnat, Uri Zwick

Browse the full IPCO paper archive.