Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109305046> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W2109305046 abstract "The author studies the embedding of the butterfly network in a faulty version of itself where each node is independently faulty with some constant probability. He shows that such a self-embedding of the N-node butterfly with O(1) load, O((log logN)/sup 2.6/) dilation, and 0((log log N)/sup 8.2/) congestion is possible with high probability, assuming sufficiently small node-failure probability. This embedding is level-preserving in the sense that each node is mapped to a node in the same level of the butterfly. He also derives a lower bound of log log log N-c on the dilation of a level-preserving embedding with O(log/sup alpha / N) load, for any alpha , 0 0, and some constant c depending on alpha and p. >" @default.
- W2109305046 created "2016-06-24" @default.
- W2109305046 creator A5053315038 @default.
- W2109305046 date "1992-01-01" @default.
- W2109305046 modified "2023-10-16" @default.
- W2109305046 title "Efficient self-embedding of butterfly networks with random faults" @default.
- W2109305046 cites W2050946898 @default.
- W2109305046 cites W2075549926 @default.
- W2109305046 cites W2078760000 @default.
- W2109305046 cites W2111675534 @default.
- W2109305046 cites W2123637506 @default.
- W2109305046 cites W2132305254 @default.
- W2109305046 cites W2157567018 @default.
- W2109305046 doi "https://doi.org/10.1109/sfcs.1992.267798" @default.
- W2109305046 hasPublicationYear "1992" @default.
- W2109305046 type Work @default.
- W2109305046 sameAs 2109305046 @default.
- W2109305046 citedByCount "10" @default.
- W2109305046 crossrefType "proceedings-article" @default.
- W2109305046 hasAuthorship W2109305046A5053315038 @default.
- W2109305046 hasConcept C10138342 @default.
- W2109305046 hasConcept C120314980 @default.
- W2109305046 hasConcept C144133560 @default.
- W2109305046 hasConcept C154945302 @default.
- W2109305046 hasConcept C2778605236 @default.
- W2109305046 hasConcept C41008148 @default.
- W2109305046 hasConcept C41608201 @default.
- W2109305046 hasConcept C80444323 @default.
- W2109305046 hasConceptScore W2109305046C10138342 @default.
- W2109305046 hasConceptScore W2109305046C120314980 @default.
- W2109305046 hasConceptScore W2109305046C144133560 @default.
- W2109305046 hasConceptScore W2109305046C154945302 @default.
- W2109305046 hasConceptScore W2109305046C2778605236 @default.
- W2109305046 hasConceptScore W2109305046C41008148 @default.
- W2109305046 hasConceptScore W2109305046C41608201 @default.
- W2109305046 hasConceptScore W2109305046C80444323 @default.
- W2109305046 hasLocation W21093050461 @default.
- W2109305046 hasOpenAccess W2109305046 @default.
- W2109305046 hasPrimaryLocation W21093050461 @default.
- W2109305046 hasRelatedWork W1485627940 @default.
- W2109305046 hasRelatedWork W1587227328 @default.
- W2109305046 hasRelatedWork W1596201972 @default.
- W2109305046 hasRelatedWork W1880774266 @default.
- W2109305046 hasRelatedWork W1986253068 @default.
- W2109305046 hasRelatedWork W2028061998 @default.
- W2109305046 hasRelatedWork W2152433827 @default.
- W2109305046 hasRelatedWork W2160425906 @default.
- W2109305046 hasRelatedWork W2385146268 @default.
- W2109305046 hasRelatedWork W2998813341 @default.
- W2109305046 isParatext "false" @default.
- W2109305046 isRetracted "false" @default.
- W2109305046 magId "2109305046" @default.
- W2109305046 workType "article" @default.