Alan Frieze, Gregory B. Sorkin
SIAM Journal on Computing
Paper
A two-variable interlace polynomial
Related
Béla Bollobás, David Gamarnik, et al.
Combinatorica
Sven Erick Alm, Gregory B. Sorkin
Combinatorics Probability and Computing
Conference paper
Random MAX SAT, random MAX CUT, and their phase transitions
Don Coppersmith, David Gamarnik, et al.
SODA 1998