Maximum Independent Set on TWITTER (in-distribution)
1Approximation RatioKaMIS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| KaMISTime (ms)=77.22026.07 | 1 | 196 | |
| NCPTime (ms)=1.932026.07 | 0.9881 | 120 | |
| Fast-T2TTime (ms)=30.62026.07 | 0.9876 | 106 | |
| DIFUSCOTime (ms)=3032026.07 | 0.9809 | 92 | |
| Erdos-NeuralTime (ms)=1.812026.07 | 0.9558 | 52 |