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

Mingyu Xiao Sen Huang Xiaoyu Chen

Published in: Algorithmica (2024)

Keyphrases

independent set
maximum weight
computationally efficient
weighted graph
learning algorithm
order statistics
data structure
computational complexity
lower bound
worst case
optimization problems
bipartite graph