F. Liers, G. Pardella. A Simple MAX-CUT Algorithm for Planar Graphs. In Sonia Cafieri, Antonio Mucherino, Giacomo Nannicini, Fabien Tarissan, Leo Liberti, editors, Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2009, Paris, France, June 2-4 2009. pages 351-354, 2009. [doi]
Abstract is missing.