TY - RPRT TI - Random MAX SAT, Random MAX CUT, and Their Phase Transitions AU - Don Coppersmith AU - David Gamarnik AU - Mohammad Hajiaghayi AU - Gregory B. Sorkin PY - 2003 UR - https://arxiv.org/abs/math/0306047 ID - math/0306047 ER -