Matches in SemOpenAlex for { <https://semopenalex.org/work/W1653204302> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1653204302 endingPage "10" @default.
- W1653204302 startingPage "1" @default.
- W1653204302 abstract "This paper introduces a transformer for improving the communication complexity of several classes of distributed algorithms. The transformer takes a distributed algorithm whose message complexity is O(f·m) and produces a new distributed algorithm for the same problem with O(f·n log n + m log n) message complexity, where n and m are the total number of nodes and links in the network, and f is an arbitrary function of n and m.Applying our paradigm to the standard all shortest paths algorithm [15, 16, 22] yields a new algorithm which solves the problem in O(n 2log n) messages (The previous best that we know of is O(m·n) messages). When applied to the O(m·polylogn) breadth-first search algorithm of Awerbuch and Peleg [8] our paradigm yields an O(m+n·polylogn) messages algorithm.KeywordsShort PathShort Path AlgorithmMessage ComplexityNetwork SynchronizationCycle ComplexityThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1653204302 created "2016-06-24" @default.
- W1653204302 creator A5078115511 @default.
- W1653204302 creator A5081092410 @default.
- W1653204302 date "1992-01-01" @default.
- W1653204302 modified "2023-10-14" @default.
- W1653204302 title "Sparser: A paradigm for running distributed algorithms" @default.
- W1653204302 cites W1498585861 @default.
- W1653204302 cites W1538002404 @default.
- W1653204302 cites W1964416868 @default.
- W1653204302 cites W1985988333 @default.
- W1653204302 cites W1990389251 @default.
- W1653204302 cites W1996066664 @default.
- W1653204302 cites W2013173096 @default.
- W1653204302 cites W2052504823 @default.
- W1653204302 cites W2077371116 @default.
- W1653204302 cites W2077486819 @default.
- W1653204302 cites W2092534058 @default.
- W1653204302 cites W2131053137 @default.
- W1653204302 cites W2147774134 @default.
- W1653204302 cites W2150519657 @default.
- W1653204302 cites W2153349112 @default.
- W1653204302 doi "https://doi.org/10.1007/3-540-56188-9_1" @default.
- W1653204302 hasPublicationYear "1992" @default.
- W1653204302 type Work @default.
- W1653204302 sameAs 1653204302 @default.
- W1653204302 citedByCount "4" @default.
- W1653204302 crossrefType "book-chapter" @default.
- W1653204302 hasAuthorship W1653204302A5078115511 @default.
- W1653204302 hasAuthorship W1653204302A5081092410 @default.
- W1653204302 hasConcept C11413529 @default.
- W1653204302 hasConcept C118615104 @default.
- W1653204302 hasConcept C120314980 @default.
- W1653204302 hasConcept C121332964 @default.
- W1653204302 hasConcept C130120984 @default.
- W1653204302 hasConcept C165801399 @default.
- W1653204302 hasConcept C179145077 @default.
- W1653204302 hasConcept C179799912 @default.
- W1653204302 hasConcept C311688 @default.
- W1653204302 hasConcept C33923547 @default.
- W1653204302 hasConcept C41008148 @default.
- W1653204302 hasConcept C62520636 @default.
- W1653204302 hasConcept C63553672 @default.
- W1653204302 hasConcept C66322947 @default.
- W1653204302 hasConcept C80444323 @default.
- W1653204302 hasConcept C854659 @default.
- W1653204302 hasConceptScore W1653204302C11413529 @default.
- W1653204302 hasConceptScore W1653204302C118615104 @default.
- W1653204302 hasConceptScore W1653204302C120314980 @default.
- W1653204302 hasConceptScore W1653204302C121332964 @default.
- W1653204302 hasConceptScore W1653204302C130120984 @default.
- W1653204302 hasConceptScore W1653204302C165801399 @default.
- W1653204302 hasConceptScore W1653204302C179145077 @default.
- W1653204302 hasConceptScore W1653204302C179799912 @default.
- W1653204302 hasConceptScore W1653204302C311688 @default.
- W1653204302 hasConceptScore W1653204302C33923547 @default.
- W1653204302 hasConceptScore W1653204302C41008148 @default.
- W1653204302 hasConceptScore W1653204302C62520636 @default.
- W1653204302 hasConceptScore W1653204302C63553672 @default.
- W1653204302 hasConceptScore W1653204302C66322947 @default.
- W1653204302 hasConceptScore W1653204302C80444323 @default.
- W1653204302 hasConceptScore W1653204302C854659 @default.
- W1653204302 hasLocation W16532043021 @default.
- W1653204302 hasOpenAccess W1653204302 @default.
- W1653204302 hasPrimaryLocation W16532043021 @default.
- W1653204302 hasRelatedWork W1523773170 @default.
- W1653204302 hasRelatedWork W1595159684 @default.
- W1653204302 hasRelatedWork W1964405396 @default.
- W1653204302 hasRelatedWork W1985308156 @default.
- W1653204302 hasRelatedWork W2091698120 @default.
- W1653204302 hasRelatedWork W2105736249 @default.
- W1653204302 hasRelatedWork W2118483642 @default.
- W1653204302 hasRelatedWork W2135993528 @default.
- W1653204302 hasRelatedWork W2159716194 @default.
- W1653204302 hasRelatedWork W242735627 @default.
- W1653204302 isParatext "false" @default.
- W1653204302 isRetracted "false" @default.
- W1653204302 magId "1653204302" @default.
- W1653204302 workType "book-chapter" @default.