DOI: 10.1088/0305-4470/37/6/008. Instability of one-step replica-symmetry-broken phase in satisfiability problems

Instability of one-step replica-symmetry-broken phase in satisfiability problems

10.1088/0305-4470/37/6/008

Crossref journal-article

IOP Publishing

Journal of Physics A: Mathematical and General (266)

Bibliography

Montanari, A., Parisi, G., & Ricci-Tersenghi, F. (2004). Instability of one-step replica-symmetry-broken phase in satisfiability problems. Journal of Physics A: Mathematical and General, 37(6), 2073â2091.

Authors 3

Andrea Montanari (first)
Giorgio Parisi (additional)
Federico Ricci-Tersenghi (additional)

References 27 Referenced 87

10.1140/epjb/e2003-00174-7
{'key': '2', 'author': 'Mezard M', 'year': '1987', 'journal-title': 'Spin Glass Theory and Beyond'} / Spin Glass Theory and Beyond by Mezard M (1987)
{'key': '3', 'volume': '265', 'author': 'Dubois O', 'year': '2001', 'journal-title': 'Theor. Comput. Sci.'} / Theor. Comput. Sci. by Dubois O (2001)
{'key': '4', 'author': 'Cocco S Montanari A Monasson R Semerjian G', 'year': '2003'} by Cocco S Montanari A Monasson R Semerjian G (2003)
{'key': '5', 'author': 'Parisi G', 'year': '2002'} by Parisi G (2002)
{'key': '6', 'author': 'Garey M R', 'year': '1979', 'journal-title': 'Computers and Intractability'} / Computers and Intractability by Garey M R (1979)
10.1038/22055
10.1007/s100510051065 / Eur. Phys. J. by Biroli G (2000)
10.1126/science.1073287
10.1103/PhysRevE.66.056126 / Phys. Rev. by Mézard M (2002)
10.1016/S0166-218X(99)00032-3
10.1103/PhysRevE.63.026702
10.1103/PhysRevLett.90.047205
10.1023/A:1022886412117 / J. Stat. Phys. by Mézard M (2003)
10.1109/18.910572
{'key': '16', 'author': 'Richardson T', 'year': '2001', 'journal-title': 'Codes, Systems, and Graphical Models'} / Codes, Systems, and Graphical Models by Richardson T (2001)
10.1007/PL00011099 / Eur. Phys. J. by Mézard M (2001)
{'key': '18', 'author': 'Montanari A Ricci-Tersenghi F'} by Montanari A Ricci-Tersenghi F
10.1103/PhysRevLett.75.2847
10.1016/0550-3213(85)90374-8
10.1023/A:1022885828956 / J. Stat. Phys. by Franz S (2003)
10.1088/0305-4470/31/2/012 / J. Phys. A: Math. Gen. by Monasson R (1998)
10.1023/A:1010388300998
10.1088/0305-4470/35/3/303 / J. Phys. A: Math. Gen. by Crisanti A (2002)
{'key': '25', 'author': 'Aspelmeier T Bray A J Moore M A', 'year': '2003'} by Aspelmeier T Bray A J Moore M A (2003)
10.1088/0305-4470/36/43/018 / J. Phys. A: Math. Gen. by Annibale A (2003)
{'key': '27', 'author': 'Crisanti A Leuzzi L Parisi G Rizzo T', 'year': '2003'} by Crisanti A Leuzzi L Parisi G Rizzo T (2003)

Dates

Type	When
Created	21 years, 6 months ago (Jan. 28, 2004, 11:13 p.m.)
Deposited	5 years, 4 months ago (April 11, 2020, 3:18 a.m.)
Indexed	1 year, 2 months ago (June 10, 2024, 5:53 p.m.)
Issued	21 years, 6 months ago (Jan. 28, 2004)
Published	21 years, 6 months ago (Jan. 28, 2004)
Published Online	21 years, 6 months ago (Jan. 28, 2004)
Published Print	21 years, 6 months ago (Feb. 13, 2004)

