On the practically interesting instances of MAXCUT.

Yonatan Bilu, Amit Daniely, Nati Linial, Michael E. Saks

Browse the full STACS paper archive.