← all datasets

maximum weighted independent set (MWIS)

Emerging
2papers using it
2024first seen

The maximum weighted independent set (MWIS) is a benchmark used to evaluate algorithms for solving combinatorial optimization problems by identifying the largest set of vertices in a graph, such that no two vertices are adjacent, while maximizing the sum of their associated weights.

🔎 Find this dataset

Papers using maximum weighted independent set (MWIS) (2)

maximum weighted independent set (MWIS) dataset — papers, benchmarks & downloads · Quantum Computing