Maximum Independent Set on COLLAB in-distribution
100Solution RatioKaMIS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| KaMISTime (ms)=90.22026.07 | 100 | 1,000 | |
| Fast-T2TTime (ms)=26.72026.07 | 99.92 | 984 | |
| NCPTime (ms)=0.9702026.07 | 99.84 | 992 | |
| DIFUSCOTime (ms)=3232026.07 | 99.8 | 970 | |
| Erdos-NeuralTime (ms)=0.9102026.07 | 99.76 | 966 |