Matches in SemOpenAlex for { <https://semopenalex.org/work/W3186734588> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3186734588 abstract "We study the communication cost (or message complexity) of fundamental distributed symmetry breaking problems, namely, coloring and MIS. While significant progress has been made in understanding and improving the running time of such problems, much less is known about the message complexity of these problems. In fact, all known algorithms need at least $Omega(m)$ communication for these problems, where $m$ is the number of edges in the graph. We address the following question in this paper: can we solve problems such as coloring and MIS using sublinear, i.e., $o(m)$ communication, and if so under what conditions? [See full abstract in pdf]" @default.
- W3186734588 created "2021-08-02" @default.
- W3186734588 creator A5013414239 @default.
- W3186734588 creator A5051339127 @default.
- W3186734588 creator A5070507440 @default.
- W3186734588 creator A5089574654 @default.
- W3186734588 date "2021-07-21" @default.
- W3186734588 modified "2023-09-27" @default.
- W3186734588 title "Can We Break Symmetry with o(m) Communication?" @default.
- W3186734588 cites W1945584931 @default.
- W3186734588 cites W1970330908 @default.
- W3186734588 cites W1972418517 @default.
- W3186734588 cites W1982792741 @default.
- W3186734588 cites W1987099434 @default.
- W3186734588 cites W2022143201 @default.
- W3186734588 cites W2042437235 @default.
- W3186734588 cites W2051586153 @default.
- W3186734588 cites W2054910423 @default.
- W3186734588 cites W2056316084 @default.
- W3186734588 cites W2071114738 @default.
- W3186734588 cites W2088374619 @default.
- W3186734588 cites W2161176300 @default.
- W3186734588 cites W2772780650 @default.
- W3186734588 cites W2902010279 @default.
- W3186734588 cites W2953390354 @default.
- W3186734588 cites W2962677563 @default.
- W3186734588 cites W2963420932 @default.
- W3186734588 cites W3014095280 @default.
- W3186734588 cites W3034790637 @default.
- W3186734588 cites W3046714641 @default.
- W3186734588 cites W3104611438 @default.
- W3186734588 cites W4205550388 @default.
- W3186734588 doi "https://doi.org/10.1145/3465084.3467909" @default.
- W3186734588 hasPublicationYear "2021" @default.
- W3186734588 type Work @default.
- W3186734588 sameAs 3186734588 @default.
- W3186734588 citedByCount "0" @default.
- W3186734588 crossrefType "proceedings-article" @default.
- W3186734588 hasAuthorship W3186734588A5013414239 @default.
- W3186734588 hasAuthorship W3186734588A5051339127 @default.
- W3186734588 hasAuthorship W3186734588A5070507440 @default.
- W3186734588 hasAuthorship W3186734588A5089574654 @default.
- W3186734588 hasBestOaLocation W31867345881 @default.
- W3186734588 hasConcept C11413529 @default.
- W3186734588 hasConcept C114614502 @default.
- W3186734588 hasConcept C117160843 @default.
- W3186734588 hasConcept C118615104 @default.
- W3186734588 hasConcept C120314980 @default.
- W3186734588 hasConcept C121332964 @default.
- W3186734588 hasConcept C132525143 @default.
- W3186734588 hasConcept C179145077 @default.
- W3186734588 hasConcept C179799912 @default.
- W3186734588 hasConcept C204795200 @default.
- W3186734588 hasConcept C2524010 @default.
- W3186734588 hasConcept C2779557605 @default.
- W3186734588 hasConcept C2779886137 @default.
- W3186734588 hasConcept C33923547 @default.
- W3186734588 hasConcept C41008148 @default.
- W3186734588 hasConcept C62520636 @default.
- W3186734588 hasConcept C80444323 @default.
- W3186734588 hasConceptScore W3186734588C11413529 @default.
- W3186734588 hasConceptScore W3186734588C114614502 @default.
- W3186734588 hasConceptScore W3186734588C117160843 @default.
- W3186734588 hasConceptScore W3186734588C118615104 @default.
- W3186734588 hasConceptScore W3186734588C120314980 @default.
- W3186734588 hasConceptScore W3186734588C121332964 @default.
- W3186734588 hasConceptScore W3186734588C132525143 @default.
- W3186734588 hasConceptScore W3186734588C179145077 @default.
- W3186734588 hasConceptScore W3186734588C179799912 @default.
- W3186734588 hasConceptScore W3186734588C204795200 @default.
- W3186734588 hasConceptScore W3186734588C2524010 @default.
- W3186734588 hasConceptScore W3186734588C2779557605 @default.
- W3186734588 hasConceptScore W3186734588C2779886137 @default.
- W3186734588 hasConceptScore W3186734588C33923547 @default.
- W3186734588 hasConceptScore W3186734588C41008148 @default.
- W3186734588 hasConceptScore W3186734588C62520636 @default.
- W3186734588 hasConceptScore W3186734588C80444323 @default.
- W3186734588 hasFunder F4320309893 @default.
- W3186734588 hasLocation W31867345881 @default.
- W3186734588 hasLocation W31867345882 @default.
- W3186734588 hasOpenAccess W3186734588 @default.
- W3186734588 hasPrimaryLocation W31867345881 @default.
- W3186734588 hasRelatedWork W10009167 @default.
- W3186734588 hasRelatedWork W1032720 @default.
- W3186734588 hasRelatedWork W11630913 @default.
- W3186734588 hasRelatedWork W1278717 @default.
- W3186734588 hasRelatedWork W2328262 @default.
- W3186734588 hasRelatedWork W3728337 @default.
- W3186734588 hasRelatedWork W396191 @default.
- W3186734588 hasRelatedWork W6260091 @default.
- W3186734588 hasRelatedWork W8463661 @default.
- W3186734588 hasRelatedWork W8652674 @default.
- W3186734588 isParatext "false" @default.
- W3186734588 isRetracted "false" @default.
- W3186734588 magId "3186734588" @default.
- W3186734588 workType "article" @default.