Vertex-weighted Maximum Independent Set on COLLAB in-distribution (test)
100Quality RatioKaMIS
Evaluation results
| Method | Links | ||
|---|---|---|---|
| KaMISTime (ms)=92.72026.07 | 100 | 1,000 | |
| NCPTime (ms)=0.9702026.07 | 97.68 | 941 | |
| Fast-T2TTime (ms)=26.72026.07 | 73.69 | 13 | |
| Erdos-NeuralTime (ms)=0.9102026.07 | 66.89 | 10 | |
| DIFUSCOTime (ms)=3232026.07 | 65.9 | 4 |