| Random graph coloring: statistical physics approach. | |
| | |
MedLine Citation:
|
PMID: 12513569 Owner: NLM Status: PubMed-not-MEDLINE |
Abstract/OtherAbstract:
|
The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enumeration and Monte Carlo simulations. We critically discuss the merits and shortcomings of the various methods, and interpret the results obtained. We present an exact analytical expression for the two-coloring problem as well as general replica symmetric approximated solutions for the thermodynamics of the graph coloring problem with p colors and K-body edges. |
| | |
Authors:
|
J van Mourik; D Saad |
Related Documents
:
|
2482199 - Poor vision and the elderly--a domiciliary study. 10940399 - Analysis of human abnormal walking using a multi-body model: joint models for abnormal ... 7133639 - Prismatic scanning method for improving visual acuity in patients with low vision. 1395699 - Grief and rage: collective emotions in the politics of peace and the politics of gender... 21293499 - Force requirements in topical medicine use--the squeezability factor. 6349369 - Vision evaluation using contrast sensitivity functions. 8289919 - Behavioral treatments for drug problems: lessons from the alcohol treatment outcome lit... 20694369 - Accuracy of a probabilistic record linkage strategy applied to identify deaths among ca... 12518509 - Emergency seed aid in kenya: some case study insights on lessons learned during the 1990s. |
Publication Detail:
|
Type: Journal Article Date: 2002-11-21 |
Journal Detail:
|
Title: Physical review. E, Statistical, nonlinear, and soft matter physics Volume: 66 ISSN: 1539-3755 ISO Abbreviation: Phys Rev E Stat Nonlin Soft Matter Phys Publication Date: 2002 Nov |
Date Detail:
|
Created Date: 2003-01-06 Completed Date: 2003-01-28 Revised Date: 2003-11-04 |
Medline Journal Info:
|
Nlm Unique ID: 101136452 Medline TA: Phys Rev E Stat Nonlin Soft Matter Phys Country: United States |
Other Details:
|
Languages: eng Pagination: 056120 Citation Subset: - |
Affiliation:
|
The Neural Computing Research Group, Aston University, Birmingham B4 7ET, United Kingdom. |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Information geometry of the ising model on planar random graphs.
Next Document: Multifractal stationary random measures and multifractal random walks with log infinitely divisible ...