Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Shortest Path Query Acceleration on DIMACS NY
Loading...
93.5
Expansion Reduction
ALT
45.244
57.772
70.3
82.828
Apr 22, 2026
Expansion Reduction
Mean Expansions
Preprocessing Time (s)
TOST (δ=1%)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Expansion Reduction
Mean Expansions
Preprocessing Time (s)
TOST (δ=1%)
ALT
Bytes/V=128
2026.04
93.5
8,152
3.1
-
AAC
Bytes/V=128
2026.04
92.3
9,609
106.6
-
FPS-ALT
Memory Budget (B/v)=64
2026.04
91.1
-
-
-
ALT
Bytes/V=64
2026.04
91
11,299
2.2
-
AAC
Memory Budget (B/v)=64
2026.04
88.9
-
-
-
AAC
Bytes/V=64
2026.04
88.3
14,677
108.4
-
ALT
Bytes/V=32
2026.04
84.2
19,855
1.5
-
AAC
Bytes/V=32
2026.04
80.2
24,834
89.2
-
CDH best
Memory Budget (B/v)=64
2026.04
47.1
-
-
-
Feedback
Search any
task
Search any
task
