Vertex-weighted Maximum Independent Set on IMDB in-distribution (test)
1Approximation RatioKaMIS
Evaluation results
| Method | Links | ||
|---|---|---|---|
| KaMISTime (ms)=14.42026.07 | 1 | 100 | |
| NCPTime (ms)=0.1402026.07 | 0.9887 | 98 | |
| Fast-T2TTime (ms)=22.72026.07 | 0.6661 | 2 | |
| DIFUSCOTime (ms)=2662026.07 | 0.5928 | 1 | |
| Erdos-NeuralTime (ms)=0.1102026.07 | 0.2656 | 1 |