Node and edge relaxations of the Max-cut problem

Svatopluk Poljak, Franz Rendl. Node and edge relaxations of the Max-cut problem. Computing, 52(2):123-137, 1994. [doi]

Abstract

Abstract is missing.