DOI: 10.1103/physreve.63.026702. Simplest random<b><i>K</i></b>-satisfiability problem

10.1103/physreve.63.026702

Crossref journal-article

American Physical Society (APS)

Physical Review E (16)

Bibliography

Ricci-Tersenghi, F., Weigt, M., & Zecchina, R. (2001). Simplest randomK-satisfiability problem. Physical Review E, 63(2).

Authors 3

Federico Ricci-Tersenghi (first)
Martin Weigt (additional)
Riccardo Zecchina (additional)

References 19 Referenced 87

{'key': 'PhysRevE.63.026702Cc2R1', 'volume-title': 'Proceedings of the Third Annual ACM Symposium on Theory of Computing', 'author': 'S.A. Cook', 'year': '1971'} / Proceedings of the Third Annual ACM Symposium on Theory of Computing by S.A. Cook (1971)
10.1126/science.264.5163.1297 / Science by S. Kirkpatrick (1994)
10.1038/22055 / Nature (London) by R. Monasson (1999)
10.1103/PhysRevLett.84.6118 / Phys. Rev. Lett. by M. Weigt (2000)
10.1006/jcss.1996.0081 / J. Comput. Syst. Sci. by A. Goerdt (1996)
{'key': 'PhysRevE.63.026702Cc12R3', 'volume-title': 'Proceedings of the 33rd IEEE Symposium on Foundations of Computer Science', 'author': 'V. Chvàtal', 'year': '1992'} / Proceedings of the 33rd IEEE Symposium on Foundations of Computer Science by V. Chvàtal (1992)
10.1016/0020-0190(79)90002-4 / Inf. Process. Lett. by B. Aspvall (1979)
{'key': 'PhysRevE.63.026702Cc14R1', 'volume-title': 'Spin Glass Theory and Beyond', 'author': 'M. Mézard', 'year': '1987'} / Spin Glass Theory and Beyond by M. Mézard (1987)
10.1016/0550-3213(84)90237-2 / Nucl. Phys. B by D. Gross (1984)
10.1016/0550-3213(85)90374-8 / Nucl. Phys. B by E. Gardner (1985)
10.1088/0305-4470/22/12/004 / J. Phys. A by E. Gardner (1989)
10.1103/PhysRevLett.58.2091 / Phys. Rev. Lett. by T.R. Kirkpatrick (1987)
10.1103/PhysRevE.59.R1299 / Phys. Rev. E by A. Barrat (1999)
10.1007/s100510051065 / Eur. Phys. J. B by G. Biroli (2000)
10.1145/321033.321034 / J. Assoc. Comput. Mach. by M. Davis (1960)
10.1103/PhysRevLett.76.3881 / Phys. Rev. Lett. by R. Monasson (1996)
10.1103/PhysRevE.56.1357 / Phys. Rev. E by R. Monasson (1997)
{'key': 'PhysRevE.63.026702Cc29R1', 'volume-title': 'Random Graphs', 'author': 'B. Bollobás', 'year': '1985'} / Random Graphs by B. Bollobás (1985)
10.1016/0020-0255(90)90030-E / Inf. Sci. (N.Y.) by M.-T. Chao (1990)

Dates

Type	When
Created	23 years ago (July 26, 2002, 10:24 p.m.)
Deposited	7 years, 8 months ago (Dec. 9, 2017, 11:33 p.m.)
Indexed	2 weeks ago (Aug. 6, 2025, 9:19 a.m.)
Issued	24 years, 6 months ago (Jan. 23, 2001)
Published	24 years, 6 months ago (Jan. 23, 2001)
Published Online	24 years, 6 months ago (Jan. 23, 2001)

Funders 0

None

BibTeX

