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]
@inproceedings{Gamarnik03:1,
title = {Linear Phase Transition in Random Linear Constraint Satisfaction Problems},
author = {David Gamarnik},
year = {2003},
url = {http://www.dmtcs.org/proceedings/html/dmAC0111.abs.html},
tags = {constraints},
researchr = {https://researchr.org/publication/Gamarnik03%3A1},
cites = {0},
citedby = {0},
pages = {113-126},
booktitle = {Discrete Random Walks, DRW 03, Paris, France, September 1-5, 2003},
editor = {Cyril Banderier and Christian Krattenthaler},
volume = {AC},
series = {Discrete Mathematics and Theoretical Computer Science Proceedings},
publisher = {DMTCS},
}