A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs

Christine Dahn, Nils M. Kriege, Petra Mutzel. A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs. In Costas S. Iliopoulos, Hon Wai Leong, Wing-Kin Sung, editors, Combinatorial Algorithms - 29th International Workshop, IWOCA 2018, Singapore, July 16-19, 2018, Proceedings. Volume 10979 of Lecture Notes in Computer Science, pages 141-152, Springer, 2018. [doi]

Abstract

Abstract is missing.