Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017095216> ?p ?o ?g. }
- W2017095216 abstract "We consider Metropolis Glauber dynamics for sampling proper q-colorings of the n-vertex complete b-ary tree when 3 ≤ q ≤ b-(2lnb). We give both upper and lower bounds on the mixing time. Our upper bound is nO(b- log b) and our lower bound is nΩ(b-(q log b)), where the constants implicit in the O() and Ω() notation do not depend upon n, q or b. © 2010 Wiley Periodicals, Inc. Random Struct. Alg., 2010" @default.
- W2017095216 created "2016-06-24" @default.
- W2017095216 creator A5029293569 @default.
- W2017095216 creator A5085425895 @default.
- W2017095216 creator A5090122841 @default.
- W2017095216 date "2010-07-01" @default.
- W2017095216 modified "2023-10-02" @default.
- W2017095216 cites W1488916590 @default.
- W2017095216 cites W1526841711 @default.
- W2017095216 cites W1556224289 @default.
- W2017095216 cites W1705463008 @default.
- W2017095216 cites W1904915884 @default.
- W2017095216 cites W1967703498 @default.
- W2017095216 cites W1970630090 @default.
- W2017095216 cites W1975489664 @default.
- W2017095216 cites W1976418263 @default.
- W2017095216 cites W1978769275 @default.
- W2017095216 cites W1980424184 @default.
- W2017095216 cites W1985538939 @default.
- W2017095216 cites W1989466175 @default.
- W2017095216 cites W1992086552 @default.
- W2017095216 cites W1995043396 @default.
- W2017095216 cites W1996216417 @default.
- W2017095216 cites W2000597435 @default.
- W2017095216 cites W2018415308 @default.
- W2017095216 cites W2018925011 @default.
- W2017095216 cites W2019475553 @default.
- W2017095216 cites W2022381972 @default.
- W2017095216 cites W2024231387 @default.
- W2017095216 cites W2033281046 @default.
- W2017095216 cites W2037077125 @default.
- W2017095216 cites W2043694962 @default.
- W2017095216 cites W2044881936 @default.
- W2017095216 cites W2058870462 @default.
- W2017095216 cites W2068571612 @default.
- W2017095216 cites W2072211488 @default.
- W2017095216 cites W2079468919 @default.
- W2017095216 cites W2080767775 @default.
- W2017095216 cites W2082734581 @default.
- W2017095216 cites W2084392902 @default.
- W2017095216 cites W2085275702 @default.
- W2017095216 cites W2085878382 @default.
- W2017095216 cites W2086902399 @default.
- W2017095216 cites W2091476183 @default.
- W2017095216 cites W2111754130 @default.
- W2017095216 cites W2112472095 @default.
- W2017095216 cites W2116537669 @default.
- W2017095216 cites W2129889116 @default.
- W2017095216 cites W2130431319 @default.
- W2017095216 cites W2135481845 @default.
- W2017095216 cites W2149054878 @default.
- W2017095216 cites W2149616758 @default.
- W2017095216 cites W2152646636 @default.
- W2017095216 cites W2153710291 @default.
- W2017095216 cites W2279676320 @default.
- W2017095216 cites W263845233 @default.
- W2017095216 cites W2798428635 @default.
- W2017095216 cites W2901284226 @default.
- W2017095216 cites W2950851250 @default.
- W2017095216 cites W2963443786 @default.
- W2017095216 cites W3008660429 @default.
- W2017095216 cites W3083452082 @default.
- W2017095216 cites W3103788012 @default.
- W2017095216 cites W1995274377 @default.
- W2017095216 doi "https://doi.org/10.1002/rsa.v36:4" @default.
- W2017095216 hasPublicationYear "2010" @default.
- W2017095216 type Work @default.
- W2017095216 sameAs 2017095216 @default.
- W2017095216 citedByCount "14" @default.
- W2017095216 countsByYear W20170952162012 @default.
- W2017095216 countsByYear W20170952162013 @default.
- W2017095216 countsByYear W20170952162014 @default.
- W2017095216 countsByYear W20170952162017 @default.
- W2017095216 countsByYear W20170952162018 @default.
- W2017095216 countsByYear W20170952162020 @default.
- W2017095216 crossrefType "journal-issue" @default.
- W2017095216 hasAuthorship W2017095216A5029293569 @default.
- W2017095216 hasAuthorship W2017095216A5085425895 @default.
- W2017095216 hasAuthorship W2017095216A5090122841 @default.
- W2017095216 hasConcept C114614502 @default.
- W2017095216 hasConcept C33923547 @default.
- W2017095216 hasConcept C41008148 @default.
- W2017095216 hasConceptScore W2017095216C114614502 @default.
- W2017095216 hasConceptScore W2017095216C33923547 @default.
- W2017095216 hasConceptScore W2017095216C41008148 @default.
- W2017095216 hasIssue "4" @default.
- W2017095216 hasLocation W20170952161 @default.
- W2017095216 hasOpenAccess W2017095216 @default.
- W2017095216 hasPrimaryLocation W20170952161 @default.
- W2017095216 hasRelatedWork W1974891317 @default.
- W2017095216 hasRelatedWork W1978042415 @default.
- W2017095216 hasRelatedWork W2017331178 @default.
- W2017095216 hasRelatedWork W2044189972 @default.
- W2017095216 hasRelatedWork W2260035625 @default.
- W2017095216 hasRelatedWork W2748952813 @default.
- W2017095216 hasRelatedWork W2899084033 @default.
- W2017095216 hasRelatedWork W2913765211 @default.
- W2017095216 hasRelatedWork W2976797620 @default.
- W2017095216 hasRelatedWork W3086542228 @default.
- W2017095216 hasVolume "36" @default.