Coppersmith D, Gamarnik D, Hajiaghayi MT, Sorkin GB.  2003.  Random MAX SAT, random MAX CUT, and their phase transitions. Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms. :364-373.