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]
Abstract is missing.