An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number

Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki. An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number. In Charles J. Colbourn, Roberto Grossi, Nadia Pisanti, editors, Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Pisa, Italy, July 23-25, 2019, Proceedings. Volume 11638 of Lecture Notes in Computer Science, pages 327-338, Springer, 2019. [doi]

Abstract

Abstract is missing.