Alan Frieze, Gregory B. Sorkin
ACM-SIAM 2001
Paper
A two-variable interlace polynomial
Related
Alexander D. Scott, Gregory B. Sorkin
Discrete Optimization
Alan Frieze, Gregory B. Sorkin
SIAM Journal on Computing
Conference paper
Random MAX SAT, random MAX CUT, and their phase transitions
Don Coppersmith, David Gamarnik, et al.
SODA 1998