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=100
Loading...
-47.97
Best Path Cost
NCP
-49.7976
-37.4613
-25.125
-12.7887
Jul 1, 2026
Best Path Cost
Time (s)
Updated 24d ago
Evaluation Results
Method
Method
Links
Best Path Cost
Time (s)
NCP
2026.07
-47.97
0.193
Beam-256
beam size=256
2026.07
-40.79
30.2
Beam-512
beam size=512
2026.07
-40.78
30.2
LP+Dec.
2026.07
-37.51
0.175
Erdos
2026.07
-2.28
0.012
Feedback
Search any
task
Search any
task