Conference paper
Random MAX SAT, random MAX CUT, and their phase transitions
Don Coppersmith, David Gamarnik, et al.
SODA 1998
Paper
A two-variable interlace polynomial
Abstract
No abstract available.
Related
Abraham Flaxman, Aram W. Harrow, et al.
Electronic Journal of Combinatorics
Don Coppersmith, Gregory B. Sorkin
Random Structures and Algorithms
Richard Arratia, Béla Bollobás, et al.
Discrete Applied Mathematics