Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Maximum Cut on Erdős-Rényi (ER) graphs 64~75 vertices
Loading...
98.3
Maximum Cut Size
PDNS
87.484
90.292
93.1
95.908
Oct 4, 2025
Maximum Cut Size
Average Cut Size
Updated 14d ago
Evaluation Results
Method
Method
Links
Maximum Cut Size
Average Cut Size
PDNS
2025.10
98.3
97
Random
2025.10
87.9
83.6
Feedback
Search any
task
Search any
task
