Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Maximum Independent Set on DIMES [9000-11000] (test)
Loading...
1.008
Approximation Ratio
iSCO
0.73552
0.80626
0.877
0.94774
Sep 29, 2023
Approximation Ratio
Time (h)
Updated 4d ago
Evaluation Results
Method
Method
Links
Approximation Ratio
Time (h)
iSCO
Steps=more steps
2023.09
1.008
1.25
KaMIS
Type=OR
2023.09
1
7.6
iSCO
Steps=fewer steps
2023.09
0.99
9.38
CRA
Type=UL-based
2023.09
0.963
1.03
LwD
Type=RL+S
2023.09
0.907
7.56
DIMES
Type=RL+S
2023.09
0.873
12.51
LwD
Type=RL+G
2023.09
0.841
5.21
Intel
Type=SL+G
2023.09
0.746
5.02
Feedback
Search any
task
Search any
task