Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Elementary Shortest Path with Negative Cycles on Barabási-Albert (BA) graphs n=50
Loading...
-17.79
Best Path Cost
Beam-256
-18.4376
-14.0663
-9.695
-5.3237
Jul 1, 2026
Best Path Cost
Execution Time (s)
Updated 24d ago
Evaluation Results
Method
Method
Links
Best Path Cost
Execution Time (s)
Beam-256
beam size=256
2026.07
-17.79
30.02
Label-1M
2026.07
-17.22
33.9
Beam-512
beam size=512
2026.07
-16.5
30.01
NCP
2026.07
-16.41
0.069
LP+Dec.
2026.07
-14.6
0.06
Erdos
2026.07
-1.6
0.009
Feedback
Search any
task
Search any
task