Don Coppersmith, David Gamarnik, et al.
Random Structures and Algorithms
Paper
A two-variable interlace polynomial
Related
Luca Trevisan, Gregory B. Sorkin, et al.
SIAM Journal on Computing
Abraham Flaxman, Aram W. Harrow, et al.
Electronic Journal of Combinatorics
Conference paper
A note on random 2-SAT with prescribed literal degrees
Colin Cooper, Alan Frieze, et al.
SODA 2002