Random Max Sat, random Max Cut, and their phase transitions
Coppersmith, D., Gamarnik, D., Hajiaghayi, M. & Sorkin, G. B.
(2003).
Random Max Sat, random Max Cut, and their phase transitions.
In
Farach-Colton, M.
(Ed.),
Proceedings of the Fourteenth Aanual ACM-SIAM: Symposium on Discrete Algorithms
(pp. 364-373).
SIAM.
(2003).
Random Max Sat, random Max Cut, and their phase transitions.
In
Farach-Colton, M.
(Ed.),
Proceedings of the Fourteenth Aanual ACM-SIAM: Symposium on Discrete Algorithms
(pp. 364-373).
SIAM.