9 citations · 16 across the 3 of their papers we have counts for
1 paper · 1 filter
David Gamarnik, Quan Li
We consider the problem of estimating the size of a maximum cut (Max-Cut problem) in a random Erdős-Rényi graph on n nodes and ⌊cn⌋ edges. It is shown in Coppersm…