DOI: 10.1023/a:1022886412117. Two Solutions to Diluted p-Spin Models and XORSAT Problems

Two Solutions to Diluted p-Spin Models and XORSAT Problems

10.1023/a:1022886412117

Crossref journal-article

Springer Science and Business Media LLC

Journal of Statistical Physics (297)

Bibliography

MÃ©zard, M., Ricci-Tersenghi, F., & Zecchina, R. (2003). Two Solutions to Diluted p-Spin Models and XORSAT Problems. Journal of Statistical Physics, 111(3â4), 505â533.

Authors 3

M. Mézard (first)
F. Ricci-Tersenghi (additional)
R. Zecchina (additional)

References 19 Referenced 162

M. Mézard and G. Parisi, Eur. Phys. J. B 20:217(2001). (10.1007/PL00011099) / Eur. Phys. J. B by M. Mézard (2001)
O. C. Martin, R. Monasson, and R. Zecchina, Theoret. Comput. Sci. 265:3(2001). (10.1016/S0304-3975(01)00149-9) / Theoret. Comput. Sci. by O. C. Martin (2001)
S. Franz, M. Mézard, F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Europhys. Lett. 55:465(2001). (10.1209/epl/i2001-00438-4) / Europhys. Lett. by S. Franz (2001)
T. J. Schaefer, in Proc. 10th STOC (San Diego, CA, USA, ACM, 1978), p. 216. N. Creignou, H. Daudé, and O. Dubois, preprint arXiv:cs.DM/0106001.
J. Hastad, J. ACM 48, 798(2001). (10.1145/502090.502098) / J. ACM by J. Hastad (2001)
F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Phys. Rev. E 63:026702(2001). (10.1103/PhysRevE.63.026702) / Phys. Rev. E by F. Ricci-Tersenghi (2001)
A. Braunstein, M. Leone, F. Ricci-Tersenghi, and R. Zecchina, J. Phys. A 35:7559(2002), preprint arXiv: cond-mat/0203613, for the role of the dynamical transition on global algorithms. (10.1088/0305-4470/35/35/301) / J. Phys. A by A. Braunstein (2002)
M. Mézard, G. Parisi, and R. Zecchina, Science 297:812(2002). (10.1126/science.1073287) / Science by M. Mézard (2002)
M. Mézard and R. Zecchina, Phys. Rev. E 66:056126(2002), arXiv:cond-mat/0207194. (10.1103/PhysRevE.66.056126) / Phys. Rev. E by M. Mézard (2002)
For a very recent review on mathematical results on spin glass models see A. Bovier and I. Kurkova, preprint arXiv:cond-mat/0206562, and references therein.
M. Leone, F. Ricci-Tersenghi, and R. Zecchina, J. Phys. A 34:4615(2001). (10.1088/0305-4470/34/22/303) / J. Phys. A by M. Leone (2001)
S. Franz, M. Leone, F. Ricci-Tersenghi, and R. Zecchina, Phys. Rev. Lett. 87:127209(2001). (10.1103/PhysRevLett.87.127209) / Phys. Rev. Lett. by S. Franz (2001)
M. Mézard, G. Parisi, and M. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987). / Spin Glass Theory and Beyond by M. Mézard (1987)
M. Mézard and G. Parisi, J. Stat. Phys. 111:1(2003), arXiv:cond-mat/0207121. (10.1023/A:1022221005097) / J. Stat. Phys. by M. Mézard (2003)
V. F. Kolchin, Random Graphs (Cambridge University Press, 1999). (10.1017/CBO9780511721342)
B. Pittel, J. Spencer, and N. Wormald, J. Comb. Theory B 67:111(1996). (10.1006/jctb.1996.0036) / J. Comb. Theory B by B. Pittel (1996)
M. Bauer and O. Golinelli, Eur. Phys. J. B 24:339(2001). (10.1007/s10051-001-8683-4) / Eur. Phys. J. B by M. Bauer (2001)
M. Weigt, Eur. Phys. J. B 28:369(2002), preprint arXiv:cond-mat/0203281. (10.1140/epjb/e2002-00240-8) / Eur. Phys. J. B by M. Weigt (2002)
S. Cocco, O. Dubois, J. Mandler, and R. Monasson, Phys. Rev. Lett. 90:047205(2003), preprint arXiv:cond-mat/0206239. (10.1103/PhysRevLett.90.047205) / Phys. Rev. Lett. by S. Cocco (2003)

