Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074803875> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2074803875 abstract "We demonstrate how to leverage a system's capability for all-to-all communication to achieve an exponential speed-up of local algorithms despite bandwidth and memory restrictions. More precisely, if a network comprises n nodes with all-to-all bandwidth nε (ε > 0 constant) and nodes know their input and neighborhood with respect to a graph problem instance of polylogarithmic maximum degree, any local algorithm for this problem with running time r ∈ O(log n) and reasonably small states can be simulated within O(log r) rounds." @default.
- W2074803875 created "2016-06-24" @default.
- W2074803875 creator A5006005471 @default.
- W2074803875 creator A5078339613 @default.
- W2074803875 date "2010-07-25" @default.
- W2074803875 modified "2023-09-27" @default.
- W2074803875 title "Brief announcement" @default.
- W2074803875 cites W1965897365 @default.
- W2074803875 cites W1998137177 @default.
- W2074803875 cites W2003159902 @default.
- W2074803875 cites W2030863680 @default.
- W2074803875 cites W2100061495 @default.
- W2074803875 cites W2137118456 @default.
- W2074803875 cites W2401610261 @default.
- W2074803875 doi "https://doi.org/10.1145/1835698.1835772" @default.
- W2074803875 hasPublicationYear "2010" @default.
- W2074803875 type Work @default.
- W2074803875 sameAs 2074803875 @default.
- W2074803875 citedByCount "22" @default.
- W2074803875 countsByYear W20748038752012 @default.
- W2074803875 countsByYear W20748038752013 @default.
- W2074803875 countsByYear W20748038752014 @default.
- W2074803875 countsByYear W20748038752015 @default.
- W2074803875 countsByYear W20748038752017 @default.
- W2074803875 countsByYear W20748038752018 @default.
- W2074803875 countsByYear W20748038752019 @default.
- W2074803875 countsByYear W20748038752020 @default.
- W2074803875 countsByYear W20748038752021 @default.
- W2074803875 countsByYear W20748038752023 @default.
- W2074803875 crossrefType "proceedings-article" @default.
- W2074803875 hasAuthorship W2074803875A5006005471 @default.
- W2074803875 hasAuthorship W2074803875A5078339613 @default.
- W2074803875 hasConcept C11413529 @default.
- W2074803875 hasConcept C114614502 @default.
- W2074803875 hasConcept C118615104 @default.
- W2074803875 hasConcept C132525143 @default.
- W2074803875 hasConcept C134306372 @default.
- W2074803875 hasConcept C151376022 @default.
- W2074803875 hasConcept C153083717 @default.
- W2074803875 hasConcept C154945302 @default.
- W2074803875 hasConcept C2776257435 @default.
- W2074803875 hasConcept C31258907 @default.
- W2074803875 hasConcept C33923547 @default.
- W2074803875 hasConcept C41008148 @default.
- W2074803875 hasConcept C63553672 @default.
- W2074803875 hasConcept C80444323 @default.
- W2074803875 hasConceptScore W2074803875C11413529 @default.
- W2074803875 hasConceptScore W2074803875C114614502 @default.
- W2074803875 hasConceptScore W2074803875C118615104 @default.
- W2074803875 hasConceptScore W2074803875C132525143 @default.
- W2074803875 hasConceptScore W2074803875C134306372 @default.
- W2074803875 hasConceptScore W2074803875C151376022 @default.
- W2074803875 hasConceptScore W2074803875C153083717 @default.
- W2074803875 hasConceptScore W2074803875C154945302 @default.
- W2074803875 hasConceptScore W2074803875C2776257435 @default.
- W2074803875 hasConceptScore W2074803875C31258907 @default.
- W2074803875 hasConceptScore W2074803875C33923547 @default.
- W2074803875 hasConceptScore W2074803875C41008148 @default.
- W2074803875 hasConceptScore W2074803875C63553672 @default.
- W2074803875 hasConceptScore W2074803875C80444323 @default.
- W2074803875 hasLocation W20748038751 @default.
- W2074803875 hasOpenAccess W2074803875 @default.
- W2074803875 hasPrimaryLocation W20748038751 @default.
- W2074803875 hasRelatedWork W1975886103 @default.
- W2074803875 hasRelatedWork W1978699240 @default.
- W2074803875 hasRelatedWork W2000144448 @default.
- W2074803875 hasRelatedWork W2024593554 @default.
- W2074803875 hasRelatedWork W2067133893 @default.
- W2074803875 hasRelatedWork W2071261821 @default.
- W2074803875 hasRelatedWork W2287003313 @default.
- W2074803875 hasRelatedWork W2950502167 @default.
- W2074803875 hasRelatedWork W3003396734 @default.
- W2074803875 hasRelatedWork W4297801704 @default.
- W2074803875 isParatext "false" @default.
- W2074803875 isRetracted "false" @default.
- W2074803875 magId "2074803875" @default.
- W2074803875 workType "article" @default.