Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384644480> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4384644480 abstract "We prove that the single-site Glauber dynamics for sampling proper $q$-colorings mixes in $O_Delta(nlog n)$ time on line graphs with $n$ vertices and maximum degree $Delta$ when $q>(1+o(1))Delta$. The main tool in our proof is the matrix trickle-down theorem developed by Abdolazimi, Liu and Oveis Gharan (FOCS, 2021)." @default.
- W4384644480 created "2023-07-19" @default.
- W4384644480 creator A5056069816 @default.
- W4384644480 creator A5057360522 @default.
- W4384644480 creator A5063046834 @default.
- W4384644480 date "2023-07-16" @default.
- W4384644480 modified "2023-09-25" @default.
- W4384644480 title "Sampling Proper Colorings on Line Graphs Using $(1+o(1))Delta$ Colors" @default.
- W4384644480 doi "https://doi.org/10.48550/arxiv.2307.08080" @default.
- W4384644480 hasPublicationYear "2023" @default.
- W4384644480 type Work @default.
- W4384644480 citedByCount "0" @default.
- W4384644480 crossrefType "posted-content" @default.
- W4384644480 hasAuthorship W4384644480A5056069816 @default.
- W4384644480 hasAuthorship W4384644480A5057360522 @default.
- W4384644480 hasAuthorship W4384644480A5063046834 @default.
- W4384644480 hasBestOaLocation W43846444801 @default.
- W4384644480 hasConcept C106131492 @default.
- W4384644480 hasConcept C114614502 @default.
- W4384644480 hasConcept C115633367 @default.
- W4384644480 hasConcept C118615104 @default.
- W4384644480 hasConcept C120665830 @default.
- W4384644480 hasConcept C121332964 @default.
- W4384644480 hasConcept C1276947 @default.
- W4384644480 hasConcept C140779682 @default.
- W4384644480 hasConcept C191486275 @default.
- W4384644480 hasConcept C198352243 @default.
- W4384644480 hasConcept C199360897 @default.
- W4384644480 hasConcept C24890656 @default.
- W4384644480 hasConcept C2524010 @default.
- W4384644480 hasConcept C2775997480 @default.
- W4384644480 hasConcept C2778029271 @default.
- W4384644480 hasConcept C2780708879 @default.
- W4384644480 hasConcept C31972630 @default.
- W4384644480 hasConcept C33923547 @default.
- W4384644480 hasConcept C41008148 @default.
- W4384644480 hasConcept C5072461 @default.
- W4384644480 hasConcept C65630602 @default.
- W4384644480 hasConcept C79013869 @default.
- W4384644480 hasConceptScore W4384644480C106131492 @default.
- W4384644480 hasConceptScore W4384644480C114614502 @default.
- W4384644480 hasConceptScore W4384644480C115633367 @default.
- W4384644480 hasConceptScore W4384644480C118615104 @default.
- W4384644480 hasConceptScore W4384644480C120665830 @default.
- W4384644480 hasConceptScore W4384644480C121332964 @default.
- W4384644480 hasConceptScore W4384644480C1276947 @default.
- W4384644480 hasConceptScore W4384644480C140779682 @default.
- W4384644480 hasConceptScore W4384644480C191486275 @default.
- W4384644480 hasConceptScore W4384644480C198352243 @default.
- W4384644480 hasConceptScore W4384644480C199360897 @default.
- W4384644480 hasConceptScore W4384644480C24890656 @default.
- W4384644480 hasConceptScore W4384644480C2524010 @default.
- W4384644480 hasConceptScore W4384644480C2775997480 @default.
- W4384644480 hasConceptScore W4384644480C2778029271 @default.
- W4384644480 hasConceptScore W4384644480C2780708879 @default.
- W4384644480 hasConceptScore W4384644480C31972630 @default.
- W4384644480 hasConceptScore W4384644480C33923547 @default.
- W4384644480 hasConceptScore W4384644480C41008148 @default.
- W4384644480 hasConceptScore W4384644480C5072461 @default.
- W4384644480 hasConceptScore W4384644480C65630602 @default.
- W4384644480 hasConceptScore W4384644480C79013869 @default.
- W4384644480 hasLocation W43846444801 @default.
- W4384644480 hasOpenAccess W4384644480 @default.
- W4384644480 hasPrimaryLocation W43846444801 @default.
- W4384644480 hasRelatedWork W1871156538 @default.
- W4384644480 hasRelatedWork W1978042415 @default.
- W4384644480 hasRelatedWork W1996842245 @default.
- W4384644480 hasRelatedWork W2044231811 @default.
- W4384644480 hasRelatedWork W2158211033 @default.
- W4384644480 hasRelatedWork W2299120352 @default.
- W4384644480 hasRelatedWork W2591055514 @default.
- W4384644480 hasRelatedWork W4200610777 @default.
- W4384644480 hasRelatedWork W4289753919 @default.
- W4384644480 hasRelatedWork W4361204940 @default.
- W4384644480 isParatext "false" @default.
- W4384644480 isRetracted "false" @default.
- W4384644480 workType "article" @default.