Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Maximum Cut on Random d-regular graphs G(n, d=3)
Loading...
0.944
Lower Bound (LB)
[KY24]
0.8968
0.9204
0.944
0.9676
Sep 22, 2025
Lower Bound (LB)
Upper Bound (UB)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Lower Bound (LB)
Upper Bound (UB)
[KY24]
Bound Type=Lower Bound
2025.09
0.944
-
Theorem 2.1 (AlphaEvolve)
Bound Type=Lower Bound...
2025.09
0.944
-
Theorem 2.2
Bound Type=Upper Bound
2025.09
-
0.953
[Hof03, Hae21]
Bound Type=Upper Bound
2025.09
-
0.971
Feedback
Search any
task
Search any
task