A probabilistic analysis of randomly generated binary constraint satisfaction problems

Martin E. Dyer, Alan M. Frieze, Michael Molloy. A probabilistic analysis of randomly generated binary constraint satisfaction problems. Theoretical Computer Science, 290(3):1815-1828, 2003.

@article{DyerFM03,
  title = {A probabilistic analysis of randomly generated binary constraint satisfaction problems},
  author = {Martin E. Dyer and Alan M. Frieze and Michael Molloy},
  year = {2003},
  tags = {analysis, constraints, e-science},
  researchr = {https://researchr.org/publication/DyerFM03},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {290},
  number = {3},
  pages = {1815-1828},
}