Statistical mechanics methods and phase transitions in optimization problems

Olivier C. Martin, Rémi Monasson, Riccardo Zecchina. Statistical mechanics methods and phase transitions in optimization problems. Theoretical Computer Science, 265(1-2):3-67, 2001. [doi]

@article{MartinMZ01,
  title = {Statistical mechanics methods and phase transitions in optimization problems},
  author = {Olivier C. Martin and Rémi Monasson and Riccardo Zecchina},
  year = {2001},
  doi = {10.1016/S0304-3975(01)00149-9},
  url = {http://dx.doi.org/10.1016/S0304-3975(01)00149-9},
  tags = {optimization, C++},
  researchr = {https://researchr.org/publication/MartinMZ01},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {265},
  number = {1-2},
  pages = {3-67},
}