Maximum Independent Set
Benchmarks
Dataset NameSOTA methodMetricTrendResultsLast Updated
15,912Solution Size
4
Feb 26, 2026
1,867Independent Set Size
4
Feb 26, 2026
1,451MIS Size
4
Feb 26, 2026
169Independent Set Size
3
May 29, 2026
157Independent Set Size
3
May 29, 2026
1,802Execution Time
3
Feb 26, 2026
0.454Lower Bound (LB)
2
Mar 11, 2026
47.2Lower Bound (LB)
2
Mar 11, 2026
88.7Approximation Ratio
2
Feb 26, 2026
140Independent Set Size
1
May 29, 2026
99.2Q Score (LLM)
1
May 15, 2026
—
—Primary metric
0
Feb 26, 2026