Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053216120> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2053216120 abstract "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." @default.
- W2053216120 created "2016-06-24" @default.
- W2053216120 creator A5018799698 @default.
- W2053216120 creator A5081568136 @default.
- W2053216120 date "2002-11-21" @default.
- W2053216120 modified "2023-10-16" @default.
- W2053216120 title "Random graph coloring: Statistical physics approach" @default.
- W2053216120 cites W1510746324 @default.
- W2053216120 cites W1526818805 @default.
- W2053216120 cites W1561953468 @default.
- W2053216120 cites W1964009083 @default.
- W2053216120 cites W1965511886 @default.
- W2053216120 cites W1967744239 @default.
- W2053216120 cites W1980906795 @default.
- W2053216120 cites W2015199250 @default.
- W2053216120 cites W2024060531 @default.
- W2053216120 cites W2044826297 @default.
- W2053216120 cites W2053515450 @default.
- W2053216120 cites W2065663455 @default.
- W2053216120 cites W2079884593 @default.
- W2053216120 cites W2092520161 @default.
- W2053216120 cites W2963332217 @default.
- W2053216120 cites W3143264742 @default.
- W2053216120 doi "https://doi.org/10.1103/physreve.66.056120" @default.
- W2053216120 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/12513569" @default.
- W2053216120 hasPublicationYear "2002" @default.
- W2053216120 type Work @default.
- W2053216120 sameAs 2053216120 @default.
- W2053216120 citedByCount "35" @default.
- W2053216120 countsByYear W20532161202013 @default.
- W2053216120 countsByYear W20532161202014 @default.
- W2053216120 countsByYear W20532161202015 @default.
- W2053216120 countsByYear W20532161202016 @default.
- W2053216120 countsByYear W20532161202017 @default.
- W2053216120 countsByYear W20532161202021 @default.
- W2053216120 crossrefType "journal-article" @default.
- W2053216120 hasAuthorship W2053216120A5018799698 @default.
- W2053216120 hasAuthorship W2053216120A5081568136 @default.
- W2053216120 hasBestOaLocation W20532161202 @default.
- W2053216120 hasConcept C105795698 @default.
- W2053216120 hasConcept C114614502 @default.
- W2053216120 hasConcept C118615104 @default.
- W2053216120 hasConcept C121332964 @default.
- W2053216120 hasConcept C121864883 @default.
- W2053216120 hasConcept C132525143 @default.
- W2053216120 hasConcept C142362112 @default.
- W2053216120 hasConcept C149530733 @default.
- W2053216120 hasConcept C153349607 @default.
- W2053216120 hasConcept C156340839 @default.
- W2053216120 hasConcept C19499675 @default.
- W2053216120 hasConcept C203776342 @default.
- W2053216120 hasConcept C2775937380 @default.
- W2053216120 hasConcept C33923547 @default.
- W2053216120 hasConcept C38767284 @default.
- W2053216120 hasConcept C47458327 @default.
- W2053216120 hasConcept C76946457 @default.
- W2053216120 hasConcept C80899671 @default.
- W2053216120 hasConceptScore W2053216120C105795698 @default.
- W2053216120 hasConceptScore W2053216120C114614502 @default.
- W2053216120 hasConceptScore W2053216120C118615104 @default.
- W2053216120 hasConceptScore W2053216120C121332964 @default.
- W2053216120 hasConceptScore W2053216120C121864883 @default.
- W2053216120 hasConceptScore W2053216120C132525143 @default.
- W2053216120 hasConceptScore W2053216120C142362112 @default.
- W2053216120 hasConceptScore W2053216120C149530733 @default.
- W2053216120 hasConceptScore W2053216120C153349607 @default.
- W2053216120 hasConceptScore W2053216120C156340839 @default.
- W2053216120 hasConceptScore W2053216120C19499675 @default.
- W2053216120 hasConceptScore W2053216120C203776342 @default.
- W2053216120 hasConceptScore W2053216120C2775937380 @default.
- W2053216120 hasConceptScore W2053216120C33923547 @default.
- W2053216120 hasConceptScore W2053216120C38767284 @default.
- W2053216120 hasConceptScore W2053216120C47458327 @default.
- W2053216120 hasConceptScore W2053216120C76946457 @default.
- W2053216120 hasConceptScore W2053216120C80899671 @default.
- W2053216120 hasIssue "5" @default.
- W2053216120 hasLocation W20532161201 @default.
- W2053216120 hasLocation W20532161202 @default.
- W2053216120 hasLocation W20532161203 @default.
- W2053216120 hasLocation W20532161204 @default.
- W2053216120 hasOpenAccess W2053216120 @default.
- W2053216120 hasPrimaryLocation W20532161201 @default.
- W2053216120 hasRelatedWork W1982933944 @default.
- W2053216120 hasRelatedWork W2550335082 @default.
- W2053216120 hasRelatedWork W3006791531 @default.
- W2053216120 hasRelatedWork W3101541854 @default.
- W2053216120 hasRelatedWork W3135762022 @default.
- W2053216120 hasRelatedWork W4226175138 @default.
- W2053216120 hasRelatedWork W4283793055 @default.
- W2053216120 hasRelatedWork W4287598225 @default.
- W2053216120 hasRelatedWork W4300577104 @default.
- W2053216120 hasRelatedWork W4385892758 @default.
- W2053216120 hasVolume "66" @default.
- W2053216120 isParatext "false" @default.
- W2053216120 isRetracted "false" @default.
- W2053216120 magId "2053216120" @default.
- W2053216120 workType "article" @default.