Linear-time approximation algorithms for the max cut problem (1993)

by N V Ngo c, Z Tuza
Venue:Combin. Probab. Comput