Eran Halperin Dror Livnat Uri Zwick MAX CUT in cubic graphs. 169-185 2004 53 J. Algorithms 2 http://dx.doi.org/10.1016/j.jalgor.2004.06.001 db/journals/jal/jal53.html#HalperinLZ04