Matches in SemOpenAlex for { <https://semopenalex.org/work/W2097977690> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2097977690 abstract "This paper focuses on local computations of distributed aggregation problems on fixed graphs. We define a new metric on problem instances, Veracity Radius (VR), which captures the inherent possibility to compute them locally. We prove that VR yields a tight lower bound on output-stabilization time, i.e., the time until all nodes fix their outputs, as well as a lower bound on quiescence time. We present an efficient aggregation algorithm, I-LEAG, which reaches both output stabilization and quiescence within a time that is proportional to the VR of the problem instance, and is also efficient in terms of per-node communication and memory. We empirically show that the VR metric also effectively captures the performance of previously suggested efficient aggregation protocols, and that I-LEAG significantly outperforms these protocols in several respects." @default.
- W2097977690 created "2016-06-24" @default.
- W2097977690 creator A5023361355 @default.
- W2097977690 creator A5028086525 @default.
- W2097977690 creator A5037552059 @default.
- W2097977690 creator A5059238786 @default.
- W2097977690 creator A5090998564 @default.
- W2097977690 date "2006-07-23" @default.
- W2097977690 modified "2023-10-07" @default.
- W2097977690 title "Veracity radius" @default.
- W2097977690 cites W1975092363 @default.
- W2097977690 cites W1976884416 @default.
- W2097977690 cites W1987314757 @default.
- W2097977690 cites W1997369208 @default.
- W2097977690 cites W2034053794 @default.
- W2097977690 cites W2040579981 @default.
- W2097977690 cites W2054910423 @default.
- W2097977690 cites W2114986147 @default.
- W2097977690 cites W2127949150 @default.
- W2097977690 cites W2144740142 @default.
- W2097977690 cites W2148251644 @default.
- W2097977690 cites W2164192722 @default.
- W2097977690 cites W2165441947 @default.
- W2097977690 cites W2168984248 @default.
- W2097977690 cites W2666600683 @default.
- W2097977690 cites W4205300528 @default.
- W2097977690 doi "https://doi.org/10.1145/1146381.1146399" @default.
- W2097977690 hasPublicationYear "2006" @default.
- W2097977690 type Work @default.
- W2097977690 sameAs 2097977690 @default.
- W2097977690 citedByCount "23" @default.
- W2097977690 countsByYear W20979776902012 @default.
- W2097977690 countsByYear W20979776902015 @default.
- W2097977690 countsByYear W20979776902016 @default.
- W2097977690 countsByYear W20979776902018 @default.
- W2097977690 crossrefType "proceedings-article" @default.
- W2097977690 hasAuthorship W2097977690A5023361355 @default.
- W2097977690 hasAuthorship W2097977690A5028086525 @default.
- W2097977690 hasAuthorship W2097977690A5037552059 @default.
- W2097977690 hasAuthorship W2097977690A5059238786 @default.
- W2097977690 hasAuthorship W2097977690A5090998564 @default.
- W2097977690 hasConcept C11413529 @default.
- W2097977690 hasConcept C120314980 @default.
- W2097977690 hasConcept C121332964 @default.
- W2097977690 hasConcept C134306372 @default.
- W2097977690 hasConcept C162324750 @default.
- W2097977690 hasConcept C176217482 @default.
- W2097977690 hasConcept C178635117 @default.
- W2097977690 hasConcept C187736073 @default.
- W2097977690 hasConcept C21547014 @default.
- W2097977690 hasConcept C2780898871 @default.
- W2097977690 hasConcept C31258907 @default.
- W2097977690 hasConcept C33923547 @default.
- W2097977690 hasConcept C41008148 @default.
- W2097977690 hasConcept C45374587 @default.
- W2097977690 hasConcept C62520636 @default.
- W2097977690 hasConcept C62611344 @default.
- W2097977690 hasConcept C77553402 @default.
- W2097977690 hasConcept C80444323 @default.
- W2097977690 hasConceptScore W2097977690C11413529 @default.
- W2097977690 hasConceptScore W2097977690C120314980 @default.
- W2097977690 hasConceptScore W2097977690C121332964 @default.
- W2097977690 hasConceptScore W2097977690C134306372 @default.
- W2097977690 hasConceptScore W2097977690C162324750 @default.
- W2097977690 hasConceptScore W2097977690C176217482 @default.
- W2097977690 hasConceptScore W2097977690C178635117 @default.
- W2097977690 hasConceptScore W2097977690C187736073 @default.
- W2097977690 hasConceptScore W2097977690C21547014 @default.
- W2097977690 hasConceptScore W2097977690C2780898871 @default.
- W2097977690 hasConceptScore W2097977690C31258907 @default.
- W2097977690 hasConceptScore W2097977690C33923547 @default.
- W2097977690 hasConceptScore W2097977690C41008148 @default.
- W2097977690 hasConceptScore W2097977690C45374587 @default.
- W2097977690 hasConceptScore W2097977690C62520636 @default.
- W2097977690 hasConceptScore W2097977690C62611344 @default.
- W2097977690 hasConceptScore W2097977690C77553402 @default.
- W2097977690 hasConceptScore W2097977690C80444323 @default.
- W2097977690 hasLocation W20979776901 @default.
- W2097977690 hasOpenAccess W2097977690 @default.
- W2097977690 hasPrimaryLocation W20979776901 @default.
- W2097977690 hasRelatedWork W2018387840 @default.
- W2097977690 hasRelatedWork W2045629210 @default.
- W2097977690 hasRelatedWork W2087870008 @default.
- W2097977690 hasRelatedWork W2107419853 @default.
- W2097977690 hasRelatedWork W2142113611 @default.
- W2097977690 hasRelatedWork W2143024819 @default.
- W2097977690 hasRelatedWork W2162534555 @default.
- W2097977690 hasRelatedWork W2334467465 @default.
- W2097977690 hasRelatedWork W2393435941 @default.
- W2097977690 hasRelatedWork W4361804730 @default.
- W2097977690 isParatext "false" @default.
- W2097977690 isRetracted "false" @default.
- W2097977690 magId "2097977690" @default.
- W2097977690 workType "article" @default.