Don Coppersmith, David Gamarnik, et al.
Random Structures and Algorithms
Paper
A two-variable interlace polynomial
Abstract
No abstract available.
Related
Don Coppersmith, Gregory B. Sorkin
Random Structures and Algorithms
Colin Cooper, Alan Frieze, et al.
Algorithmica (New York)
Conference paper
Random MAX SAT, random MAX CUT, and their phase transitions
Don Coppersmith, David Gamarnik, et al.
SODA 1998