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

Burkhard Monien, Tobias Tscheuschner. On the Power of Nodes of Degree Four in the Local Max-Cut Problem. In Tiziana Calamoneri, Josep Díaz, editors, Algorithms and Complexity, 7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010. Proceedings. Volume 6078 of Lecture Notes in Computer Science, pages 264-275, Springer, 2010. [doi]

Abstract

Abstract is missing.