@article{DBLP:journals/rsa/CoppersmithGHS04,
author = {Don Coppersmith and
David Gamarnik and
Mohammad Taghi Hajiaghayi and
Gregory B. Sorkin},
title = {Random MAX SAT, random MAX CUT, and their phase transitions},
journal = {Random Struct. Algorithms},
volume = {24},
number = {4},
year = {2004},
pages = {502-545},
ee = {http://dx.doi.org/10.1002/rsa.20015},
bibsource = {DBLP, http://dblp.uni-trier.de}
}