Matches in SemOpenAlex for { <https://semopenalex.org/work/W1965423440> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1965423440 endingPage "204" @default.
- W1965423440 startingPage "191" @default.
- W1965423440 abstract "Abstract This paper studies the problem of embedding complete binary trees (CBTs) into an n-dimensional pancake graph (Pn) with fault-tolerant capability. First, a new embedding scheme is developed for mapping a source CBT with height ∑ m=2 n ⌊ log m⌋ and dilation 2 onto the Pn. This scheme not only embeds a CBT whose height is very close to the largest possible one, but also saves a lot of unused generators and generator products. Furthermore, these unused generators and generator products are used to recover faulty nodes and embed multiple CBTs. Maximally, near 2/3 nodes of the source CBT are allowed to be faulty at the same time and can be recovered by our scheme with dilation 4. Alternatively, a scheme which can embed a CBT with height ∑ m=2 n ⌊ log m⌋−1 is also given. In this case, if all nodes in the CBT are faulty, they can be recovered in the smallest number of recovery steps and only with dilation 4." @default.
- W1965423440 created "2016-06-24" @default.
- W1965423440 creator A5030769147 @default.
- W1965423440 creator A5072983514 @default.
- W1965423440 date "2000-07-01" @default.
- W1965423440 modified "2023-10-18" @default.
- W1965423440 title "On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network" @default.
- W1965423440 cites W1999836348 @default.
- W1965423440 cites W2006394420 @default.
- W1965423440 cites W2006915927 @default.
- W1965423440 cites W2019053322 @default.
- W1965423440 cites W2054481961 @default.
- W1965423440 cites W2104852618 @default.
- W1965423440 cites W2113085239 @default.
- W1965423440 cites W2123933006 @default.
- W1965423440 cites W2129125806 @default.
- W1965423440 cites W2143363001 @default.
- W1965423440 cites W2167402676 @default.
- W1965423440 cites W1966549320 @default.
- W1965423440 doi "https://doi.org/10.1016/s0020-0255(00)00021-9" @default.
- W1965423440 hasPublicationYear "2000" @default.
- W1965423440 type Work @default.
- W1965423440 sameAs 1965423440 @default.
- W1965423440 citedByCount "9" @default.
- W1965423440 countsByYear W19654234402012 @default.
- W1965423440 countsByYear W19654234402020 @default.
- W1965423440 countsByYear W19654234402023 @default.
- W1965423440 crossrefType "journal-article" @default.
- W1965423440 hasAuthorship W1965423440A5030769147 @default.
- W1965423440 hasAuthorship W1965423440A5072983514 @default.
- W1965423440 hasConcept C11413529 @default.
- W1965423440 hasConcept C118615104 @default.
- W1965423440 hasConcept C120314980 @default.
- W1965423440 hasConcept C123745756 @default.
- W1965423440 hasConcept C132525143 @default.
- W1965423440 hasConcept C154945302 @default.
- W1965423440 hasConcept C197855036 @default.
- W1965423440 hasConcept C31258907 @default.
- W1965423440 hasConcept C33923547 @default.
- W1965423440 hasConcept C41008148 @default.
- W1965423440 hasConcept C41608201 @default.
- W1965423440 hasConcept C48372109 @default.
- W1965423440 hasConcept C63540848 @default.
- W1965423440 hasConcept C75564084 @default.
- W1965423440 hasConcept C80444323 @default.
- W1965423440 hasConcept C94375191 @default.
- W1965423440 hasConceptScore W1965423440C11413529 @default.
- W1965423440 hasConceptScore W1965423440C118615104 @default.
- W1965423440 hasConceptScore W1965423440C120314980 @default.
- W1965423440 hasConceptScore W1965423440C123745756 @default.
- W1965423440 hasConceptScore W1965423440C132525143 @default.
- W1965423440 hasConceptScore W1965423440C154945302 @default.
- W1965423440 hasConceptScore W1965423440C197855036 @default.
- W1965423440 hasConceptScore W1965423440C31258907 @default.
- W1965423440 hasConceptScore W1965423440C33923547 @default.
- W1965423440 hasConceptScore W1965423440C41008148 @default.
- W1965423440 hasConceptScore W1965423440C41608201 @default.
- W1965423440 hasConceptScore W1965423440C48372109 @default.
- W1965423440 hasConceptScore W1965423440C63540848 @default.
- W1965423440 hasConceptScore W1965423440C75564084 @default.
- W1965423440 hasConceptScore W1965423440C80444323 @default.
- W1965423440 hasConceptScore W1965423440C94375191 @default.
- W1965423440 hasIssue "1-4" @default.
- W1965423440 hasLocation W19654234401 @default.
- W1965423440 hasOpenAccess W1965423440 @default.
- W1965423440 hasPrimaryLocation W19654234401 @default.
- W1965423440 hasRelatedWork W1732816364 @default.
- W1965423440 hasRelatedWork W1991868761 @default.
- W1965423440 hasRelatedWork W2893186803 @default.
- W1965423440 hasRelatedWork W2923818335 @default.
- W1965423440 hasRelatedWork W3035116611 @default.
- W1965423440 hasRelatedWork W3044354590 @default.
- W1965423440 hasRelatedWork W3094605108 @default.
- W1965423440 hasRelatedWork W3149439221 @default.
- W1965423440 hasRelatedWork W4287710676 @default.
- W1965423440 hasRelatedWork W4287763734 @default.
- W1965423440 hasVolume "126" @default.
- W1965423440 isParatext "false" @default.
- W1965423440 isRetracted "false" @default.
- W1965423440 magId "1965423440" @default.
- W1965423440 workType "article" @default.