Random MAX SAT, random MAX CUT, and their phase transitionsDon CoppersmithDavid Gamarniket al.2004Random Structures and Algorithms
