DOI: 10.1023/a:1010388300998. The K-SAT Problem in a Simple Limit

10.1023/a:1010388300998

Crossref journal-article

Springer Science and Business Media LLC

Journal of Statistical Physics (297)

Bibliography

Leuzzi, L., & Parisi, G. (2001). The K-SAT Problem in a Simple Limit. Journal of Statistical Physics, 103(5â6), 679â695.

Authors 2

Luca Leuzzi (first)
Giorgio Parisi (additional)

References 9 Referenced 9

R. Monasson and R. Zecchina, Phys. Rev. Lett. 76: 3881 (1996); R. Monasson and R. Zecchina, Phys. Rev. E 56:1357 (1997). (10.1103/PhysRevLett.76.3881) / Phys. Rev. Lett. by R. Monasson (1996)
R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky, Nature 400:133 (1999). (10.1038/22055) / Nature by R. Monasson (1999)
S. Kirkpatrick and B. Selman, Science 264:1297 (1994). (10.1126/science.264.5163.1297) / Science by S. Kirkpatrick (1994)
S. A. Cook, in Proc. 3rd Annu. ACM Symp. on Theory of Computing 151 (Assoc. Comput. Machinery, New York, 1971). / Proc. 3rd Annu. ACM Symp. on Theory of Computing 151 by S. A. Cook (1971)
M. Mézard, G. Parisi, and M. A. Virasoro, Spin glass theory and beyond (World Scientific, Singapore 1987). / Spin glass theory and beyond by M. Mézard (1987)
G. Biroli, R. Monasson, and M. Weigt, Eur. Phys. J. B 14:551 (2000). (10.1007/s100510051065) / Eur. Phys. J. B by G. Biroli (2000)
B. Aspvall, M. F. Plass, and R. E. Tarjan, Inf. Process. Lett. 8:121 (1979). (10.1016/0020-0190(79)90002-4) / Inf. Process. Lett. by B. Aspvall (1979)
D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. 26:1782 (1975); S. Kirkpatrick, D. Sherrington, Phys. Rev. B 17:4384 (1978). / Phys. Rev. Lett. by D. Sherrington (1975)
T. R. Kirkpatrick and D. Thirumalai, Phys. Rev. Lett. 58:2091 (1987); T. R. Kirkpatrick and D. Thirumalai, Phys. Rev. B36:5388 (1987); T. R. Kirkpatrick, D. Thirumalai, and P. G. Wolynes, Phys. Rev. A40:1045 (1989). (10.1103/PhysRevLett.58.2091) / Phys. Rev. Lett. by T. R. Kirkpatrick (1987)

Dates

Type	When
Created	22 years, 7 months ago (Dec. 23, 2002, 12:41 p.m.)
Deposited	1 month, 2 weeks ago (July 4, 2025, 9:16 a.m.)
Indexed	1 month, 2 weeks ago (July 4, 2025, 9:40 a.m.)
Issued	24 years, 2 months ago (June 1, 2001)
Published	24 years, 2 months ago (June 1, 2001)
Published Print	24 years, 2 months ago (June 1, 2001)

Funders 0

None

BibTeX

