Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Elementary Shortest Path with Negative Cycles on Erdős-Rényi (ER) graphs n=50
Loading...
-32.59
Best Path Cost
Label-1M
-33.8056
-25.6003
-17.395
-9.1897
Jul 1, 2026
Best Path Cost
Time (s)
Updated 24d ago
Evaluation Results
Method
Method
Links
Best Path Cost
Time (s)
Label-1M
2026.07
-32.59
59.5
Beam-512
beam size=512
2026.07
-31.32
30.02
NCP
2026.07
-31.22
0.129
Beam-256
beam size=256
2026.07
-30.65
30.02
LP+Dec.
2026.07
-24.15
0.115
Erdos
2026.07
-2.2
0.01
Feedback
Search any
task
Search any
task