Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Maximum Cut on Erdős-Rényi (ER) graphs 100~128 vertices
Loading...
98.3
Max Cut Ratio
PDNS
89.044
91.447
93.85
96.253
Oct 4, 2025
Max Cut Ratio
Avg Cut Ratio
Updated 14d ago
Evaluation Results
Method
Method
Links
Max Cut Ratio
Avg Cut Ratio
PDNS
2025.10
98.3
97.3
Random
2025.10
89.4
86.5
Feedback
Search any
task
Search any
task
