Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Maximum Independent Set on COLLAB (test)

1Approximation Ratio

SCIP 8.0.3

0.4041840.5588670.713550.868233Oct 28, 2023Apr 7, 2024Sep 17, 2024Feb 27, 2025Aug 9, 2025Jan 19, 2026Jul 1, 2026
Updated 23d ago

Evaluation Results

MethodLinks
2023.10
1-
2023.10
1-
2023.10
1-
2026.07
0.999226.3
2026.07
0.999226.7
2026.07
0.99840.97
2023.10
0.998-
2026.07
0.998323
2026.07
0.99760.91
2026.07
0.99730.98
2026.07
0.9908369
2026.07
0.99081.03
2023.10
0.99-
2023.10
0.99-
2026.07
0.988127.2
2023.10
0.981-
2023.10
0.978-
2026.07
0.9669299
2023.10
0.952-
2023.10
0.899-
2023.10
0.86-
2026.07
0.81791.02
2023.10
0.817-
2026.07
0.42710.93