Random MAX SAT, random MAX CUT, and their phase transitions

TitleRandom MAX SAT, random MAX CUT, and their phase transitions
Publication TypeConference Papers
Year of Publication2003
AuthorsCoppersmith D, Gamarnik D, Hajiaghayi MT, Sorkin GB
Conference NameProceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Date Published2003///