Hans Leo Bodlaender, Celina M. Herrera de Figueiredo, Marisa Gutierrez, Ton Kloks, Rolf Niedermeier. Simple Max-Cut for Split-Indifference Graphs and Graphs with Few P::4:: s. In Celso C. Ribeiro, Simone L. Martins, editors, Experimental and Efficient Algorithms, Third International Workshop, WEA 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings. Volume 3059 of Lecture Notes in Computer Science, pages 87-99, Springer, 2004. [doi]
Abstract is missing.