Vertex-weighted Maximum Independent Set on TWITTER in-distribution (test)
100Approximation RatioKaMIS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| KaMISTime (ms)=112.62026.07 | 100 | 196 | |
| NCPTime (ms)=1.932026.07 | 97.95 | 39 | |
| Fast-T2TTime (ms)=30.62026.07 | 87.97 | 6 | |
| DIFUSCOTime (ms)=3032026.07 | 84.97 | 6 | |
| Erdos-NeuralTime (ms)=1.812026.07 | 84.8 | 5 |