Conference paper
Random MAX SAT, random MAX CUT, and their phase transitions
Don Coppersmith, David Gamarnik, et al.
SODA 1998
Paper
A two-variable interlace polynomial
Abstract
No abstract available.
Related
Colin Cooper, Alan Frieze, et al.
Algorithmica (New York)
Richard Arratia, Béla Bollobás, et al.
Discrete Applied Mathematics
Conference paper
Sparse distance preservers and additive spanners
Béla Bollobás, Don Coppersmith, et al.
SODA 1998