Alan Frieze, Gregory B. Sorkin
SIAM Journal on Computing
Paper
A two-variable interlace polynomial
Abstract
No abstract available.
Related
Conference paper
Sparse distance preservers and additive spanners
Béla Bollobás, Don Coppersmith, et al.
SODA 1998
Conference paper
A note on random 2-SAT with prescribed literal degrees
Colin Cooper, Alan Frieze, et al.
SODA 2002
Alan Frieze, Gregory B. Sorkin
ACM-SIAM 2001