Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116969069> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2116969069 endingPage "677" @default.
- W2116969069 startingPage "665" @default.
- W2116969069 abstract "A study on the isomorphism of conflict graphs in multistage interconnection networks (MINs) and its applications is outlined. A concept called group-transformation is introduced for the baseline network, which induces an equivalence partition on the set of all permutations. All members belonging to the same equivalence class have isomorphic conflict graphs. Thus, determination of conflict resolution of one permutation results in determination of conflict resolution of all other equivalent members. The BPCL (bit-permute-closure) class of permutations is defined, for which the conflict resolution problem can be settled in linear time by an earlier algorithm developed only for the BPC (bit-permute-complement) permutations. It is proved that for an N*N MIN, mod BPCL mod >or=n 2N-1, in contrast to mod BPC mod n 2n, (nlog/sup 2/ N). Conflict graphs for BPCL permutations are also characterized. An O(N) time algorithm to check membership of a given permutation to the BPCL class is described. All of these results are generalized to extend their applicability to other unique-path full-access MINs.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2116969069 created "2016-06-24" @default.
- W2116969069 creator A5056627205 @default.
- W2116969069 creator A5067730042 @default.
- W2116969069 creator A5069590788 @default.
- W2116969069 date "1993-06-01" @default.
- W2116969069 modified "2023-10-18" @default.
- W2116969069 title "Isomorphism of conflict graphs in multistage interconnection networks and its application to optimal routing" @default.
- W2116969069 cites W168208509 @default.
- W2116969069 cites W1851212222 @default.
- W2116969069 cites W1866229147 @default.
- W2116969069 cites W2044548351 @default.
- W2116969069 cites W2052678884 @default.
- W2116969069 cites W2081942300 @default.
- W2116969069 cites W2126142813 @default.
- W2116969069 cites W2134484974 @default.
- W2116969069 cites W2799004609 @default.
- W2116969069 cites W76887097 @default.
- W2116969069 doi "https://doi.org/10.1109/12.277286" @default.
- W2116969069 hasPublicationYear "1993" @default.
- W2116969069 type Work @default.
- W2116969069 sameAs 2116969069 @default.
- W2116969069 citedByCount "14" @default.
- W2116969069 countsByYear W21169690692014 @default.
- W2116969069 crossrefType "journal-article" @default.
- W2116969069 hasAuthorship W2116969069A5056627205 @default.
- W2116969069 hasAuthorship W2116969069A5067730042 @default.
- W2116969069 hasAuthorship W2116969069A5069590788 @default.
- W2116969069 hasConcept C114614502 @default.
- W2116969069 hasConcept C115624301 @default.
- W2116969069 hasConcept C118615104 @default.
- W2116969069 hasConcept C121332964 @default.
- W2116969069 hasConcept C123745756 @default.
- W2116969069 hasConcept C154945302 @default.
- W2116969069 hasConcept C185592680 @default.
- W2116969069 hasConcept C203436722 @default.
- W2116969069 hasConcept C21308566 @default.
- W2116969069 hasConcept C24890656 @default.
- W2116969069 hasConcept C2777212361 @default.
- W2116969069 hasConcept C2780069185 @default.
- W2116969069 hasConcept C311688 @default.
- W2116969069 hasConcept C31258907 @default.
- W2116969069 hasConcept C33923547 @default.
- W2116969069 hasConcept C41008148 @default.
- W2116969069 hasConcept C42812 @default.
- W2116969069 hasConcept C8010536 @default.
- W2116969069 hasConceptScore W2116969069C114614502 @default.
- W2116969069 hasConceptScore W2116969069C115624301 @default.
- W2116969069 hasConceptScore W2116969069C118615104 @default.
- W2116969069 hasConceptScore W2116969069C121332964 @default.
- W2116969069 hasConceptScore W2116969069C123745756 @default.
- W2116969069 hasConceptScore W2116969069C154945302 @default.
- W2116969069 hasConceptScore W2116969069C185592680 @default.
- W2116969069 hasConceptScore W2116969069C203436722 @default.
- W2116969069 hasConceptScore W2116969069C21308566 @default.
- W2116969069 hasConceptScore W2116969069C24890656 @default.
- W2116969069 hasConceptScore W2116969069C2777212361 @default.
- W2116969069 hasConceptScore W2116969069C2780069185 @default.
- W2116969069 hasConceptScore W2116969069C311688 @default.
- W2116969069 hasConceptScore W2116969069C31258907 @default.
- W2116969069 hasConceptScore W2116969069C33923547 @default.
- W2116969069 hasConceptScore W2116969069C41008148 @default.
- W2116969069 hasConceptScore W2116969069C42812 @default.
- W2116969069 hasConceptScore W2116969069C8010536 @default.
- W2116969069 hasIssue "6" @default.
- W2116969069 hasLocation W21169690691 @default.
- W2116969069 hasOpenAccess W2116969069 @default.
- W2116969069 hasPrimaryLocation W21169690691 @default.
- W2116969069 hasRelatedWork W207698748 @default.
- W2116969069 hasRelatedWork W2091346931 @default.
- W2116969069 hasRelatedWork W2118438154 @default.
- W2116969069 hasRelatedWork W2161147766 @default.
- W2116969069 hasRelatedWork W2515979982 @default.
- W2116969069 hasRelatedWork W2964137740 @default.
- W2116969069 hasRelatedWork W3005925191 @default.
- W2116969069 hasRelatedWork W3013470388 @default.
- W2116969069 hasRelatedWork W3022434810 @default.
- W2116969069 hasRelatedWork W4221160330 @default.
- W2116969069 hasVolume "42" @default.
- W2116969069 isParatext "false" @default.
- W2116969069 isRetracted "false" @default.
- W2116969069 magId "2116969069" @default.
- W2116969069 workType "article" @default.