Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs

Mingyu Xiao 0001, Sen Huang, Xiaoyu Chen. Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs. Algorithmica, 86(5):1293-1334, May 2024. [doi]

Abstract

Abstract is missing.