Approximate Max K-Cut With Subgraph Guarantee

Information Processing Letters - Netherlands
doi 10.1016/s0020-0190(98)00005-2