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]

@article{DahnKMS21,
  title = {Fixed-parameter algorithms for the weighted Max-Cut problem on embedded 1-planar graphs},
  author = {Christine Dahn and Nils M. Kriege and Petra Mutzel and Julian Schilling},
  year = {2021},
  doi = {10.1016/j.tcs.2020.11.030},
  url = {https://doi.org/10.1016/j.tcs.2020.11.030},
  researchr = {https://researchr.org/publication/DahnKMS21},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {852},
  pages = {172-184},
}