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]

Authors

Burkhard Monien

This author has not been identified. Look up 'Burkhard Monien' in Google

Tobias Tscheuschner

This author has not been identified. Look up 'Tobias Tscheuschner' in Google