A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs - Dahn, Christine; Kriege, Nils M.; Mutzel, Petra (Combinatorial Algorithms, 2018)
Keywords: 1-planar graphs; Fixed-parameter tractable; Maximum cut