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

Christine Dahn, Nils M. Kriege, Petra Mutzel

Browse the full IWOCA paper archive.