Michael Etscheid, Matthias Mnich. Linear Kernels and Linear-Time Algorithms for Finding Large Cuts. Algorithmica, 80(9):2574-2615, 2018. [doi]
@article{EtscheidM18,
title = {Linear Kernels and Linear-Time Algorithms for Finding Large Cuts},
author = {Michael Etscheid and Matthias Mnich},
year = {2018},
doi = {10.1007/s00453-017-0388-z},
url = {https://doi.org/10.1007/s00453-017-0388-z},
researchr = {https://researchr.org/publication/EtscheidM18},
cites = {0},
citedby = {0},
journal = {Algorithmica},
volume = {80},
number = {9},
pages = {2574-2615},
}