Maximum Independent Set
Benchmarks
Dataset NameSOTA methodMetricTrendResultsLast Updated
0.998Approximation Ratio
10
Feb 26, 2026
98.8Avg Approx Ratio
10
Feb 26, 2026
6.09Relative Improvement over LN Backbone
9
Jun 15, 2026
900Time (s)
9
May 29, 2026
900Time (s)
9
May 29, 2026
879.81Time (s)
9
May 29, 2026
781.44Execution Time (s)
9
May 29, 2026
210.36Time (s)
9
May 29, 2026
7.39Time (s)
9
May 29, 2026
99.67AR*
9
Feb 26, 2026
563.21Gap Improvement
8
Mar 26, 2026
1.008Approximation Ratio
8
Feb 26, 2026
-453.2Objective Value
7
May 29, 2026
-683.6Objective Value
7
May 29, 2026
20.07MIS Size
7
Mar 4, 2026
41Success Rate
6
Apr 2, 2026
100Solution Size
6
Apr 2, 2026
100Success Rate
6
Apr 2, 2026
1Approximation Ratio
5
Jul 2, 2026
100Solution Ratio
5
Jul 2, 2026
1Approximation Ratio
5
Jul 2, 2026
11.33Time
5
Feb 26, 2026
0.821MIS Ratio (ENZYMES)
5
Feb 26, 2026
1Similarity
4
Feb 26, 2026
18.26MIS Size
4
Feb 26, 2026