Crossref journal-article
IOP Publishing
Journal of Statistical Mechanics: Theory and Experiment (266)
Bibliography

Ricci-Tersenghi, F., & Semerjian, G. (2009). On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms. Journal of Statistical Mechanics: Theory and Experiment, 2009(09), P09001.

Authors 2
  1. Federico Ricci-Tersenghi (first)
  2. Guilhem Semerjian (additional)
References 55 Referenced 41
  1. {'key': '1', 'author': 'Mézard M', 'year': '1987', 'journal-title': 'Spin Glass Theory and Beyond'} / Spin Glass Theory and Beyond by Mézard M (1987)
  2. {'key': '2', 'author': 'Talagrand M', 'year': '2003', 'journal-title': 'Spin Glasses: A Challenge for Mathematicians'} / Spin Glasses: A Challenge for Mathematicians by Talagrand M (2003)
  3. 10.1093/acprof:oso/9780198570837.001.0001 / Information, Physics, and Computation by Mézard M (2009)
  4. 10.1090/S0894-0347-99-00305-7
  5. 10.1016/S0304-3975(01)00158-X
  6. 10.1016/S0304-3975(01)00161-X
  7. 10.1103/PhysRevE.66.056126
  8. 10.1126/science.1073287
  9. 10.1002/rsa.20090
  10. 10.1007/s100510051065
  11. 10.1073/pnas.0703685104
  12. 10.1103/PhysRevE.67.066103
  13. 10.1103/PhysRevE.67.066104
  14. 10.1088/1742-5468/2005/06/P06006 / J. Stat. Mech. by Seitz S (2005)
  15. 10.1145/321033.321034
  16. 10.1145/368273.368557
  17. 10.1002/rsa.20057
  18. {'key': '18', 'author': 'Feige U Mossel E Vilenchik D', 'year': '2006', 'journal-title': 'Proc. RANDOM'} / Proc. RANDOM by Feige U Mossel E Vilenchik D (2006)
  19. {'key': '19', 'author': 'Coja-Oghlan A Krivelevich M Vilenchik D', 'year': '2007', 'journal-title': 'Proc. 13th Int. Conf. on Analysis of Algorithms'} / Proc. 13th Int. Conf. on Analysis of Algorithms by Coja-Oghlan A Krivelevich M Vilenchik D (2007)
  20. 10.1088/1751-8113/40/5/001 / J. Phys. A: Math. Theor. by Altarelli F (2007)
  21. 10.1088/1742-5468/2005/11/P11008 / J. Stat. Mech. by Pretti M (2005)
  22. {'key': '22', 'author': 'Aurell E Gordon U Kirkpatrick S', 'year': '2004', 'journal-title': 'NIPS: 18th Ann. Conf. on Neural Information Processing Systems'} / NIPS: 18th Ann. Conf. on Neural Information Processing Systems by Aurell E Gordon U Kirkpatrick S (2004)
  23. {'key': '23', 'first-page': '352', 'author': 'Montanari A Ricci-Tersenghi F Semerjian G', 'year': '2007', 'journal-title': 'Proc. 45th Allerton Conf.'} / Proc. 45th Allerton Conf. by Montanari A Ricci-Tersenghi F Semerjian G (2007)
  24. 10.1088/1742-5468/2008/12/P12004 / J. Stat. Mech. by Zdeborova L (2008)
  25. 10.1109/18.910572
  26. {'key': '26', 'first-page': '689', 'volume': '13', 'author': 'Yedidia J S', 'year': '2001', 'journal-title': 'Adv. Neural Inf. Process. Syst.', 'ISSN': 'http://id.crossref.org/issn/1049-5258', 'issn-type': 'print'} / Adv. Neural Inf. Process. Syst. by Yedidia J S (2001)
  27. 10.1051/jp1:1995201
  28. {'key': '28', 'author': 'Garey M R', 'year': '1983', 'journal-title': 'Computers and Intractability: A Guide to the Theory of NP-Completeness'} / Computers and Intractability: A Guide to the Theory of NP-Completeness by Garey M R (1983)
  29. 10.1023/A:1022886412117
  30. 10.1103/PhysRevLett.90.047205
  31. 10.1088/1742-5468/2008/04/P04004 / J. Stat. Mech. by Montanari A (2008)
  32. 10.1007/s10955-006-9162-3
  33. 10.1007/PL00011099
  34. 10.1088/1742-6596/95/1/012013 / J. Phys.: Conf. Ser. by Altarelli F (2008)
  35. 10.1109/TIT.2008.2006466
  36. 10.1088/0305-4470/35/35/301 / J. Phys. A: Math. Gen. by Braunstein A (2002)
  37. 10.1006/jagm.1996.0016
  38. 10.1140/epjb/e2006-00072-6
  39. 10.1103/PhysRevE.56.1357
  40. 10.1145/1255443.1255445
  41. 10.1090/S0894-0347-04-00464-3
  42. {'key': '42', 'author': 'Achlioptas D Coja-Oghlan A', 'year': '2008'} by Achlioptas D Coja-Oghlan A (2008)
  43. {'key': '43', 'author': 'Coja-Oghlan A', 'year': '2009'} by Coja-Oghlan A (2009)
  44. {'key': '44', 'author': 'Montanari A Restrepo R Tetali P', 'year': '2009'} by Montanari A Restrepo R Tetali P (2009)
  45. 10.1088/1742-5468/2005/10/P10011 / J. Stat. Mech. by Montanari A (2005)
  46. {'key': '46', 'first-page': 'L02003', 'volume': '2006', 'author': 'Parisi G', 'year': '2006', 'journal-title': 'J. Stat. Mech.', 'ISSN': 'http://id.crossref.org/issn/1742-5468', 'issn-type': 'print'} / J. Stat. Mech. by Parisi G (2006)
  47. {'key': '47', 'author': 'Krzakala F Zdeborova L', 'year': '2009'} by Krzakala F Zdeborova L (2009)
  48. {'key': '48', 'author': 'Zdeborova L Krzakala F', 'year': '2009'} by Zdeborova L Krzakala F (2009)
  49. 10.1103/PhysRevE.76.031131
  50. 10.1162/08997660260028674
  51. 10.1088/1742-5468/2005/11/P11016 / J. Stat. Mech. by Chavas J (2005)
  52. {'key': '52', 'author': 'Higuchi S Mézard M', 'year': '2009'} by Higuchi S Mézard M (2009)
  53. 10.2307/3212147
  54. {'key': '54', 'first-page': '73', 'author': 'Wormald N C', 'year': '1999', 'journal-title': 'Lectures on Approximation and Randomized Algorithms'} / Lectures on Approximation and Randomized Algorithms by Wormald N C (1999)
  55. 10.1016/S0304-3975(01)00159-1
Dates
Type When
Created 15 years, 11 months ago (Sept. 9, 2009, 11:15 p.m.)
Deposited 5 years, 4 months ago (April 11, 2020, 6:05 a.m.)
Indexed 7 months, 3 weeks ago (Dec. 30, 2024, 1:18 p.m.)
Issued 15 years, 11 months ago (Sept. 9, 2009)
Published 15 years, 11 months ago (Sept. 9, 2009)
Published Online 15 years, 11 months ago (Sept. 9, 2009)
Funders 0

None

@article{Ricci_Tersenghi_2009, title={On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms}, volume={2009}, ISSN={1742-5468}, url={http://dx.doi.org/10.1088/1742-5468/2009/09/p09001}, DOI={10.1088/1742-5468/2009/09/p09001}, number={09}, journal={Journal of Statistical Mechanics: Theory and Experiment}, publisher={IOP Publishing}, author={Ricci-Tersenghi, Federico and Semerjian, Guilhem}, year={2009}, month=sep, pages={P09001} }