Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Maximum Cut on Barabási-Albert (BA) graphs 64~75 vertices
Loading...
0.947
Max Cut Size
PDNS
0.75252
0.80301
0.8535
0.90399
Oct 4, 2025
Max Cut Size
Avg Cut Size
Updated 14d ago
Evaluation Results
Method
Method
Links
Max Cut Size
Avg Cut Size
PDNS
2025.10
0.947
0.918
Random
2025.10
0.76
0.678
Feedback
Search any
task
Search any
task
