On the Power of Nodes of Degree Four in the Local Max-Cut Problem.

Burkhard Monien, Tobias Tscheuschner

Browse the full CIAC paper archive.