Engineering Kernelization for Maximum Cut

DOI10.1137/1.9781611976007.3OpenAlexW3003195043MaRDI QIDQ5147491

Damir Ferizovic, Darren Strash, Demian Hespe, Christian Schulz, Sebastian Lamm, Matthias Mnich

Publication date: 27 January 2021

Published in: 2020 Proceedings of the Twenty-Second Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.10902

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items

Faster exact solution of sparse maxcut and QUBO problems ⋮ Unnamed Item ⋮ Reflections on kernelizing and computing unrooted agreement forests