Alexander D. Scott, Gregory B. Sorkin
Discrete Optimization
Paper
A two-variable interlace polynomial
Abstract
No abstract available.
Related
Mark Jerrum, Gregory B. Sorkin
Discrete Applied Mathematics
Abraham Flaxman, David Gamarnik, et al.
Random Structures and Algorithms
Conference paper
Random MAX SAT, random MAX CUT, and their phase transitions
Don Coppersmith, David Gamarnik, et al.
SODA 1998