Random MAX SAT, random MAX CUT, and their phase transitions
Title | Random MAX SAT, random MAX CUT, and their phase transitions |
Publication Type | Conference Papers |
Year of Publication | 2003 |
Authors | Coppersmith D, Gamarnik D, Hajiaghayi MT, Sorkin GB |
Conference Name | Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms |
Date Published | 2003/// |