Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Barabási-Albert (BA) graphs

Benchmarks

Task NameDataset NameSOTA ResultTrend
Elementary Shortest Path with Negative CyclesBarabási-Albert (BA) graphs n=200
Best Path Cost-120.16
5
Elementary Shortest Path with Negative CyclesBarabási-Albert (BA) graphs n=100
Best Path Cost-47.97
5
Maximum CutBarabási-Albert (BA) graphs 64~75 vertices
Max Cut Size0.947
2
Maximum CutBarabási-Albert (BA) graphs 32~40 vertices
Max Cut Size97.3
2
Showing 4 of 4 rows