Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations

Alexander Gellner, Sebastian Lamm, Christian Schulz 0003, Darren Strash, Bogdán Zaválnij. Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations. In Martin Farach-Colton, Sabine Storandt, editors, Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2021, Virtual Conference, January 10-11, 2021. pages 128-142, SIAM, 2021. [doi]

Abstract

Abstract is missing.