Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs

Sebastian Lamm, Christian Schulz 0003, Darren Strash, Robert Williger, Huashuo Zhang. Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs. In Stephen G. Kobourov, Henning Meyerhenke, editors, Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, ALENEX 2019, San Diego, CA, USA, January 7-8, 2019. pages 144-158, SIAM, 2019. [doi]

Abstract

Abstract is missing.