Maximum Independent Set on IMDB (in-distribution)
1Approximation RatioKaMIS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| KaMISTime (ms)=12.72026.07 | 1 | 200 | |
| NCPTime (ms)=0.1402026.07 | 1 | 200 | |
| Fast-T2TTime (ms)=22.72026.07 | 0.9978 | 198 | |
| DIFUSCOTime (ms)=2662026.07 | 0.9967 | 198 | |
| Erdos-NeuralTime (ms)=0.1102026.07 | 0.4373 | 30 |