Solving the Max-cut Problem Using Eigenvalues

Svatopluk Poljak, Franz Rendl. Solving the Max-cut Problem Using Eigenvalues. Discrete Applied Mathematics, 62(1-3):249-278, 1995. [doi]

Abstract

Abstract is missing.