@article{Ricci_Tersenghi_2001, title={Simplest randomK-satisfiability problem}, volume={63}, ISSN={1095-3787}, url={http://dx.doi.org/10.1103/physreve.63.026702}, DOI={10.1103/physreve.63.026702}, number={2}, journal={Physical Review E}, publisher={American Physical Society (APS)}, author={Ricci-Tersenghi, Federico and Weigt, Martin and Zecchina, Riccardo}, year={2001}, month=jan }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        6
      ]
    ],
    "date-time": "2025-08-06T13:19:41Z",
    "timestamp": 1754486381101
  },
  "reference-count": 19,
  "publisher": "American Physical Society (APS)",
  "issue": "2",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2001,
            1,
            23
          ]
        ],
        "date-time": "2001-01-23T00:00:00Z",
        "timestamp": 980208000000
      },
      "content-version": "vor",
      "delay-in-days": 0,
      "URL": "http://link.aps.org/licenses/aps-default-license"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "DOI": "10.1103/physreve.63.026702",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        7,
        27
      ]
    ],
    "date-time": "2002-07-27T02:24:43Z",
    "timestamp": 1027736683000
  },
  "source": "Crossref",
  "is-referenced-by-count": 87,
  "title": "Simplest random<b><i>K</i></b>-satisfiability problem",
  "prefix": "10.1103",
  "volume": "63",
  "author": [
    {
      "given": "Federico",
      "family": "Ricci-Tersenghi",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Martin",
      "family": "Weigt",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Riccardo",
      "family": "Zecchina",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "16",
  "published-online": {
    "date-parts": [
      [
        2001,
        1,
        23
      ]
    ]
  },
  "reference": [
    {
      "key": "PhysRevE.63.026702Cc2R1",
      "volume-title": "Proceedings of the Third Annual ACM Symposium on Theory of Computing",
      "author": "S.A. Cook",
      "year": "1971"
    },
    {
      "key": "PhysRevE.63.026702Cc5R1",
      "doi-asserted-by": "crossref",
      "first-page": "1297",
      "DOI": "10.1126/science.264.5163.1297",
      "volume": "264",
      "author": "S. Kirkpatrick",
      "year": "1994",
      "journal-title": "Science"
    },
    {
      "key": "PhysRevE.63.026702Cc7R1",
      "doi-asserted-by": "crossref",
      "first-page": "133",
      "DOI": "10.1038/22055",
      "volume": "400",
      "author": "R. Monasson",
      "year": "1999",
      "journal-title": "Nature (London)"
    },
    {
      "key": "PhysRevE.63.026702Cc8R1",
      "doi-asserted-by": "crossref",
      "first-page": "6118",
      "DOI": "10.1103/PhysRevLett.84.6118",
      "volume": "84",
      "author": "M. Weigt",
      "year": "2000",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "PhysRevE.63.026702Cc12R2",
      "doi-asserted-by": "crossref",
      "first-page": "469",
      "DOI": "10.1006/jcss.1996.0081",
      "volume": "53",
      "author": "A. Goerdt",
      "year": "1996",
      "journal-title": "J. Comput. Syst. Sci."
    },
    {
      "key": "PhysRevE.63.026702Cc12R3",
      "volume-title": "Proceedings of the 33rd IEEE Symposium on Foundations of Computer Science",
      "author": "V. Chv\u00e0tal",
      "year": "1992"
    },
    {
      "key": "PhysRevE.63.026702Cc13R1",
      "doi-asserted-by": "crossref",
      "first-page": "121",
      "DOI": "10.1016/0020-0190(79)90002-4",
      "volume": "8",
      "author": "B. Aspvall",
      "year": "1979",
      "journal-title": "Inf. Process. Lett."
    },
    {
      "key": "PhysRevE.63.026702Cc14R1",
      "volume-title": "Spin Glass Theory and Beyond",
      "author": "M. M\u00e9zard",
      "year": "1987"
    },
    {
      "key": "PhysRevE.63.026702Cc15R1",
      "doi-asserted-by": "crossref",
      "first-page": "431",
      "DOI": "10.1016/0550-3213(84)90237-2",
      "volume": "240",
      "author": "D. Gross",
      "year": "1984",
      "journal-title": "Nucl. Phys. B"
    },
    {
      "key": "PhysRevE.63.026702Cc16R1",
      "doi-asserted-by": "crossref",
      "first-page": "747",
      "DOI": "10.1016/0550-3213(85)90374-8",
      "volume": "257",
      "author": "E. Gardner",
      "year": "1985",
      "journal-title": "Nucl. Phys. B"
    },
    {
      "key": "PhysRevE.63.026702Cc17R1",
      "doi-asserted-by": "crossref",
      "first-page": "1983",
      "DOI": "10.1088/0305-4470/22/12/004",
      "volume": "22",
      "author": "E. Gardner",
      "year": "1989",
      "journal-title": "J. Phys. A"
    },
    {
      "key": "PhysRevE.63.026702Cc18R1",
      "doi-asserted-by": "crossref",
      "first-page": "2091",
      "DOI": "10.1103/PhysRevLett.58.2091",
      "volume": "58",
      "author": "T.R. Kirkpatrick",
      "year": "1987",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "PhysRevE.63.026702Cc19R1",
      "doi-asserted-by": "crossref",
      "first-page": "1299",
      "DOI": "10.1103/PhysRevE.59.R1299",
      "volume": "59",
      "author": "A. Barrat",
      "year": "1999",
      "journal-title": "Phys. Rev. E"
    },
    {
      "key": "PhysRevE.63.026702Cc25R1",
      "doi-asserted-by": "crossref",
      "first-page": "551",
      "DOI": "10.1007/s100510051065",
      "volume": "14",
      "author": "G. Biroli",
      "year": "2000",
      "journal-title": "Eur. Phys. J. B"
    },
    {
      "key": "PhysRevE.63.026702Cc27R1",
      "doi-asserted-by": "crossref",
      "first-page": "201",
      "DOI": "10.1145/321033.321034",
      "volume": "7",
      "author": "M. Davis",
      "year": "1960",
      "journal-title": "J. Assoc. Comput. Mach."
    },
    {
      "key": "PhysRevE.63.026702Cc28R1",
      "doi-asserted-by": "crossref",
      "first-page": "3881",
      "DOI": "10.1103/PhysRevLett.76.3881",
      "volume": "76",
      "author": "R. Monasson",
      "year": "1996",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "PhysRevE.63.026702Cc28R2",
      "doi-asserted-by": "crossref",
      "first-page": "1357",
      "DOI": "10.1103/PhysRevE.56.1357",
      "volume": "56",
      "author": "R. Monasson",
      "year": "1997",
      "journal-title": "Phys. Rev. E"
    },
    {
      "key": "PhysRevE.63.026702Cc29R1",
      "volume-title": "Random Graphs",
      "author": "B. Bollob\u00e1s",
      "year": "1985"
    },
    {
      "key": "PhysRevE.63.026702Cc32R1",
      "doi-asserted-by": "crossref",
      "first-page": "289",
      "DOI": "10.1016/0020-0255(90)90030-E",
      "volume": "51",
      "author": "M.-T. Chao",
      "year": "1990",
      "journal-title": "Inf. Sci. (N.Y.)"
    }
  ],
  "container-title": "Physical Review E",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "http://link.aps.org/article/10.1103/PhysRevE.63.026702",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "syndication"
    },
    {
      "URL": "http://harvest.aps.org/v2/journals/articles/10.1103/PhysRevE.63.026702/fulltext",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2017,
        12,
        10
      ]
    ],
    "date-time": "2017-12-10T04:33:16Z",
    "timestamp": 1512880396000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://link.aps.org/doi/10.1103/PhysRevE.63.026702"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2001,
        1,
        23
      ]
    ]
  },
  "references-count": 19,
  "journal-issue": {
    "issue": "2",
    "published-print": {
      "date-parts": [
        [
          2001,
          1
        ]
      ]
    }
  },
  "URL": "http://dx.doi.org/10.1103/PhysRevE.63.026702",
  "relation": {},
  "ISSN": [
    "1063-651X",
    "1095-3787"
  ],
  "subject": [],
  "container-title-short": "Phys. Rev. E",
  "published": {
    "date-parts": [
      [
        2001,
        1,
        23
      ]
    ]
  },
  "article-number": "026702"
}