Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095249536> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2095249536 endingPage "190" @default.
- W2095249536 startingPage "183" @default.
- W2095249536 abstract "Incomplete or pruned k-ary n-cube, n⩾3, is derived as follows. All links of dimension n−1 are left in place and links of the remaining n−1 dimensions are removed, except for one, which is chosen periodically from the remaining dimensions along the intact dimension n−1. This leads to a node degree of 4 instead of the original 2n and results in regular networks that are Cayley graphs, provided that n−1 divides k. For n=3(n=5), the preceding restriction is not problematic, as it only requires that k be even (a multiple of 4). In other cases, changes to the basis network to be pruned, or to the pruning algorithm, can mitigate the problem. Incomplete k-ary n-cube maintains a number of desirable topological properties of its unpruned counterpart despite having fewer links. It is maximally connected, has diameter and fault diameter very close to those of k-ary n-cube, and an average internode distance that is only slightly greater. Hence, the cost/performance tradeoffs offered by our pruning scheme can in fact lead to useful, and practically realizable, parallel architectures. We study pruned k-ary n-cubes in general and offer some additional results for the special case n=3." @default.
- W2095249536 created "2016-06-24" @default.
- W2095249536 creator A5071714488 @default.
- W2095249536 creator A5084103721 @default.
- W2095249536 date "2004-02-01" @default.
- W2095249536 modified "2023-09-26" @default.
- W2095249536 title "Incomplete k-ary n-cube and its derivatives" @default.
- W2095249536 cites W1558779893 @default.
- W2095249536 cites W1973924721 @default.
- W2095249536 cites W2001704768 @default.
- W2095249536 cites W2006394420 @default.
- W2095249536 cites W2006915927 @default.
- W2095249536 cites W2073491596 @default.
- W2095249536 cites W2104852618 @default.
- W2095249536 cites W2149789327 @default.
- W2095249536 cites W2156973889 @default.
- W2095249536 cites W2165021839 @default.
- W2095249536 cites W2165156793 @default.
- W2095249536 cites W2622728018 @default.
- W2095249536 doi "https://doi.org/10.1016/j.jpdc.2003.11.009" @default.
- W2095249536 hasPublicationYear "2004" @default.
- W2095249536 type Work @default.
- W2095249536 sameAs 2095249536 @default.
- W2095249536 citedByCount "18" @default.
- W2095249536 countsByYear W20952495362012 @default.
- W2095249536 countsByYear W20952495362013 @default.
- W2095249536 countsByYear W20952495362014 @default.
- W2095249536 countsByYear W20952495362020 @default.
- W2095249536 crossrefType "journal-article" @default.
- W2095249536 hasAuthorship W2095249536A5071714488 @default.
- W2095249536 hasAuthorship W2095249536A5084103721 @default.
- W2095249536 hasBestOaLocation W20952495362 @default.
- W2095249536 hasConcept C108010975 @default.
- W2095249536 hasConcept C11413529 @default.
- W2095249536 hasConcept C114614502 @default.
- W2095249536 hasConcept C118615104 @default.
- W2095249536 hasConcept C121332964 @default.
- W2095249536 hasConcept C12426560 @default.
- W2095249536 hasConcept C127413603 @default.
- W2095249536 hasConcept C184720557 @default.
- W2095249536 hasConcept C24890656 @default.
- W2095249536 hasConcept C2524010 @default.
- W2095249536 hasConcept C2775997480 @default.
- W2095249536 hasConcept C33676613 @default.
- W2095249536 hasConcept C33923547 @default.
- W2095249536 hasConcept C41008148 @default.
- W2095249536 hasConcept C53051483 @default.
- W2095249536 hasConcept C62611344 @default.
- W2095249536 hasConcept C6557445 @default.
- W2095249536 hasConcept C66938386 @default.
- W2095249536 hasConcept C86803240 @default.
- W2095249536 hasConceptScore W2095249536C108010975 @default.
- W2095249536 hasConceptScore W2095249536C11413529 @default.
- W2095249536 hasConceptScore W2095249536C114614502 @default.
- W2095249536 hasConceptScore W2095249536C118615104 @default.
- W2095249536 hasConceptScore W2095249536C121332964 @default.
- W2095249536 hasConceptScore W2095249536C12426560 @default.
- W2095249536 hasConceptScore W2095249536C127413603 @default.
- W2095249536 hasConceptScore W2095249536C184720557 @default.
- W2095249536 hasConceptScore W2095249536C24890656 @default.
- W2095249536 hasConceptScore W2095249536C2524010 @default.
- W2095249536 hasConceptScore W2095249536C2775997480 @default.
- W2095249536 hasConceptScore W2095249536C33676613 @default.
- W2095249536 hasConceptScore W2095249536C33923547 @default.
- W2095249536 hasConceptScore W2095249536C41008148 @default.
- W2095249536 hasConceptScore W2095249536C53051483 @default.
- W2095249536 hasConceptScore W2095249536C62611344 @default.
- W2095249536 hasConceptScore W2095249536C6557445 @default.
- W2095249536 hasConceptScore W2095249536C66938386 @default.
- W2095249536 hasConceptScore W2095249536C86803240 @default.
- W2095249536 hasIssue "2" @default.
- W2095249536 hasLocation W20952495361 @default.
- W2095249536 hasLocation W20952495362 @default.
- W2095249536 hasOpenAccess W2095249536 @default.
- W2095249536 hasPrimaryLocation W20952495361 @default.
- W2095249536 hasRelatedWork W1516407058 @default.
- W2095249536 hasRelatedWork W1607154928 @default.
- W2095249536 hasRelatedWork W1967042214 @default.
- W2095249536 hasRelatedWork W1978042415 @default.
- W2095249536 hasRelatedWork W1996842245 @default.
- W2095249536 hasRelatedWork W2090597927 @default.
- W2095249536 hasRelatedWork W2095249536 @default.
- W2095249536 hasRelatedWork W2142610181 @default.
- W2095249536 hasRelatedWork W2370720929 @default.
- W2095249536 hasRelatedWork W4313203167 @default.
- W2095249536 hasVolume "64" @default.
- W2095249536 isParatext "false" @default.
- W2095249536 isRetracted "false" @default.
- W2095249536 magId "2095249536" @default.
- W2095249536 workType "article" @default.