The max-cut problem on graphs not contractible to K5 (1983)

by F Barahona
Venue:Operations Research Letters