Jonas Lill, Kalina Petrova, Simon Weber 0001. Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound. In Édouard Bonnet, Pawel Rzazewski, editors, 19th International Symposium on Parameterized and Exact Computation, IPEC 2024, September 4-6, 2024, Royal Holloway, University of London, Egham, United Kingdom. Volume 321 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. [doi]
Abstract is missing.