Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950209054> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2950209054 abstract "We consider Metropolis Glauber dynamics for sampling proper $q$-colourings of the $n$-vertex complete $b$-ary tree when $3leq qleq b/2ln(b)$. We give both upper and lower bounds on the mixing time. For fixed $q$ and $b$, our upper bound is $n^{O(b/log b)}$ and our lower bound is $n^{Omega(b/q log(b))}$, where the constants implicit in the $O()$ and $Omega()$ notation do not depend upon $n$, $q$ or $b$." @default.
- W2950209054 created "2019-06-27" @default.
- W2950209054 creator A5029293569 @default.
- W2950209054 creator A5085425895 @default.
- W2950209054 creator A5090122841 @default.
- W2950209054 date "2008-06-05" @default.
- W2950209054 modified "2023-09-27" @default.
- W2950209054 title "The Mixing Time of Glauber Dynamics for Colouring Regular Trees" @default.
- W2950209054 cites W1976418263 @default.
- W2950209054 cites W1978769275 @default.
- W2950209054 cites W1989466175 @default.
- W2950209054 cites W2019169873 @default.
- W2950209054 cites W2024231387 @default.
- W2950209054 cites W2043694962 @default.
- W2950209054 cites W2072211488 @default.
- W2950209054 cites W2084392902 @default.
- W2950209054 cites W2130431319 @default.
- W2950209054 cites W2152646636 @default.
- W2950209054 cites W2279676320 @default.
- W2950209054 hasPublicationYear "2008" @default.
- W2950209054 type Work @default.
- W2950209054 sameAs 2950209054 @default.
- W2950209054 citedByCount "2" @default.
- W2950209054 crossrefType "posted-content" @default.
- W2950209054 hasAuthorship W2950209054A5029293569 @default.
- W2950209054 hasAuthorship W2950209054A5085425895 @default.
- W2950209054 hasAuthorship W2950209054A5090122841 @default.
- W2950209054 hasConcept C113174947 @default.
- W2950209054 hasConcept C114614502 @default.
- W2950209054 hasConcept C118615104 @default.
- W2950209054 hasConcept C121332964 @default.
- W2950209054 hasConcept C132525143 @default.
- W2950209054 hasConcept C134306372 @default.
- W2950209054 hasConcept C138777275 @default.
- W2950209054 hasConcept C191486275 @default.
- W2950209054 hasConcept C199360897 @default.
- W2950209054 hasConcept C2777027219 @default.
- W2950209054 hasConcept C2779557605 @default.
- W2950209054 hasConcept C2780708879 @default.
- W2950209054 hasConcept C33923547 @default.
- W2950209054 hasConcept C41008148 @default.
- W2950209054 hasConcept C45357846 @default.
- W2950209054 hasConcept C62520636 @default.
- W2950209054 hasConcept C77553402 @default.
- W2950209054 hasConcept C80899671 @default.
- W2950209054 hasConcept C94375191 @default.
- W2950209054 hasConceptScore W2950209054C113174947 @default.
- W2950209054 hasConceptScore W2950209054C114614502 @default.
- W2950209054 hasConceptScore W2950209054C118615104 @default.
- W2950209054 hasConceptScore W2950209054C121332964 @default.
- W2950209054 hasConceptScore W2950209054C132525143 @default.
- W2950209054 hasConceptScore W2950209054C134306372 @default.
- W2950209054 hasConceptScore W2950209054C138777275 @default.
- W2950209054 hasConceptScore W2950209054C191486275 @default.
- W2950209054 hasConceptScore W2950209054C199360897 @default.
- W2950209054 hasConceptScore W2950209054C2777027219 @default.
- W2950209054 hasConceptScore W2950209054C2779557605 @default.
- W2950209054 hasConceptScore W2950209054C2780708879 @default.
- W2950209054 hasConceptScore W2950209054C33923547 @default.
- W2950209054 hasConceptScore W2950209054C41008148 @default.
- W2950209054 hasConceptScore W2950209054C45357846 @default.
- W2950209054 hasConceptScore W2950209054C62520636 @default.
- W2950209054 hasConceptScore W2950209054C77553402 @default.
- W2950209054 hasConceptScore W2950209054C80899671 @default.
- W2950209054 hasConceptScore W2950209054C94375191 @default.
- W2950209054 hasLocation W29502090541 @default.
- W2950209054 hasOpenAccess W2950209054 @default.
- W2950209054 hasPrimaryLocation W29502090541 @default.
- W2950209054 hasRelatedWork W1577936960 @default.
- W2950209054 hasRelatedWork W1964492749 @default.
- W2950209054 hasRelatedWork W1982842643 @default.
- W2950209054 hasRelatedWork W1999202288 @default.
- W2950209054 hasRelatedWork W2065303485 @default.
- W2950209054 hasRelatedWork W2089324648 @default.
- W2950209054 hasRelatedWork W2091851562 @default.
- W2950209054 hasRelatedWork W2237925297 @default.
- W2950209054 hasRelatedWork W2547546922 @default.
- W2950209054 hasRelatedWork W2916675423 @default.
- W2950209054 hasRelatedWork W2942993212 @default.
- W2950209054 hasRelatedWork W2949793901 @default.
- W2950209054 hasRelatedWork W2953155209 @default.
- W2950209054 hasRelatedWork W2953179151 @default.
- W2950209054 hasRelatedWork W2963240142 @default.
- W2950209054 hasRelatedWork W2973958128 @default.
- W2950209054 hasRelatedWork W3044811636 @default.
- W2950209054 hasRelatedWork W3092385622 @default.
- W2950209054 hasRelatedWork W3100450881 @default.
- W2950209054 hasRelatedWork W3106061703 @default.
- W2950209054 isParatext "false" @default.
- W2950209054 isRetracted "false" @default.
- W2950209054 magId "2950209054" @default.
- W2950209054 workType "article" @default.