Maximum Independent Set on ER [700-800] benchmark leaderboard · SOTA2 Research

Maximum Independent Set on ER [700-800]

44.87Solution SizeKaMIS

Evaluation Results

Method	Links
KaMIS2022.10		44.87	—	52.13
KAMIS2023.02		44.87	—	52.13
KaMIS2025.02		44.87	—	52.13
KaMIS2026.02		44.87	—	52
KaMIS2026.05		44.87	0.8	52.13
CAM2026.05		44.16	1.58	55
DiffUCO2026.05		43.98	1.98	55
CADO2026.02		43.62	2.78	1.8
SDDS2026.05		43.31	3.48	55
RLNN2026.05		43.14	3.86	55
UDC2026.02		42.88	4.44	21
DIMES2022.10		42.06	6.26	12.01
DIMES2023.02		42.06	6.26	12.01
DIMES2026.05		42.06	6.26	12.01
DIFUSCO2026.05		41.85	6.73	1.34
Fast T2T2025.02		41.73	6.99	551
T2T2025.02		41.41	7.72	2,745
Gurobi2022.10		41.38	7.78	50
GUROBI2023.02		41.38	7.78	50
Gurobi2026.05		41.38	7.78	50
Gurobi2025.02		41.28	7.78	50
Gurobi2026.02		41.28	—	50
LwD2022.10		41.17	8.25	6.33
LWD2023.02		41.17	8.25	6.33
LwD2025.02		41.17	8.25	6.33
LwD2026.02		41.17	8.25	6.3
GFlowNets2025.02		41.14	8.53	2.92
GFlowNets2026.02		41.14	8.53	2.9
DIFUSCO2023.02		41.12	8.36	26.67
Fast T2T2025.02		40.98	8.66	119
Fast T2T2025.02		40.68	9.34	132
FastT2T2026.02		40.6	9.52	41
Fast T2T2025.02		40.25	10.3	25
T2T2025.02		39.81	11.28	77
Fast T2T2025.02		39.81	11.27	116
T2T2026.02		39.56	11.83	8.5
DIFUSCO2025.02		39.12	12.81	2,143
Intel2022.10		38.86	13.39	6.06
DIFUSCO2023.02		38.83	12.4	8.8
Intel2022.10		38.8	13.43	20
INTEL2023.02		38.8	13.43	20
DIMES2022.10		38.24	14.78	6.12
DIMES2023.02		38.24	14.78	6.12
DIMES2025.02		38.24	14.78	6.12
DIMES2026.02		38.24	14.78	6.1
Fast T2T2025.02		37.91	15.52	24
Fast T2T2025.02		37.8	15.76	24
DGL2022.10		37.26	16.96	22.71
DGL2023.02		37.26	16.96	22.71
DGL2025.02		37.26	16.96	22.71
DGL2026.05		37.26	16.96	22.71
DIFUSCO2025.02		37.03	18.53	530
Fast T2T2025.02		36.72	18.17	11
DIFUSCO2026.02		36.55	18.53	8.8
INTEL2023.02		34.86	22.31	6.06
Intel2025.02		34.86	22.31	6.06
Intel2026.02		34.86	22.31	6.1
INTEL2026.05		34.86	22.31	6.06