Linear Phase Transition in Random Linear Constraint Satisfaction Problems

David Gamarnik. Linear Phase Transition in Random Linear Constraint Satisfaction Problems. In Cyril Banderier, Christian Krattenthaler, editors, Discrete Random Walks, DRW 03, Paris, France, September 1-5, 2003. Volume AC of Discrete Mathematics and Theoretical Computer Science Proceedings, pages 113-126, DMTCS, 2003. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: