DOI: 10.1103/physreve.66.056120. Random graph coloring: Statistical physics approach

Random graph coloring: Statistical physics approach

10.1103/physreve.66.056120

Crossref journal-article

American Physical Society (APS)

Physical Review E (16)

Bibliography

van Mourik, J., & Saad, D. (2002). Random graph coloring: Statistical physics approach. Physical Review E, 66(5).

Authors 2

J. van Mourik (first)
D. Saad (additional)

References 16 Referenced 30

10.1103/PhysRevLett.75.2432 / Phys. Rev. Lett. by R. Monasson (1995)
10.1103/PhysRevE.56.1357 / Phys. Rev. E by R. Monasson (1996)
10.1103/PhysRevLett.84.6118 / Phys. Rev. Lett. by M. Weigt (2000)
10.1103/PhysRevE.63.056127 / Phys. Rev. E by M. Weigt (2001)
10.1103/PhysRevLett.84.1355 / Phys. Rev. Lett. by Y. Kabashima (2000)
10.1103/PhysRevE.62.1577 / Phys. Rev. E by T. Murayama (2000)
10.1103/PhysRevLett.84.2030 / Phys. Rev. Lett. by Y. Kabashima (2000)
10.1103/PhysRevLett.88.188701 / Phys. Rev. Lett. by W. Barthel (2002)
10.1103/RevModPhys.54.235 / Rev. Mod. Phys. by F.Y. Wu (1982)
10.1016/S0304-3975(01)00164-5 / Theor. Comput. Sci. by J. Culberson (1991)
10.1103/PhysRevLett.86.5211 / Phys. Rev. Lett. by S. Boettcher (2001)
10.1006/jctb.1996.0036 / J. Comb. Theory, Ser. B by B. Pittel (1996)
10.37236/1461 / Electronic Journal of Combinatonics by D. Achlioptas (1999)
10.1126/science.220.4598.671 / Science by S. Kirkpatrick (1983)
10.1088/0305-4470/34/22/303 / J. Phys. A by M. Leone (2001)
10.1088/0305-4470/20/12/008 / J. Phys. A by K.Y.M. Wong (1987)

Dates

Type	When
Created	22 years, 9 months ago (Nov. 21, 2002, 11:17 p.m.)
Deposited	5 years, 5 months ago (March 11, 2020, 6:26 a.m.)
Indexed	3 years, 4 months ago (April 4, 2022, 8:46 a.m.)
Issued	22 years, 9 months ago (Nov. 21, 2002)
Published	22 years, 9 months ago (Nov. 21, 2002)
Published Online	22 years, 9 months ago (Nov. 21, 2002)

Funders 0

None

BibTeX

@article{van_Mourik_2002, title={Random graph coloring: Statistical physics approach}, volume={66}, ISSN={1095-3787}, url={http://dx.doi.org/10.1103/physreve.66.056120}, DOI={10.1103/physreve.66.056120}, number={5}, journal={Physical Review E}, publisher={American Physical Society (APS)}, author={van Mourik, J. and Saad, D.}, year={2002}, month=nov }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2022,
        4,
        4
      ]
    ],
    "date-time": "2022-04-04T12:46:55Z",
    "timestamp": 1649076415880
  },
  "reference-count": 16,
  "publisher": "American Physical Society (APS)",
  "issue": "5",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2002,
            11,
            21
          ]
        ],
        "date-time": "2002-11-21T00:00:00Z",
        "timestamp": 1037836800000
      },
      "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.66.056120",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        11,
        22
      ]
    ],
    "date-time": "2002-11-22T04:17:17Z",
    "timestamp": 1037938637000
  },
  "source": "Crossref",
  "is-referenced-by-count": 30,
  "title": "Random graph coloring: Statistical physics approach",
  "prefix": "10.1103",
  "volume": "66",
  "author": [
    {
      "given": "J.",
      "family": "van Mourik",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "D.",
      "family": "Saad",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "16",
  "published-online": {
    "date-parts": [
      [
        2002,
        11,
        21
      ]
    ]
  },
  "reference": [
    {
      "key": "PhysRevE.66.056120Cc1R1",
      "doi-asserted-by": "crossref",
      "first-page": "2432",
      "DOI": "10.1103/PhysRevLett.75.2432",
      "volume": "75",
      "author": "R. Monasson",
      "year": "1995",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "PhysRevE.66.056120Cc1R2",
      "doi-asserted-by": "crossref",
      "first-page": "1357",
      "DOI": "10.1103/PhysRevE.56.1357",
      "volume": "56",
      "author": "R. Monasson",
      "year": "1996",
      "journal-title": "Phys. Rev. E"
    },
    {
      "key": "PhysRevE.66.056120Cc2R1",
      "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.66.056120Cc2R2",
      "doi-asserted-by": "crossref",
      "first-page": "056127",
      "DOI": "10.1103/PhysRevE.63.056127",
      "volume": "63",
      "author": "M. Weigt",
      "year": "2001",
      "journal-title": "Phys. Rev. E"
    },
    {
      "key": "PhysRevE.66.056120Cc3R1",
      "doi-asserted-by": "crossref",
      "first-page": "1355",
      "DOI": "10.1103/PhysRevLett.84.1355",
      "volume": "84",
      "author": "Y. Kabashima",
      "year": "2000",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "PhysRevE.66.056120Cc3R2",
      "doi-asserted-by": "crossref",
      "first-page": "1577",
      "DOI": "10.1103/PhysRevE.62.1577",
      "volume": "62",
      "author": "T. Murayama",
      "year": "2000",
      "journal-title": "Phys. Rev. E"
    },
    {
      "key": "PhysRevE.66.056120Cc4R1",
      "doi-asserted-by": "crossref",
      "first-page": "2030",
      "DOI": "10.1103/PhysRevLett.84.2030",
      "volume": "84",
      "author": "Y. Kabashima",
      "year": "2000",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "PhysRevE.66.056120Cc5R1",
      "doi-asserted-by": "crossref",
      "first-page": "188701",
      "DOI": "10.1103/PhysRevLett.88.188701",
      "volume": "88",
      "author": "W. Barthel",
      "year": "2002",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "PhysRevE.66.056120Cc8R1",
      "doi-asserted-by": "crossref",
      "first-page": "235",
      "DOI": "10.1103/RevModPhys.54.235",
      "volume": "54",
      "author": "F.Y. Wu",
      "year": "1982",
      "journal-title": "Rev. Mod. Phys."
    },
    {
      "key": "PhysRevE.66.056120Cc12R1",
      "doi-asserted-by": "crossref",
      "first-page": "227",
      "DOI": "10.1016/S0304-3975(01)00164-5",
      "volume": "265",
      "author": "J. Culberson",
      "year": "1991",
      "journal-title": "Theor. Comput. Sci."
    },
    {
      "key": "PhysRevE.66.056120Cc12R2",
      "doi-asserted-by": "crossref",
      "first-page": "5211",
      "DOI": "10.1103/PhysRevLett.86.5211",
      "volume": "86",
      "author": "S. Boettcher",
      "year": "2001",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "PhysRevE.66.056120Cc13R1",
      "doi-asserted-by": "crossref",
      "first-page": "111",
      "DOI": "10.1006/jctb.1996.0036",
      "volume": "67",
      "author": "B. Pittel",
      "year": "1996",
      "journal-title": "J. Comb. Theory, Ser. B"
    },
    {
      "key": "PhysRevE.66.056120Cc15R1",
      "doi-asserted-by": "crossref",
      "first-page": "R29",
      "DOI": "10.37236/1461",
      "volume": "6",
      "author": "D. Achlioptas",
      "year": "1999",
      "journal-title": "Electronic Journal of Combinatonics"
    },
    {
      "key": "PhysRevE.66.056120Cc17R1",
      "doi-asserted-by": "crossref",
      "first-page": "671",
      "DOI": "10.1126/science.220.4598.671",
      "volume": "220",
      "author": "S. Kirkpatrick",
      "year": "1983",
      "journal-title": "Science"
    },
    {
      "key": "PhysRevE.66.056120Cc18R1",
      "doi-asserted-by": "crossref",
      "first-page": "4615",
      "DOI": "10.1088/0305-4470/34/22/303",
      "volume": "34",
      "author": "M. Leone",
      "year": "2001",
      "journal-title": "J. Phys. A"
    },
    {
      "key": "PhysRevE.66.056120Cc20R1",
      "doi-asserted-by": "crossref",
      "first-page": "L793",
      "DOI": "10.1088/0305-4470/20/12/008",
      "volume": "20",
      "author": "K.Y.M. Wong",
      "year": "1987",
      "journal-title": "J. Phys. A"
    }
  ],
  "container-title": "Physical Review E",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "http://link.aps.org/article/10.1103/PhysRevE.66.056120",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "syndication"
    },
    {
      "URL": "http://harvest.aps.org/v2/journals/articles/10.1103/PhysRevE.66.056120/fulltext",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2020,
        3,
        11
      ]
    ],
    "date-time": "2020-03-11T10:26:41Z",
    "timestamp": 1583922401000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://link.aps.org/doi/10.1103/PhysRevE.66.056120"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2002,
        11,
        21
      ]
    ]
  },
  "references-count": 16,
  "journal-issue": {
    "issue": "5",
    "published-print": {
      "date-parts": [
        [
          2002,
          11
        ]
      ]
    }
  },
  "URL": "http://dx.doi.org/10.1103/PhysRevE.66.056120",
  "relation": {},
  "ISSN": [
    "1063-651X",
    "1095-3787"
  ],
  "subject": [],
  "container-title-short": "Phys. Rev. E",
  "published": {
    "date-parts": [
      [
        2002,
        11,
        21
      ]
    ]
  },
  "article-number": "056120"
}