Maximum Independent Set on Large-scale MIS n=5k
157Independent Set SizeKaMIS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| KaMIS2026.05 | 157 | — | — | |
| LoRe2026.05 | 111 | 7.79 | 0.88 | |
| DIFUSCO (BL)Type=Dense baseline2026.05 | 108 | — | 9.7 |
Loading the SOTA2 catalog…
| Method | Links | |||
|---|---|---|---|---|
| KaMIS2026.05 | 157 | — | — | |
| LoRe2026.05 | 111 | 7.79 | 0.88 | |
| DIFUSCO (BL)Type=Dense baseline2026.05 | 108 | — | 9.7 |