Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037647560> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3037647560 abstract "We present a deterministic distributed algorithm in the LOCAL model that finds a proper $(Delta + 1)$-edge-coloring of an $n$-vertex graph of maximum degree $Delta$ in $mathrm{poly}(Delta, log n)$ rounds. This is the first nontrivial distributed edge-coloring algorithm that uses only $Delta+1$ colors (matching the bound given by Vizing's theorem). Our approach is inspired by the recent proof of the measurable version of Vizing's theorem due to Grebik and Pikhurko." @default.
- W3037647560 created "2020-07-02" @default.
- W3037647560 creator A5019172041 @default.
- W3037647560 date "2020-06-28" @default.
- W3037647560 modified "2023-09-27" @default.
- W3037647560 title "A Fast Distributed Algorithm for $(Delta + 1)$-Edge-Coloring" @default.
- W3037647560 cites W1964089073 @default.
- W3037647560 cites W1992776880 @default.
- W3037647560 cites W2054910423 @default.
- W3037647560 cites W2100061495 @default.
- W3037647560 cites W2169102947 @default.
- W3037647560 cites W2607483562 @default.
- W3037647560 cites W2963149642 @default.
- W3037647560 cites W2963472820 @default.
- W3037647560 cites W2963662927 @default.
- W3037647560 cites W2963840696 @default.
- W3037647560 cites W2972260066 @default.
- W3037647560 cites W3015231705 @default.
- W3037647560 cites W3034790637 @default.
- W3037647560 hasPublicationYear "2020" @default.
- W3037647560 type Work @default.
- W3037647560 sameAs 3037647560 @default.
- W3037647560 citedByCount "0" @default.
- W3037647560 crossrefType "posted-content" @default.
- W3037647560 hasAuthorship W3037647560A5019172041 @default.
- W3037647560 hasConcept C105795698 @default.
- W3037647560 hasConcept C11413529 @default.
- W3037647560 hasConcept C114614502 @default.
- W3037647560 hasConcept C118615104 @default.
- W3037647560 hasConcept C120314980 @default.
- W3037647560 hasConcept C123809776 @default.
- W3037647560 hasConcept C130120984 @default.
- W3037647560 hasConcept C132525143 @default.
- W3037647560 hasConcept C149530733 @default.
- W3037647560 hasConcept C154945302 @default.
- W3037647560 hasConcept C158319403 @default.
- W3037647560 hasConcept C162307627 @default.
- W3037647560 hasConcept C165064840 @default.
- W3037647560 hasConcept C203776342 @default.
- W3037647560 hasConcept C21642379 @default.
- W3037647560 hasConcept C33923547 @default.
- W3037647560 hasConcept C38767284 @default.
- W3037647560 hasConcept C41008148 @default.
- W3037647560 hasConcept C63553672 @default.
- W3037647560 hasConcept C80899671 @default.
- W3037647560 hasConceptScore W3037647560C105795698 @default.
- W3037647560 hasConceptScore W3037647560C11413529 @default.
- W3037647560 hasConceptScore W3037647560C114614502 @default.
- W3037647560 hasConceptScore W3037647560C118615104 @default.
- W3037647560 hasConceptScore W3037647560C120314980 @default.
- W3037647560 hasConceptScore W3037647560C123809776 @default.
- W3037647560 hasConceptScore W3037647560C130120984 @default.
- W3037647560 hasConceptScore W3037647560C132525143 @default.
- W3037647560 hasConceptScore W3037647560C149530733 @default.
- W3037647560 hasConceptScore W3037647560C154945302 @default.
- W3037647560 hasConceptScore W3037647560C158319403 @default.
- W3037647560 hasConceptScore W3037647560C162307627 @default.
- W3037647560 hasConceptScore W3037647560C165064840 @default.
- W3037647560 hasConceptScore W3037647560C203776342 @default.
- W3037647560 hasConceptScore W3037647560C21642379 @default.
- W3037647560 hasConceptScore W3037647560C33923547 @default.
- W3037647560 hasConceptScore W3037647560C38767284 @default.
- W3037647560 hasConceptScore W3037647560C41008148 @default.
- W3037647560 hasConceptScore W3037647560C63553672 @default.
- W3037647560 hasConceptScore W3037647560C80899671 @default.
- W3037647560 hasLocation W30376475601 @default.
- W3037647560 hasOpenAccess W3037647560 @default.
- W3037647560 hasPrimaryLocation W30376475601 @default.
- W3037647560 hasRelatedWork W1948567148 @default.
- W3037647560 hasRelatedWork W2009395349 @default.
- W3037647560 hasRelatedWork W2046652778 @default.
- W3037647560 hasRelatedWork W2109368894 @default.
- W3037647560 hasRelatedWork W2109818655 @default.
- W3037647560 hasRelatedWork W2144580685 @default.
- W3037647560 hasRelatedWork W2258293706 @default.
- W3037647560 hasRelatedWork W2560768509 @default.
- W3037647560 hasRelatedWork W2626672239 @default.
- W3037647560 hasRelatedWork W2884281616 @default.
- W3037647560 hasRelatedWork W2952680568 @default.
- W3037647560 hasRelatedWork W2962804769 @default.
- W3037647560 hasRelatedWork W2963472820 @default.
- W3037647560 hasRelatedWork W2963475507 @default.
- W3037647560 hasRelatedWork W2963714020 @default.
- W3037647560 hasRelatedWork W2986300140 @default.
- W3037647560 hasRelatedWork W3000828483 @default.
- W3037647560 hasRelatedWork W3046415422 @default.
- W3037647560 hasRelatedWork W3174327139 @default.
- W3037647560 hasRelatedWork W3140306630 @default.
- W3037647560 isParatext "false" @default.
- W3037647560 isRetracted "false" @default.
- W3037647560 magId "3037647560" @default.
- W3037647560 workType "article" @default.