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

DOI10.1007/s00453-023-01197-xMaRDI QIDQ6492080

Mingyu Xiao, Unnamed Author, Sen Huang

Publication date: 24 April 2024

Published in: Algorithmica (Search for Journal in Brave)

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Graph theory (05Cxx)

This page was built for publication: Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs