Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162273123> ?p ?o ?g. }
- W2162273123 abstract "For multistage interconnection networks (MINs), the authors introduce a concept called group transformation that partitions the set of all permutations into several equivalence classes, such that all members belonging to the same class have isomorphic conflict graphs. The authors then define the BPCL (bit-permute-closure) class of permutations and show that the conflict resolution problem can be settled in linear time for BPCL by an earlier algorithm developed by Raghavendra and Varma (see IEEE Trans.Comput., vol. C-35, no.4, 1986) for BPC (bit-permute-complement) permutations only. The ability to apply Raghavendra's algorithm is enhanced to a great extent. The authors also describe an O(N/sup 2/) algorithm to decide whether or not a given permutation P belongs to the BPCL class. >" @default.
- W2162273123 created "2016-06-24" @default.
- W2162273123 creator A5052870102 @default.
- W2162273123 creator A5056627205 @default.
- W2162273123 creator A5069590788 @default.
- W2162273123 date "2002-12-04" @default.
- W2162273123 modified "2023-09-27" @default.
- W2162273123 title "Analysis of conflict graphs in multistage interconnection networks" @default.
- W2162273123 cites W1851212222 @default.
- W2162273123 cites W1866229147 @default.
- W2162273123 cites W2044548351 @default.
- W2162273123 cites W2081942300 @default.
- W2162273123 cites W2126142813 @default.
- W2162273123 cites W2134484974 @default.
- W2162273123 doi "https://doi.org/10.1109/tencon.1990.152592" @default.
- W2162273123 hasPublicationYear "2002" @default.
- W2162273123 type Work @default.
- W2162273123 sameAs 2162273123 @default.
- W2162273123 citedByCount "2" @default.
- W2162273123 crossrefType "proceedings-article" @default.
- W2162273123 hasAuthorship W2162273123A5052870102 @default.
- W2162273123 hasAuthorship W2162273123A5056627205 @default.
- W2162273123 hasAuthorship W2162273123A5069590788 @default.
- W2162273123 hasConcept C104317684 @default.
- W2162273123 hasConcept C112313634 @default.
- W2162273123 hasConcept C11413529 @default.
- W2162273123 hasConcept C114614502 @default.
- W2162273123 hasConcept C118615104 @default.
- W2162273123 hasConcept C121332964 @default.
- W2162273123 hasConcept C123745756 @default.
- W2162273123 hasConcept C127716648 @default.
- W2162273123 hasConcept C132525143 @default.
- W2162273123 hasConcept C146834321 @default.
- W2162273123 hasConcept C154945302 @default.
- W2162273123 hasConcept C162324750 @default.
- W2162273123 hasConcept C177264268 @default.
- W2162273123 hasConcept C185592680 @default.
- W2162273123 hasConcept C188082640 @default.
- W2162273123 hasConcept C199360897 @default.
- W2162273123 hasConcept C204241405 @default.
- W2162273123 hasConcept C21308566 @default.
- W2162273123 hasConcept C24890656 @default.
- W2162273123 hasConcept C2776832011 @default.
- W2162273123 hasConcept C2777212361 @default.
- W2162273123 hasConcept C2780069185 @default.
- W2162273123 hasConcept C31258907 @default.
- W2162273123 hasConcept C33923547 @default.
- W2162273123 hasConcept C34447519 @default.
- W2162273123 hasConcept C41008148 @default.
- W2162273123 hasConcept C55493867 @default.
- W2162273123 hasConcept C68965932 @default.
- W2162273123 hasConcept C80444323 @default.
- W2162273123 hasConceptScore W2162273123C104317684 @default.
- W2162273123 hasConceptScore W2162273123C112313634 @default.
- W2162273123 hasConceptScore W2162273123C11413529 @default.
- W2162273123 hasConceptScore W2162273123C114614502 @default.
- W2162273123 hasConceptScore W2162273123C118615104 @default.
- W2162273123 hasConceptScore W2162273123C121332964 @default.
- W2162273123 hasConceptScore W2162273123C123745756 @default.
- W2162273123 hasConceptScore W2162273123C127716648 @default.
- W2162273123 hasConceptScore W2162273123C132525143 @default.
- W2162273123 hasConceptScore W2162273123C146834321 @default.
- W2162273123 hasConceptScore W2162273123C154945302 @default.
- W2162273123 hasConceptScore W2162273123C162324750 @default.
- W2162273123 hasConceptScore W2162273123C177264268 @default.
- W2162273123 hasConceptScore W2162273123C185592680 @default.
- W2162273123 hasConceptScore W2162273123C188082640 @default.
- W2162273123 hasConceptScore W2162273123C199360897 @default.
- W2162273123 hasConceptScore W2162273123C204241405 @default.
- W2162273123 hasConceptScore W2162273123C21308566 @default.
- W2162273123 hasConceptScore W2162273123C24890656 @default.
- W2162273123 hasConceptScore W2162273123C2776832011 @default.
- W2162273123 hasConceptScore W2162273123C2777212361 @default.
- W2162273123 hasConceptScore W2162273123C2780069185 @default.
- W2162273123 hasConceptScore W2162273123C31258907 @default.
- W2162273123 hasConceptScore W2162273123C33923547 @default.
- W2162273123 hasConceptScore W2162273123C34447519 @default.
- W2162273123 hasConceptScore W2162273123C41008148 @default.
- W2162273123 hasConceptScore W2162273123C55493867 @default.
- W2162273123 hasConceptScore W2162273123C68965932 @default.
- W2162273123 hasConceptScore W2162273123C80444323 @default.
- W2162273123 hasLocation W21622731231 @default.
- W2162273123 hasOpenAccess W2162273123 @default.
- W2162273123 hasPrimaryLocation W21622731231 @default.
- W2162273123 hasRelatedWork W196271197 @default.
- W2162273123 hasRelatedWork W2022458494 @default.
- W2162273123 hasRelatedWork W2039955244 @default.
- W2162273123 hasRelatedWork W2040539833 @default.
- W2162273123 hasRelatedWork W2040865813 @default.
- W2162273123 hasRelatedWork W2053893065 @default.
- W2162273123 hasRelatedWork W2070262346 @default.
- W2162273123 hasRelatedWork W2077866342 @default.
- W2162273123 hasRelatedWork W2082497243 @default.
- W2162273123 hasRelatedWork W2096366666 @default.
- W2162273123 hasRelatedWork W2105535261 @default.
- W2162273123 hasRelatedWork W2112587808 @default.
- W2162273123 hasRelatedWork W2143220560 @default.
- W2162273123 hasRelatedWork W2152295134 @default.
- W2162273123 hasRelatedWork W2163837436 @default.
- W2162273123 hasRelatedWork W2166616315 @default.