Cuts

Approximation Algorithms for MAX 3-CUT and Other Problems via Complex Semidefinite Programming.

On the Number of Small Cuts in a Graph.