Abraham Flaxman, David Gamarnik, et al.
Random Structures and Algorithms
Paper
A two-variable interlace polynomial
Abstract
No abstract available.
Related
Conference paper
Random MAX SAT, random MAX CUT, and their phase transitions
Don Coppersmith, David Gamarnik, et al.
SODA 1998
Sven Erick Alm, Gregory B. Sorkin
Combinatorics Probability and Computing
Conference paper
Sparse distance preservers and additive spanners
Béla Bollobás, Don Coppersmith, et al.
SODA 1998