Maximum Independent Set on Large-scale MIS n=10k
169Independent Set SizeKaMIS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| KaMIS2026.05 | 169 | — | — | |
| DIFUSCO (BL)Type=Dense baseline2026.05 | 126 | — | 38.6 | |
| LoRe2026.05 | 119 | 8.05 | 3.31 |
Loading the SOTA2 catalog…
| Method | Links | |||
|---|---|---|---|---|
| KaMIS2026.05 | 169 | — | — | |
| DIFUSCO (BL)Type=Dense baseline2026.05 | 126 | — | 38.6 | |
| LoRe2026.05 | 119 | 8.05 | 3.31 |