FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953322181> ?p ?o ?g. }

• W2953322181 abstract "We present a fully-distributed self-healing algorithm DEX, that maintains a constant degree expander network in a dynamic setting. To the best of our knowledge, our algorithm provides the first efficient distributed construction of expanders --- whose expansion properties hold {em deterministically} --- that works even under an all-powerful adaptive adversary that controls the dynamic changes to the network (the adversary has unlimited computational power and knowledge of the entire network state, can decide which nodes join and leave and at what time, and knows the past random choices made by the algorithm). Previous distributed expander constructions typically provide only {em probabilistic} guarantees on the network expansion which {em rapidly degrade} in a dynamic setting; in particular, the expansion properties can degrade even more rapidly under {em adversarial} insertions and deletions. Our algorithm provides efficient maintenance and incurs a low overhead per insertion/deletion by an adaptive adversary: only $O(log n)$ rounds and $O(log n)$ messages are needed with high probability ($n$ is the number of nodes currently in the network). The algorithm requires only a constant number of topology changes. Moreover, our algorithm allows for an efficient implementation and maintenance of a distributed hash table (DHT) on top of DEX, with only a constant additional overhead. Our results are a step towards implementing efficient self-healing networks that have emph{guaranteed} properties (constant bounded degree and expansion) despite dynamic changes." @default.
• W2953322181 created "2019-06-27" @default.
• W2953322181 creator A5004522545 @default.
• W2953322181 creator A5070507440 @default.
• W2953322181 creator A5089574654 @default.
• W2953322181 date "2012-06-07" @default.
• W2953322181 modified "2023-09-27" @default.
• W2953322181 title "DEX: Self-healing Expanders" @default.
• W2953322181 cites W1509021917 @default.
• W2953322181 cites W1518210324 @default.
• W2953322181 cites W1568961751 @default.
• W2953322181 cites W1578099820 @default.
• W2953322181 cites W1595409123 @default.
• W2953322181 cites W1970654300 @default.
• W2953322181 cites W1971817342 @default.
• W2953322181 cites W1972919351 @default.
• W2953322181 cites W1989641301 @default.
• W2953322181 cites W1992206081 @default.
• W2953322181 cites W2001271834 @default.
• W2953322181 cites W2003406796 @default.
• W2953322181 cites W2004422728 @default.
• W2953322181 cites W2017559918 @default.
• W2953322181 cites W2068871408 @default.
• W2953322181 cites W2075652945 @default.
• W2953322181 cites W2078391137 @default.
• W2953322181 cites W2100621736 @default.
• W2953322181 cites W2105241801 @default.
• W2953322181 cites W2111652810 @default.
• W2953322181 cites W2126665244 @default.
• W2953322181 cites W2135962222 @default.
• W2953322181 cites W2138972795 @default.
• W2953322181 cites W2139964991 @default.
• W2953322181 cites W2158049821 @default.
• W2953322181 cites W2159505833 @default.
• W2953322181 cites W2159863405 @default.
• W2953322181 cites W2168886131 @default.
• W2953322181 cites W2404452306 @default.
• W2953322181 hasPublicationYear "2012" @default.
• W2953322181 type Work @default.
• W2953322181 sameAs 2953322181 @default.
• W2953322181 citedByCount "0" @default.
• W2953322181 crossrefType "posted-content" @default.
• W2953322181 hasAuthorship W2953322181A5004522545 @default.
• W2953322181 hasAuthorship W2953322181A5070507440 @default.
• W2953322181 hasAuthorship W2953322181A5089574654 @default.
• W2953322181 hasConcept C111919701 @default.
• W2953322181 hasConcept C11413529 @default.
• W2953322181 hasConcept C118615104 @default.
• W2953322181 hasConcept C120314980 @default.
• W2953322181 hasConcept C121332964 @default.
• W2953322181 hasConcept C130120984 @default.
• W2953322181 hasConcept C132525143 @default.
• W2953322181 hasConcept C134306372 @default.
• W2953322181 hasConcept C154547637 @default.
• W2953322181 hasConcept C154945302 @default.
• W2953322181 hasConcept C199360897 @default.
• W2953322181 hasConcept C24890656 @default.
• W2953322181 hasConcept C2775997480 @default.
• W2953322181 hasConcept C2777027219 @default.
• W2953322181 hasConcept C2779960059 @default.
• W2953322181 hasConcept C2780224649 @default.
• W2953322181 hasConcept C33923547 @default.
• W2953322181 hasConcept C34388435 @default.
• W2953322181 hasConcept C38652104 @default.
• W2953322181 hasConcept C41008148 @default.
• W2953322181 hasConcept C49937458 @default.
• W2953322181 hasConcept C534932454 @default.
• W2953322181 hasConcept C63553672 @default.
• W2953322181 hasConcept C80444323 @default.
• W2953322181 hasConcept C99138194 @default.
• W2953322181 hasConceptScore W2953322181C111919701 @default.
• W2953322181 hasConceptScore W2953322181C11413529 @default.
• W2953322181 hasConceptScore W2953322181C118615104 @default.
• W2953322181 hasConceptScore W2953322181C120314980 @default.
• W2953322181 hasConceptScore W2953322181C121332964 @default.
• W2953322181 hasConceptScore W2953322181C130120984 @default.
• W2953322181 hasConceptScore W2953322181C132525143 @default.
• W2953322181 hasConceptScore W2953322181C134306372 @default.
• W2953322181 hasConceptScore W2953322181C154547637 @default.
• W2953322181 hasConceptScore W2953322181C154945302 @default.
• W2953322181 hasConceptScore W2953322181C199360897 @default.
• W2953322181 hasConceptScore W2953322181C24890656 @default.
• W2953322181 hasConceptScore W2953322181C2775997480 @default.
• W2953322181 hasConceptScore W2953322181C2777027219 @default.
• W2953322181 hasConceptScore W2953322181C2779960059 @default.
• W2953322181 hasConceptScore W2953322181C2780224649 @default.
• W2953322181 hasConceptScore W2953322181C33923547 @default.
• W2953322181 hasConceptScore W2953322181C34388435 @default.
• W2953322181 hasConceptScore W2953322181C38652104 @default.
• W2953322181 hasConceptScore W2953322181C41008148 @default.
• W2953322181 hasConceptScore W2953322181C49937458 @default.
• W2953322181 hasConceptScore W2953322181C534932454 @default.
• W2953322181 hasConceptScore W2953322181C63553672 @default.
• W2953322181 hasConceptScore W2953322181C80444323 @default.
• W2953322181 hasConceptScore W2953322181C99138194 @default.
• W2953322181 hasLocation W29533221811 @default.
• W2953322181 hasOpenAccess W2953322181 @default.
• W2953322181 hasPrimaryLocation W29533221811 @default.
• W2953322181 hasRelatedWork W1130192991 @default.
• W2953322181 hasRelatedWork W1816985167 @default.

• next