Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569023040> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1569023040 abstract "If two N*N networks W and W' have switch sizes r and s, respectively, and if r>s, then W realizes a larger number of permutations than W'. Consequently, the two networks can never be equivalent. However, W may realize all the permutations of W', in which case W is said to functionally cover W' in the strict sense. More generally, W is said to functionally cover W' in the wide sense if the terminals of W can be relabeled so that W realizes all the permutations of W'. Functional covering is topologically characterized, and an optimal algorithm to decide strict functional covering is developed. It is shown that any N-*N-digit permutation network of switch size r functionally covers in the wide sense any other N-*N-digit permutation network of switch size s if and only if r is a perfect power of s, where a digit permutation network is a banyan multistage network such that the interconnections are permutations that permute digits in a specified manner. >" @default.
- W1569023040 created "2016-06-24" @default.
- W1569023040 creator A5022357595 @default.
- W1569023040 creator A5041940608 @default.
- W1569023040 date "2002-12-04" @default.
- W1569023040 modified "2023-09-25" @default.
- W1569023040 title "Functional and topological relations among banyan multistage networks of differing switch sizes" @default.
- W1569023040 cites W1897112082 @default.
- W1569023040 cites W1970874046 @default.
- W1569023040 cites W1987404763 @default.
- W1569023040 cites W2012046469 @default.
- W1569023040 cites W2017041390 @default.
- W1569023040 cites W2032646903 @default.
- W1569023040 cites W2040865813 @default.
- W1569023040 cites W2044548351 @default.
- W1569023040 cites W2081942300 @default.
- W1569023040 cites W2085319748 @default.
- W1569023040 cites W2113249268 @default.
- W1569023040 cites W2132733020 @default.
- W1569023040 cites W2134484974 @default.
- W1569023040 cites W2164309468 @default.
- W1569023040 doi "https://doi.org/10.1109/fmpc.1990.89474" @default.
- W1569023040 hasPublicationYear "2002" @default.
- W1569023040 type Work @default.
- W1569023040 sameAs 1569023040 @default.
- W1569023040 citedByCount "0" @default.
- W1569023040 crossrefType "proceedings-article" @default.
- W1569023040 hasAuthorship W1569023040A5022357595 @default.
- W1569023040 hasAuthorship W1569023040A5041940608 @default.
- W1569023040 hasConcept C114614502 @default.
- W1569023040 hasConcept C118615104 @default.
- W1569023040 hasConcept C119599485 @default.
- W1569023040 hasConcept C121332964 @default.
- W1569023040 hasConcept C127413603 @default.
- W1569023040 hasConcept C143141573 @default.
- W1569023040 hasConcept C184720557 @default.
- W1569023040 hasConcept C21308566 @default.
- W1569023040 hasConcept C24890656 @default.
- W1569023040 hasConcept C2776832011 @default.
- W1569023040 hasConcept C2780428219 @default.
- W1569023040 hasConcept C2780435913 @default.
- W1569023040 hasConcept C31258907 @default.
- W1569023040 hasConcept C33923547 @default.
- W1569023040 hasConcept C41008148 @default.
- W1569023040 hasConcept C74172769 @default.
- W1569023040 hasConcept C78519656 @default.
- W1569023040 hasConcept C94375191 @default.
- W1569023040 hasConceptScore W1569023040C114614502 @default.
- W1569023040 hasConceptScore W1569023040C118615104 @default.
- W1569023040 hasConceptScore W1569023040C119599485 @default.
- W1569023040 hasConceptScore W1569023040C121332964 @default.
- W1569023040 hasConceptScore W1569023040C127413603 @default.
- W1569023040 hasConceptScore W1569023040C143141573 @default.
- W1569023040 hasConceptScore W1569023040C184720557 @default.
- W1569023040 hasConceptScore W1569023040C21308566 @default.
- W1569023040 hasConceptScore W1569023040C24890656 @default.
- W1569023040 hasConceptScore W1569023040C2776832011 @default.
- W1569023040 hasConceptScore W1569023040C2780428219 @default.
- W1569023040 hasConceptScore W1569023040C2780435913 @default.
- W1569023040 hasConceptScore W1569023040C31258907 @default.
- W1569023040 hasConceptScore W1569023040C33923547 @default.
- W1569023040 hasConceptScore W1569023040C41008148 @default.
- W1569023040 hasConceptScore W1569023040C74172769 @default.
- W1569023040 hasConceptScore W1569023040C78519656 @default.
- W1569023040 hasConceptScore W1569023040C94375191 @default.
- W1569023040 hasLocation W15690230401 @default.
- W1569023040 hasOpenAccess W1569023040 @default.
- W1569023040 hasPrimaryLocation W15690230401 @default.
- W1569023040 hasRelatedWork W1491808832 @default.
- W1569023040 hasRelatedWork W1504086036 @default.
- W1569023040 hasRelatedWork W1554214256 @default.
- W1569023040 hasRelatedWork W1563518017 @default.
- W1569023040 hasRelatedWork W1967491342 @default.
- W1569023040 hasRelatedWork W1984110971 @default.
- W1569023040 hasRelatedWork W1989251609 @default.
- W1569023040 hasRelatedWork W2006121588 @default.
- W1569023040 hasRelatedWork W2019624739 @default.
- W1569023040 hasRelatedWork W2031556160 @default.
- W1569023040 hasRelatedWork W2063242011 @default.
- W1569023040 hasRelatedWork W2069540376 @default.
- W1569023040 hasRelatedWork W2084097658 @default.
- W1569023040 hasRelatedWork W2099022723 @default.
- W1569023040 hasRelatedWork W2114681600 @default.
- W1569023040 hasRelatedWork W2139923218 @default.
- W1569023040 hasRelatedWork W2154039222 @default.
- W1569023040 hasRelatedWork W2246419242 @default.
- W1569023040 hasRelatedWork W2296470463 @default.
- W1569023040 hasRelatedWork W3088043492 @default.
- W1569023040 isParatext "false" @default.
- W1569023040 isRetracted "false" @default.
- W1569023040 magId "1569023040" @default.
- W1569023040 workType "article" @default.