Conference paper
Random MAX SAT, random MAX CUT, and their phase transitions
Don Coppersmith, David Gamarnik, et al.
SODA 1998
No abstract available.
Don Coppersmith, David Gamarnik, et al.
SODA 1998
Don Coppersmith, Steven Phillips
SIAM Journal on Discrete Mathematics
Don Coppersmith, David Gamarnik, et al.
Random Structures and Algorithms
Robert Cimikowski, Don Coppersmith
Discrete Mathematics