Random Max Sat, random Max Cut, and their phase transitions

Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad; and Sorkin, Gregory B. (2003) Random Max Sat, random Max Cut, and their phase transitions. In: Proceedings of the Fourteenth Aanual ACM-SIAM: Symposium on Discrete Algorithms. SIAM, pp. 364-373. ISBN 9780898715385