@article{Leuzzi_2001, title={The K-SAT Problem in a Simple Limit}, volume={103}, ISSN={1572-9613}, url={http://dx.doi.org/10.1023/a:1010388300998}, DOI={10.1023/a:1010388300998}, number={5–6}, journal={Journal of Statistical Physics}, publisher={Springer Science and Business Media LLC}, author={Leuzzi, Luca and Parisi, Giorgio}, year={2001}, month=jun, pages={679–695} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        7,
        4
      ]
    ],
    "date-time": "2025-07-04T13:40:05Z",
    "timestamp": 1751636405621,
    "version": "3.41.0"
  },
  "reference-count": 9,
  "publisher": "Springer Science and Business Media LLC",
  "issue": "5-6",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2001,
            6,
            1
          ]
        ],
        "date-time": "2001-06-01T00:00:00Z",
        "timestamp": 991353600000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.springernature.com/gp/researchers/text-and-data-mining"
    },
    {
      "start": {
        "date-parts": [
          [
            2001,
            6,
            1
          ]
        ],
        "date-time": "2001-06-01T00:00:00Z",
        "timestamp": 991353600000
      },
      "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": [
      [
        2001,
        6
      ]
    ]
  },
  "DOI": "10.1023/a:1010388300998",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        12,
        23
      ]
    ],
    "date-time": "2002-12-23T17:41:19Z",
    "timestamp": 1040665279000
  },
  "page": "679-695",
  "source": "Crossref",
  "is-referenced-by-count": 9,
  "title": "The K-SAT Problem in a Simple Limit",
  "prefix": "10.1007",
  "volume": "103",
  "author": [
    {
      "given": "Luca",
      "family": "Leuzzi",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Giorgio",
      "family": "Parisi",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "297",
  "reference": [
    {
      "key": "301315_CR1",
      "doi-asserted-by": "crossref",
      "first-page": "3881",
      "DOI": "10.1103/PhysRevLett.76.3881",
      "volume": "76",
      "author": "R. Monasson",
      "year": "1996",
      "unstructured": "R. Monasson and R. Zecchina, Phys. Rev. Lett.\n76: 3881 (1996); R. Monasson and R. Zecchina, Phys. Rev. E\n56:1357 (1997).",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "301315_CR2",
      "doi-asserted-by": "crossref",
      "first-page": "133",
      "DOI": "10.1038/22055",
      "volume": "400",
      "author": "R. Monasson",
      "year": "1999",
      "unstructured": "R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky, Nature\n400:133 (1999).",
      "journal-title": "Nature"
    },
    {
      "key": "301315_CR3",
      "doi-asserted-by": "crossref",
      "first-page": "1297",
      "DOI": "10.1126/science.264.5163.1297",
      "volume": "264",
      "author": "S. Kirkpatrick",
      "year": "1994",
      "unstructured": "S. Kirkpatrick and B. Selman, Science\n264:1297 (1994).",
      "journal-title": "Science"
    },
    {
      "key": "301315_CR4",
      "volume-title": "Proc. 3rd Annu. ACM Symp. on Theory of Computing 151",
      "author": "S. A. Cook",
      "year": "1971",
      "unstructured": "S. A. Cook, in Proc. 3rd Annu. ACM Symp. on Theory of Computing 151 (Assoc. Comput. Machinery, New York, 1971)."
    },
    {
      "key": "301315_CR5",
      "volume-title": "Spin glass theory and beyond",
      "author": "M. M\u00e9zard",
      "year": "1987",
      "unstructured": "M. M\u00e9zard, G. Parisi, and M. A. Virasoro, Spin glass theory and beyond (World Scientific, Singapore 1987)."
    },
    {
      "key": "301315_CR6",
      "doi-asserted-by": "crossref",
      "first-page": "551",
      "DOI": "10.1007/s100510051065",
      "volume": "14",
      "author": "G. Biroli",
      "year": "2000",
      "unstructured": "G. Biroli, R. Monasson, and M. Weigt, Eur. Phys. J. B\n14:551 (2000).",
      "journal-title": "Eur. Phys. J. B"
    },
    {
      "key": "301315_CR7",
      "doi-asserted-by": "crossref",
      "first-page": "121",
      "DOI": "10.1016/0020-0190(79)90002-4",
      "volume": "8",
      "author": "B. Aspvall",
      "year": "1979",
      "unstructured": "B. Aspvall, M. F. Plass, and R. E. Tarjan, Inf. Process. Lett.\n8:121 (1979).",
      "journal-title": "Inf. Process. Lett."
    },
    {
      "key": "301315_CR8",
      "first-page": "1782",
      "volume": "26",
      "author": "D. Sherrington",
      "year": "1975",
      "unstructured": "D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett.\n26:1782 (1975); S. Kirkpatrick, D. Sherrington, Phys. Rev. B\n17:4384 (1978).",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "301315_CR9",
      "doi-asserted-by": "crossref",
      "first-page": "2091",
      "DOI": "10.1103/PhysRevLett.58.2091",
      "volume": "58",
      "author": "T. R. Kirkpatrick",
      "year": "1987",
      "unstructured": "T. R. Kirkpatrick and D. Thirumalai, Phys. Rev. Lett.\n58:2091 (1987); T. R. Kirkpatrick and D. Thirumalai, Phys. Rev.\nB36:5388 (1987); T. R. Kirkpatrick, D. Thirumalai, and P. G. Wolynes, Phys. Rev.\nA40:1045 (1989).",
      "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:1010388300998.pdf",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://link.springer.com/article/10.1023/A:1010388300998/fulltext.html",
      "content-type": "text/html",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://link.springer.com/content/pdf/10.1023/A:1010388300998.pdf",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        7,
        4
      ]
    ],
    "date-time": "2025-07-04T13:16:35Z",
    "timestamp": 1751634995000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://link.springer.com/10.1023/A:1010388300998"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2001,
        6
      ]
    ]
  },
  "references-count": 9,
  "journal-issue": {
    "issue": "5-6",
    "published-print": {
      "date-parts": [
        [
          2001,
          6
        ]
      ]
    }
  },
  "alternative-id": [
    "301315"
  ],
  "URL": "http://dx.doi.org/10.1023/A:1010388300998",
  "relation": {},
  "ISSN": [
    "0022-4715",
    "1572-9613"
  ],
  "subject": [],
  "container-title-short": "Journal of Statistical Physics",
  "published": {
    "date-parts": [
      [
        2001,
        6
      ]
    ]
  }
}