Funders 0

None

BibTeX

@article{Montanari_2004, title={Instability of one-step replica-symmetry-broken phase in satisfiability problems}, volume={37}, ISSN={1361-6447}, url={http://dx.doi.org/10.1088/0305-4470/37/6/008}, DOI={10.1088/0305-4470/37/6/008}, number={6}, journal={Journal of Physics A: Mathematical and General}, publisher={IOP Publishing}, author={Montanari, Andrea and Parisi, Giorgio and Ricci-Tersenghi, Federico}, year={2004}, month=jan, pages={2073–2091} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2024,
        6,
        10
      ]
    ],
    "date-time": "2024-06-10T21:53:04Z",
    "timestamp": 1718056384891
  },
  "reference-count": 27,
  "publisher": "IOP Publishing",
  "issue": "6",
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2004,
        2,
        13
      ]
    ]
  },
  "DOI": "10.1088/0305-4470/37/6/008",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2004,
        1,
        29
      ]
    ],
    "date-time": "2004-01-29T04:13:57Z",
    "timestamp": 1075349637000
  },
  "page": "2073-2091",
  "source": "Crossref",
  "is-referenced-by-count": 87,
  "title": "Instability of one-step replica-symmetry-broken phase in satisfiability problems",
  "prefix": "10.1088",
  "volume": "37",
  "author": [
    {
      "given": "Andrea",
      "family": "Montanari",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Giorgio",
      "family": "Parisi",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Federico",
      "family": "Ricci-Tersenghi",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "266",
  "published-online": {
    "date-parts": [
      [
        2004,
        1,
        28
      ]
    ]
  },
  "reference": [
    {
      "key": "1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1140/epjb/e2003-00174-7"
    },
    {
      "key": "2",
      "author": "Mezard M",
      "year": "1987",
      "journal-title": "Spin Glass Theory and Beyond"
    },
    {
      "key": "3",
      "volume": "265",
      "author": "Dubois O",
      "year": "2001",
      "journal-title": "Theor. Comput. Sci."
    },
    {
      "key": "4",
      "author": "Cocco S Montanari A Monasson R Semerjian G",
      "year": "2003"
    },
    {
      "key": "5",
      "author": "Parisi G",
      "year": "2002"
    },
    {
      "key": "6",
      "author": "Garey M R",
      "year": "1979",
      "journal-title": "Computers and Intractability"
    },
    {
      "key": "7",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/22055"
    },
    {
      "key": "8",
      "doi-asserted-by": "crossref",
      "first-page": "551",
      "DOI": "10.1007/s100510051065",
      "volume": "14",
      "author": "Biroli G",
      "year": "2000",
      "journal-title": "Eur. Phys. J.",
      "ISSN": "http://id.crossref.org/issn/1434-6028",
      "issn-type": "print"
    },
    {
      "key": "9",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.1073287"
    },
    {
      "key": "10",
      "doi-asserted-by": "crossref",
      "first-page": "056126",
      "DOI": "10.1103/PhysRevE.66.056126",
      "volume": "66",
      "author": "M\u00e9zard M",
      "year": "2002",
      "journal-title": "Phys. Rev.",
      "ISSN": "http://id.crossref.org/issn/1063-651X",
      "issn-type": "print"
    },
    {
      "key": "11",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0166-218X(99)00032-3"
    },
    {
      "key": "12",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevE.63.026702"
    },
    {
      "key": "13",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.90.047205"
    },
    {
      "key": "14",
      "doi-asserted-by": "crossref",
      "first-page": "505",
      "DOI": "10.1023/A:1022886412117",
      "volume": "111",
      "author": "M\u00e9zard M",
      "year": "2003",
      "journal-title": "J. Stat. Phys.",
      "ISSN": "http://id.crossref.org/issn/0022-4715",
      "issn-type": "print"
    },
    {
      "key": "15",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/18.910572"
    },
    {
      "key": "16",
      "author": "Richardson T",
      "year": "2001",
      "journal-title": "Codes, Systems, and Graphical Models"
    },
    {
      "key": "17",
      "doi-asserted-by": "crossref",
      "first-page": "217",
      "DOI": "10.1007/PL00011099",
      "volume": "20",
      "author": "M\u00e9zard M",
      "year": "2001",
      "journal-title": "Eur. Phys. J.",
      "ISSN": "http://id.crossref.org/issn/1434-6028",
      "issn-type": "print"
    },
    {
      "key": "18",
      "author": "Montanari A Ricci-Tersenghi F"
    },
    {
      "key": "19",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.75.2847"
    },
    {
      "key": "20",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0550-3213(85)90374-8"
    },
    {
      "key": "21",
      "doi-asserted-by": "crossref",
      "first-page": "535",
      "DOI": "10.1023/A:1022885828956",
      "volume": "111",
      "author": "Franz S",
      "year": "2003",
      "journal-title": "J. Stat. Phys.",
      "ISSN": "http://id.crossref.org/issn/0022-4715",
      "issn-type": "print"
    },
    {
      "key": "22",
      "doi-asserted-by": "crossref",
      "first-page": "513",
      "DOI": "10.1088/0305-4470/31/2/012",
      "volume": "31",
      "author": "Monasson R",
      "year": "1998",
      "journal-title": "J. Phys. A: Math. Gen.",
      "ISSN": "http://id.crossref.org/issn/0305-4470",
      "issn-type": "print"
    },
    {
      "key": "23",
      "doi-asserted-by": "publisher",
      "DOI": "10.1023/A:1010388300998"
    },
    {
      "key": "24",
      "doi-asserted-by": "crossref",
      "first-page": "481",
      "DOI": "10.1088/0305-4470/35/3/303",
      "volume": "35",
      "author": "Crisanti A",
      "year": "2002",
      "journal-title": "J. Phys. A: Math. Gen.",
      "ISSN": "http://id.crossref.org/issn/0305-4470",
      "issn-type": "print"
    },
    {
      "key": "25",
      "author": "Aspelmeier T Bray A J Moore M A",
      "year": "2003"
    },
    {
      "key": "26",
      "doi-asserted-by": "crossref",
      "first-page": "10937",
      "DOI": "10.1088/0305-4470/36/43/018",
      "volume": "36",
      "author": "Annibale A",
      "year": "2003",
      "journal-title": "J. Phys. A: Math. Gen.",
      "ISSN": "http://id.crossref.org/issn/0305-4470",
      "issn-type": "print"
    },
    {
      "key": "27",
      "author": "Crisanti A Leuzzi L Parisi G Rizzo T",
      "year": "2003"
    }
  ],
  "container-title": "Journal of Physics A: Mathematical and General",
  "original-title": [],
  "link": [
    {
      "URL": "http://stacks.iop.org/0305-4470/37/i=6/a=008/pdf",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2020,
        4,
        11
      ]
    ],
    "date-time": "2020-04-11T07:18:28Z",
    "timestamp": 1586589508000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://iopscience.iop.org/article/10.1088/0305-4470/37/6/008"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2004,
        1,
        28
      ]
    ]
  },
  "references-count": 27,
  "journal-issue": {
    "issue": "6",
    "published-print": {
      "date-parts": [
        [
          2004,
          2,
          13
        ]
      ]
    }
  },
  "alternative-id": [
    "S0305-4470(04)67493-2"
  ],
  "URL": "http://dx.doi.org/10.1088/0305-4470/37/6/008",
  "relation": {},
  "ISSN": [
    "0305-4470",
    "1361-6447"
  ],
  "subject": [],
  "container-title-short": "J. Phys. A: Math. Gen.",
  "published": {
    "date-parts": [
      [
        2004,
        1,
        28
      ]
    ]
  }
}