Dates

Type	When
Created	22 years, 4 months ago (April 4, 2003, 4:57 p.m.)
Deposited	1 month, 2 weeks ago (July 7, 2025, 4:03 a.m.)
Indexed	2 weeks, 2 days ago (Aug. 6, 2025, 8:19 a.m.)
Issued	22 years, 3 months ago (May 1, 2003)
Published	22 years, 3 months ago (May 1, 2003)
Published Print	22 years, 3 months ago (May 1, 2003)

Funders 0

None

BibTeX

@article{M_zard_2003, title={Two Solutions to Diluted p-Spin Models and XORSAT Problems}, volume={111}, ISSN={1572-9613}, url={http://dx.doi.org/10.1023/a:1022886412117}, DOI={10.1023/a:1022886412117}, number={3–4}, journal={Journal of Statistical Physics}, publisher={Springer Science and Business Media LLC}, author={Mézard, M. and Ricci-Tersenghi, F. and Zecchina, R.}, year={2003}, month=may, pages={505–533} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        6
      ]
    ],
    "date-time": "2025-08-06T12:19:17Z",
    "timestamp": 1754482757736,
    "version": "3.41.0"
  },
  "reference-count": 19,
  "publisher": "Springer Science and Business Media LLC",
  "issue": "3-4",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2003,
            5,
            1
          ]
        ],
        "date-time": "2003-05-01T00:00:00Z",
        "timestamp": 1051747200000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.springernature.com/gp/researchers/text-and-data-mining"
    },
    {
      "start": {
        "date-parts": [
          [
            2003,
            5,
            1
          ]
        ],
        "date-time": "2003-05-01T00:00:00Z",
        "timestamp": 1051747200000
      },
      "content-version": "vor",
      "delay-in-days": 0,
      "URL": "https://www.springernature.com/gp/researchers/text-and-data-mining"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2003,
        5
      ]
    ]
  },
  "DOI": "10.1023/a:1022886412117",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2003,
        4,
        4
      ]
    ],
    "date-time": "2003-04-04T21:57:10Z",
    "timestamp": 1049493430000
  },
  "page": "505-533",
  "source": "Crossref",
  "is-referenced-by-count": 162,
  "title": "Two Solutions to Diluted p-Spin Models and XORSAT Problems",
  "prefix": "10.1007",
  "volume": "111",
  "author": [
    {
      "given": "M.",
      "family": "M\u00e9zard",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "F.",
      "family": "Ricci-Tersenghi",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "R.",
      "family": "Zecchina",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "297",
  "reference": [
    {
      "key": "461679_CR1",
      "doi-asserted-by": "crossref",
      "first-page": "217",
      "DOI": "10.1007/PL00011099",
      "volume": "20",
      "author": "M. M\u00e9zard",
      "year": "2001",
      "unstructured": "M. M\u00e9zard and G. Parisi, Eur. Phys. J. B\n20:217(2001).",
      "journal-title": "Eur. Phys. J. B"
    },
    {
      "key": "461679_CR2",
      "doi-asserted-by": "crossref",
      "first-page": "3",
      "DOI": "10.1016/S0304-3975(01)00149-9",
      "volume": "265",
      "author": "O. C. Martin",
      "year": "2001",
      "unstructured": "O. C. Martin, R. Monasson, and R. Zecchina, Theoret. Comput. Sci.\n265:3(2001).",
      "journal-title": "Theoret. Comput. Sci."
    },
    {
      "key": "461679_CR3",
      "doi-asserted-by": "crossref",
      "first-page": "465",
      "DOI": "10.1209/epl/i2001-00438-4",
      "volume": "55",
      "author": "S. Franz",
      "year": "2001",
      "unstructured": "S. Franz, M. M\u00e9zard, F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Europhys. Lett.\n55:465(2001).",
      "journal-title": "Europhys. Lett."
    },
    {
      "key": "461679_CR4",
      "unstructured": "T. J. Schaefer, in Proc. 10th STOC (San Diego, CA, USA, ACM, 1978), p. 216. N. Creignou, H. Daud\u00e9, and O. Dubois, preprint arXiv:cs.DM/0106001."
    },
    {
      "key": "461679_CR5",
      "doi-asserted-by": "crossref",
      "first-page": "798",
      "DOI": "10.1145/502090.502098",
      "volume": "48",
      "author": "J. Hastad",
      "year": "2001",
      "unstructured": "J. Hastad, J. ACM\n48, 798(2001).",
      "journal-title": "J. ACM"
    },
    {
      "key": "461679_CR6",
      "doi-asserted-by": "crossref",
      "first-page": "026702",
      "DOI": "10.1103/PhysRevE.63.026702",
      "volume": "63",
      "author": "F. Ricci-Tersenghi",
      "year": "2001",
      "unstructured": "F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Phys. Rev. E\n63:026702(2001).",
      "journal-title": "Phys. Rev. E"
    },
    {
      "key": "461679_CR7",
      "doi-asserted-by": "crossref",
      "first-page": "7559",
      "DOI": "10.1088/0305-4470/35/35/301",
      "volume": "35",
      "author": "A. Braunstein",
      "year": "2002",
      "unstructured": "A. Braunstein, M. Leone, F. Ricci-Tersenghi, and R. Zecchina, J. Phys. A\n35:7559(2002), preprint arXiv: cond-mat/0203613, for the role of the dynamical transition on global algorithms.",
      "journal-title": "J. Phys. A"
    },
    {
      "key": "461679_CR8",
      "doi-asserted-by": "crossref",
      "first-page": "812",
      "DOI": "10.1126/science.1073287",
      "volume": "297",
      "author": "M. M\u00e9zard",
      "year": "2002",
      "unstructured": "M. M\u00e9zard, G. Parisi, and R. Zecchina, Science\n297:812(2002).",
      "journal-title": "Science"
    },
    {
      "key": "461679_CR9",
      "doi-asserted-by": "crossref",
      "first-page": "056126",
      "DOI": "10.1103/PhysRevE.66.056126",
      "volume": "66",
      "author": "M. M\u00e9zard",
      "year": "2002",
      "unstructured": "M. M\u00e9zard and R. Zecchina, Phys. Rev. E\n66:056126(2002), arXiv:cond-mat/0207194.",
      "journal-title": "Phys. Rev. E"
    },
    {
      "key": "461679_CR10",
      "unstructured": "For a very recent review on mathematical results on spin glass models see A. Bovier and I. Kurkova, preprint arXiv:cond-mat/0206562, and references therein."
    },
    {
      "key": "461679_CR11",
      "doi-asserted-by": "crossref",
      "first-page": "4615",
      "DOI": "10.1088/0305-4470/34/22/303",
      "volume": "34",
      "author": "M. Leone",
      "year": "2001",
      "unstructured": "M. Leone, F. Ricci-Tersenghi, and R. Zecchina, J. Phys. A\n34:4615(2001).",
      "journal-title": "J. Phys. A"
    },
    {
      "key": "461679_CR12",
      "doi-asserted-by": "crossref",
      "first-page": "127209",
      "DOI": "10.1103/PhysRevLett.87.127209",
      "volume": "87",
      "author": "S. Franz",
      "year": "2001",
      "unstructured": "S. Franz, M. Leone, F. Ricci-Tersenghi, and R. Zecchina, Phys. Rev. Lett.\n87:127209(2001).",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "461679_CR13",
      "volume-title": "Spin Glass Theory and Beyond",
      "author": "M. M\u00e9zard",
      "year": "1987",
      "unstructured": "M. M\u00e9zard, G. Parisi, and M. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987)."
    },
    {
      "key": "461679_CR14",
      "doi-asserted-by": "crossref",
      "first-page": "1",
      "DOI": "10.1023/A:1022221005097",
      "volume": "111",
      "author": "M. M\u00e9zard",
      "year": "2003",
      "unstructured": "M. M\u00e9zard and G. Parisi, J. Stat. Phys.\n111:1(2003), arXiv:cond-mat/0207121.",
      "journal-title": "J. Stat. Phys."
    },
    {
      "key": "461679_CR15",
      "doi-asserted-by": "crossref",
      "unstructured": "V. F. Kolchin, Random Graphs (Cambridge University Press, 1999).",
      "DOI": "10.1017/CBO9780511721342"
    },
    {
      "key": "461679_CR16",
      "doi-asserted-by": "crossref",
      "first-page": "111",
      "DOI": "10.1006/jctb.1996.0036",
      "volume": "67",
      "author": "B. Pittel",
      "year": "1996",
      "unstructured": "B. Pittel, J. Spencer, and N. Wormald, J. Comb. Theory B\n67:111(1996).",
      "journal-title": "J. Comb. Theory B"
    },
    {
      "key": "461679_CR17",
      "doi-asserted-by": "crossref",
      "first-page": "339",
      "DOI": "10.1007/s10051-001-8683-4",
      "volume": "24",
      "author": "M. Bauer",
      "year": "2001",
      "unstructured": "M. Bauer and O. Golinelli, Eur. Phys. J. B\n24:339(2001).",
      "journal-title": "Eur. Phys. J. B"
    },
    {
      "key": "461679_CR18",
      "doi-asserted-by": "crossref",
      "first-page": "369",
      "DOI": "10.1140/epjb/e2002-00240-8",
      "volume": "28",
      "author": "M. Weigt",
      "year": "2002",
      "unstructured": "M. Weigt, Eur. Phys. J. B\n28:369(2002), preprint arXiv:cond-mat/0203281.",
      "journal-title": "Eur. Phys. J. B"
    },
    {
      "key": "461679_CR19",
      "doi-asserted-by": "crossref",
      "first-page": "047205",
      "DOI": "10.1103/PhysRevLett.90.047205",
      "volume": "90",
      "author": "S. Cocco",
      "year": "2003",
      "unstructured": "S. Cocco, O. Dubois, J. Mandler, and R. Monasson, Phys. Rev. Lett.\n90:047205(2003), preprint arXiv:cond-mat/0206239.",
      "journal-title": "Phys. Rev. Lett."
    }
  ],
  "container-title": "Journal of Statistical Physics",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://link.springer.com/content/pdf/10.1023/A:1022886412117.pdf",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://link.springer.com/article/10.1023/A:1022886412117/fulltext.html",
      "content-type": "text/html",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://link.springer.com/content/pdf/10.1023/A:1022886412117.pdf",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        7,
        7
      ]
    ],
    "date-time": "2025-07-07T08:03:31Z",
    "timestamp": 1751875411000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://link.springer.com/10.1023/A:1022886412117"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2003,
        5
      ]
    ]
  },
  "references-count": 19,
  "journal-issue": {
    "issue": "3-4",
    "published-print": {
      "date-parts": [
        [
          2003,
          5
        ]
      ]
    }
  },
  "alternative-id": [
    "461679"
  ],
  "URL": "http://dx.doi.org/10.1023/A:1022886412117",
  "relation": {},
  "ISSN": [
    "0022-4715",
    "1572-9613"
  ],
  "subject": [],
  "container-title-short": "Journal of Statistical Physics",
  "published": {
    "date-parts": [
      [
        2003,
        5
      ]
    ]
  }
}