Matches in SemOpenAlex for { <https://semopenalex.org/work/W2159164612> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2159164612 abstract "We present k-Flipper, a graph transformation algorithm that transforms regular undirected graphs. Given a path of k+2 edges it interchanges the end vertices of the path. By definition this operation preserves regularity and connectivity. We show that every regular connected graph can be reached by a series of these operations for all k ¡Ý 1. We use a randomized version, called Random k-Flipper, in order to create random regular connected undirected graphs that may serve as a backbone for peer-to-peer networks. We prove for degree d¡Ê ¦¸(log n) that a series of O(dn) Random k-Flipper operations with k ∈ ¦¨(d2n2 log 1/¦Å) transforms any graph into an expander graph with high probability, i.e. 1-n-¦¨(1)." @default.
- W2159164612 created "2016-06-24" @default.
- W2159164612 creator A5051251615 @default.
- W2159164612 creator A5068757827 @default.
- W2159164612 date "2005-07-18" @default.
- W2159164612 modified "2023-10-13" @default.
- W2159164612 title "Peer-to-peer networks based on random transformations of connected regular undirected graphs" @default.
- W2159164612 cites W1993216347 @default.
- W2159164612 cites W2039990322 @default.
- W2159164612 cites W2049807504 @default.
- W2159164612 cites W2061297447 @default.
- W2159164612 cites W2078391137 @default.
- W2159164612 cites W2087275015 @default.
- W2159164612 cites W2107082801 @default.
- W2159164612 cites W2126665244 @default.
- W2159164612 cites W2158049821 @default.
- W2159164612 cites W2168886131 @default.
- W2159164612 cites W2242150843 @default.
- W2159164612 cites W4243132303 @default.
- W2159164612 doi "https://doi.org/10.1145/1073970.1073992" @default.
- W2159164612 hasPublicationYear "2005" @default.
- W2159164612 type Work @default.
- W2159164612 sameAs 2159164612 @default.
- W2159164612 citedByCount "50" @default.
- W2159164612 countsByYear W21591646122012 @default.
- W2159164612 countsByYear W21591646122014 @default.
- W2159164612 countsByYear W21591646122015 @default.
- W2159164612 countsByYear W21591646122016 @default.
- W2159164612 countsByYear W21591646122017 @default.
- W2159164612 countsByYear W21591646122019 @default.
- W2159164612 countsByYear W21591646122020 @default.
- W2159164612 countsByYear W21591646122021 @default.
- W2159164612 countsByYear W21591646122022 @default.
- W2159164612 countsByYear W21591646122023 @default.
- W2159164612 crossrefType "proceedings-article" @default.
- W2159164612 hasAuthorship W2159164612A5051251615 @default.
- W2159164612 hasAuthorship W2159164612A5068757827 @default.
- W2159164612 hasBestOaLocation W21591646122 @default.
- W2159164612 hasConcept C114614502 @default.
- W2159164612 hasConcept C118615104 @default.
- W2159164612 hasConcept C128067373 @default.
- W2159164612 hasConcept C132525143 @default.
- W2159164612 hasConcept C149530733 @default.
- W2159164612 hasConcept C198414033 @default.
- W2159164612 hasConcept C203776342 @default.
- W2159164612 hasConcept C22149727 @default.
- W2159164612 hasConcept C3018234147 @default.
- W2159164612 hasConcept C30609935 @default.
- W2159164612 hasConcept C33923547 @default.
- W2159164612 hasConcept C41008148 @default.
- W2159164612 hasConcept C4255713 @default.
- W2159164612 hasConcept C43413943 @default.
- W2159164612 hasConcept C43517604 @default.
- W2159164612 hasConcept C47458327 @default.
- W2159164612 hasConceptScore W2159164612C114614502 @default.
- W2159164612 hasConceptScore W2159164612C118615104 @default.
- W2159164612 hasConceptScore W2159164612C128067373 @default.
- W2159164612 hasConceptScore W2159164612C132525143 @default.
- W2159164612 hasConceptScore W2159164612C149530733 @default.
- W2159164612 hasConceptScore W2159164612C198414033 @default.
- W2159164612 hasConceptScore W2159164612C203776342 @default.
- W2159164612 hasConceptScore W2159164612C22149727 @default.
- W2159164612 hasConceptScore W2159164612C3018234147 @default.
- W2159164612 hasConceptScore W2159164612C30609935 @default.
- W2159164612 hasConceptScore W2159164612C33923547 @default.
- W2159164612 hasConceptScore W2159164612C41008148 @default.
- W2159164612 hasConceptScore W2159164612C4255713 @default.
- W2159164612 hasConceptScore W2159164612C43413943 @default.
- W2159164612 hasConceptScore W2159164612C43517604 @default.
- W2159164612 hasConceptScore W2159164612C47458327 @default.
- W2159164612 hasLocation W21591646121 @default.
- W2159164612 hasLocation W21591646122 @default.
- W2159164612 hasOpenAccess W2159164612 @default.
- W2159164612 hasPrimaryLocation W21591646121 @default.
- W2159164612 hasRelatedWork W1742515455 @default.
- W2159164612 hasRelatedWork W2035770966 @default.
- W2159164612 hasRelatedWork W2088435189 @default.
- W2159164612 hasRelatedWork W2130919150 @default.
- W2159164612 hasRelatedWork W2895909952 @default.
- W2159164612 hasRelatedWork W2952738468 @default.
- W2159164612 hasRelatedWork W2990383345 @default.
- W2159164612 hasRelatedWork W4319079309 @default.
- W2159164612 hasRelatedWork W4320518616 @default.
- W2159164612 hasRelatedWork W3115698372 @default.
- W2159164612 isParatext "false" @default.
- W2159164612 isRetracted "false" @default.
- W2159164612 magId "2159164612" @default.
- W2159164612 workType "article" @default.