Fixed-parameter algorithms for the weighted Max-Cut problem on embedded 1-planar graphs

Christine Dahn, Nils M. Kriege, Petra Mutzel, Julian Schilling. Fixed-parameter algorithms for the weighted Max-Cut problem on embedded 1-planar graphs. Theoretical Computer Science, 852:172-184, 2021. [doi]

Abstract

Abstract is missing.