Shortest Path Distance Estimation on NY graph DIMACS (test)
93.7Performance (%)ALT
Evaluation results
| Method | Links | ||
|---|---|---|---|
| ALTB/v=1282026.04 | 93.7 | 0 | |
| AAC (val-sel.)B/v=128, K0 picks={32, 128}2026.04 | 92.6 | 0.3 | |
| ALTB/v=642026.04 | 91.1 | 0.1 | |
| AAC (val-sel.)B/v=64, K0 picks={64, 128}2026.04 | 88.9 | 0.7 | |
| ALTB/v=322026.04 | 85.7 | 0.6 | |
| AAC (val-sel.)B/v=32, K0 picks={32, 128}2026.04 | 81.3 | 1.9 |