Maximum Independent Set
Benchmarks
DatasetSOTA methodMetricTrendResultsLast updated
44.87Solution Size
58
Jun 1, 2026
20.1MIS Size
38
Jun 1, 2026
425.96MIS Size
35
Apr 15, 2026
81.2Execution Time
34
Mar 26, 2026
1Approximation Ratio
25
Jul 2, 2026
82Time
24
Feb 26, 2026
1Approximation Ratio
24
Jul 2, 2026
1Avg Approx Ratio
22
Jul 2, 2026
327.85Objective Value
21
May 26, 2026
100Feasibility Rate
21
Feb 26, 2026
1Approximation Ratio
13
Feb 26, 2026
384.38MIS Size
13
Jun 1, 2026
43.03Objective Value
12
Apr 15, 2026
3.65Execution Time
12
Feb 26, 2026
0.999Approximation Ratio
12
Feb 26, 2026
1.006Approximation Ratio (ApR)
11
Feb 26, 2026
-1,362.2Objective Value
10
May 29, 2026
-682.8Objective Value
10
May 29, 2026
20.1Average Objective Value
10
May 26, 2026
1AR*
10
Feb 26, 2026
1Approximation Ratio
10
Feb 26, 2026
1AR*
10
Feb 26, 2026
1AR*
10
Feb 26, 2026
1AR*
10
Feb 26, 2026
0.999Avg Approx Ratio
10
Feb 26, 2026