Distributed Reductions for the Maximum Weight Independent Set Problem

Timo Brand, Daniel Faber, Stephan Held, Petra Mutzel. Distributed Reductions for the Maximum Weight Independent Set Problem. In Rezaul Chowdhury, Simon J. Puglisi, Bin Ren, Nate Veldt, editors, Proceedings of the 28th Symposium on Algorithm Engineering and Experiments, ALENEX 2026, Vancouver, BC, Canada, January 11-12, 2026. pages 142-155, SIAM, 2026. [doi]

Abstract

Abstract is missing.