Matches in SemOpenAlex for { <https://semopenalex.org/work/W1970654300> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1970654300 endingPage "393" @default.
- W1970654300 startingPage "385" @default.
- W1970654300 abstract "We prove that with high probability a skip graph contains a 4-regular expander as a subgraph and estimate the quality of the expansion via simulations. As a consequence, skip graphs contain a large connected component even after an adversarial deletion of nodes. We show how the expansion property can be used to sample a node in the skip graph in a highly efficient manner. We also show that the expansion property can be used to load balance the skip graph quickly. Finally, it is shown that the skip graph could serve as an unstructured P2P system, making it a good candidate for a hybrid P2P system." @default.
- W1970654300 created "2016-06-24" @default.
- W1970654300 creator A5025142058 @default.
- W1970654300 creator A5036421091 @default.
- W1970654300 date "2008-10-02" @default.
- W1970654300 modified "2023-09-25" @default.
- W1970654300 title "The expansion and mixing time of skip graphs with applications" @default.
- W1970654300 cites W1981535405 @default.
- W1970654300 cites W1993111701 @default.
- W1970654300 cites W1993418693 @default.
- W1970654300 cites W2093872623 @default.
- W1970654300 cites W2107082801 @default.
- W1970654300 cites W2134490689 @default.
- W1970654300 cites W2137627075 @default.
- W1970654300 cites W2142418251 @default.
- W1970654300 cites W2148236015 @default.
- W1970654300 cites W2158049821 @default.
- W1970654300 cites W2160405192 @default.
- W1970654300 cites W4230962939 @default.
- W1970654300 doi "https://doi.org/10.1007/s00446-008-0071-3" @default.
- W1970654300 hasPublicationYear "2008" @default.
- W1970654300 type Work @default.
- W1970654300 sameAs 1970654300 @default.
- W1970654300 citedByCount "8" @default.
- W1970654300 countsByYear W19706543002012 @default.
- W1970654300 countsByYear W19706543002013 @default.
- W1970654300 countsByYear W19706543002014 @default.
- W1970654300 countsByYear W19706543002015 @default.
- W1970654300 countsByYear W19706543002016 @default.
- W1970654300 countsByYear W19706543002022 @default.
- W1970654300 crossrefType "journal-article" @default.
- W1970654300 hasAuthorship W1970654300A5025142058 @default.
- W1970654300 hasAuthorship W1970654300A5036421091 @default.
- W1970654300 hasBestOaLocation W19706543002 @default.
- W1970654300 hasConcept C111472728 @default.
- W1970654300 hasConcept C11413529 @default.
- W1970654300 hasConcept C114614502 @default.
- W1970654300 hasConcept C118615104 @default.
- W1970654300 hasConcept C132525143 @default.
- W1970654300 hasConcept C138885662 @default.
- W1970654300 hasConcept C154547637 @default.
- W1970654300 hasConcept C154945302 @default.
- W1970654300 hasConcept C189950617 @default.
- W1970654300 hasConcept C193435613 @default.
- W1970654300 hasConcept C33923547 @default.
- W1970654300 hasConcept C41008148 @default.
- W1970654300 hasConcept C80444323 @default.
- W1970654300 hasConceptScore W1970654300C111472728 @default.
- W1970654300 hasConceptScore W1970654300C11413529 @default.
- W1970654300 hasConceptScore W1970654300C114614502 @default.
- W1970654300 hasConceptScore W1970654300C118615104 @default.
- W1970654300 hasConceptScore W1970654300C132525143 @default.
- W1970654300 hasConceptScore W1970654300C138885662 @default.
- W1970654300 hasConceptScore W1970654300C154547637 @default.
- W1970654300 hasConceptScore W1970654300C154945302 @default.
- W1970654300 hasConceptScore W1970654300C189950617 @default.
- W1970654300 hasConceptScore W1970654300C193435613 @default.
- W1970654300 hasConceptScore W1970654300C33923547 @default.
- W1970654300 hasConceptScore W1970654300C41008148 @default.
- W1970654300 hasConceptScore W1970654300C80444323 @default.
- W1970654300 hasIssue "6" @default.
- W1970654300 hasLocation W19706543001 @default.
- W1970654300 hasLocation W19706543002 @default.
- W1970654300 hasOpenAccess W1970654300 @default.
- W1970654300 hasPrimaryLocation W19706543001 @default.
- W1970654300 hasRelatedWork W1975886103 @default.
- W1970654300 hasRelatedWork W1978699240 @default.
- W1970654300 hasRelatedWork W2000144448 @default.
- W1970654300 hasRelatedWork W2005300355 @default.
- W1970654300 hasRelatedWork W2024593554 @default.
- W1970654300 hasRelatedWork W2067133893 @default.
- W1970654300 hasRelatedWork W2071261821 @default.
- W1970654300 hasRelatedWork W2287003313 @default.
- W1970654300 hasRelatedWork W3003396734 @default.
- W1970654300 hasRelatedWork W3217141118 @default.
- W1970654300 hasVolume "21" @default.
- W1970654300 isParatext "false" @default.
- W1970654300 isRetracted "false" @default.
- W1970654300 magId "1970654300" @default.
- W1970654300 workType "article" @default.