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

Barabási–Albert

Benchmarks

Task NameDataset NameSOTA ResultTrend
MaxCutBarabási–Albert m = 2 (test)
Energy-10.02
16
Expansion ReductionBarabási-Albert 10k (test)
Mean Expansion Reduction97.28
15
Vertex CoverBarabási–Albert BA1024 (m = 2)
Best Solution Size655
8
Vertex CoverBarabási–Albert BA512 (m = 2)
Best VC Size316
8
Vertex CoverBarabási–Albert BA256 (m = 2)
Best Cover Size140
8
Vertex CoverBarabási–Albert BA64 m = 2
Best Cover Size31
8
Showing 6 of 6 rows