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
Don Coppersmith, David Gamarnik, et al.
Random Structures and Algorithms
Dimitris Achlioptas, Gregory B. Sorkin
Annual Symposium on Foundations of Computer Science - Proceedings
Sven Erick Alm, Gregory B. Sorkin
Combinatorics Probability and Computing