Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 2004
- Random Structures and Algorithms
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.