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

Burkhard Monien, Tobias Tscheuschner (2010)
a service of Schloss Dagstuhl - Leibniz Center for Informatics