Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287690650> ?p ?o ?g. }
Showing items 1 to 45 of
45
with 100 items per page.
- W4287690650 abstract "We give an improved randomized CONGEST algorithm for distance-$2$ coloring that uses $Delta^2+1$ colors and runs in $O(log n)$ rounds, improving the recent $O(log Delta cdot log n)$-round algorithm in [Halld'orsson, Kuhn, Maus; PODC '20]. We then improve the time complexity to $O(log Delta) + 2^{O(sqrt{loglog n})}$." @default.
- W4287690650 created "2022-07-26" @default.
- W4287690650 creator A5009128709 @default.
- W4287690650 creator A5019056248 @default.
- W4287690650 creator A5023808567 @default.
- W4287690650 creator A5083037622 @default.
- W4287690650 date "2020-08-10" @default.
- W4287690650 modified "2023-10-18" @default.
- W4287690650 title "Coloring Fast Without Learning Your Neighbors' Colors" @default.
- W4287690650 doi "https://doi.org/10.48550/arxiv.2008.04303" @default.
- W4287690650 hasPublicationYear "2020" @default.
- W4287690650 type Work @default.
- W4287690650 citedByCount "0" @default.
- W4287690650 crossrefType "posted-content" @default.
- W4287690650 hasAuthorship W4287690650A5009128709 @default.
- W4287690650 hasAuthorship W4287690650A5019056248 @default.
- W4287690650 hasAuthorship W4287690650A5023808567 @default.
- W4287690650 hasAuthorship W4287690650A5083037622 @default.
- W4287690650 hasBestOaLocation W42876906501 @default.
- W4287690650 hasConcept C114614502 @default.
- W4287690650 hasConcept C195292467 @default.
- W4287690650 hasConcept C33923547 @default.
- W4287690650 hasConcept C41008148 @default.
- W4287690650 hasConcept C63553672 @default.
- W4287690650 hasConceptScore W4287690650C114614502 @default.
- W4287690650 hasConceptScore W4287690650C195292467 @default.
- W4287690650 hasConceptScore W4287690650C33923547 @default.
- W4287690650 hasConceptScore W4287690650C41008148 @default.
- W4287690650 hasConceptScore W4287690650C63553672 @default.
- W4287690650 hasLocation W42876906501 @default.
- W4287690650 hasOpenAccess W4287690650 @default.
- W4287690650 hasPrimaryLocation W42876906501 @default.
- W4287690650 hasRelatedWork W1790042683 @default.
- W4287690650 hasRelatedWork W1950400632 @default.
- W4287690650 hasRelatedWork W1997941361 @default.
- W4287690650 hasRelatedWork W2040339278 @default.
- W4287690650 hasRelatedWork W2063624401 @default.
- W4287690650 hasRelatedWork W2081672443 @default.
- W4287690650 hasRelatedWork W2132991500 @default.
- W4287690650 hasRelatedWork W217353991 @default.
- W4287690650 hasRelatedWork W2623150993 @default.
- W4287690650 hasRelatedWork W3157898686 @default.
- W4287690650 isParatext "false" @default.
- W4287690650 isRetracted "false" @default.
- W4287690650 workType "article" @default.