{"id":"https://openalex.org/W2096366666","doi":"https://doi.org/10.1109/tc.1987.1676977","title":"Programming Cellular Permutation Networks Through Decomposition of Symmetric Groups","display_name":"Programming Cellular Permutation Networks Through Decomposition of Symmetric Groups","publication_year":1987,"publication_date":"1987-07-01","ids":{"openalex":"https://openalex.org/W2096366666","doi":"https://doi.org/10.1109/tc.1987.1676977","mag":"2096366666"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1987.1676977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1987.1676977","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040693881","display_name":"Oruc","orcid":null},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A.Y. Oruc","raw_affiliation_strings":["Department of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute","[Department of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"[Department of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute]","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040693881","display_name":"Oruc","orcid":null},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.Y. Oruc","raw_affiliation_strings":["[Department of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute]"],"affiliations":[{"raw_affiliation_string":"[Department of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute]","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040693881"],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":1.9193,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.8753376,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"C-36","issue":"7","first_page":"802","last_page":"809"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.7941781282424927},{"id":"https://openalex.org/keywords/permutation-group","display_name":"Permutation group","score":0.7195097208023071},{"id":"https://openalex.org/keywords/permutation-matrix","display_name":"Permutation matrix","score":0.6824846267700195},{"id":"https://openalex.org/keywords/permutation-graph","display_name":"Permutation graph","score":0.6804486513137817},{"id":"https://openalex.org/keywords/cyclic-permutation","display_name":"Cyclic permutation","score":0.6000297665596008},{"id":"https://openalex.org/keywords/coset","display_name":"Coset","score":0.5938652753829956},{"id":"https://openalex.org/keywords/random-permutation","display_name":"Random permutation","score":0.5884041786193848},{"id":"https://openalex.org/keywords/partial-permutation","display_name":"Partial permutation","score":0.5558437705039978},{"id":"https://openalex.org/keywords/generalized-permutation-matrix","display_name":"Generalized permutation matrix","score":0.5347928404808044},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49561798572540283},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.482538640499115},{"id":"https://openalex.org/keywords/bit-reversal-permutation","display_name":"Bit-reversal permutation","score":0.4749194085597992},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4471462368965149},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.43156173825263977},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.41368046402931213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40384602546691895},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3556273579597473},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.355044960975647},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07343709468841553}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7941781282424927},{"id":"https://openalex.org/C92957085","wikidata":"https://www.wikidata.org/wiki/Q1412905","display_name":"Permutation group","level":3,"score":0.7195097208023071},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.6824846267700195},{"id":"https://openalex.org/C68965932","wikidata":"https://www.wikidata.org/wiki/Q7169369","display_name":"Permutation graph","level":3,"score":0.6804486513137817},{"id":"https://openalex.org/C77670614","wikidata":"https://www.wikidata.org/wiki/Q212130","display_name":"Cyclic permutation","level":3,"score":0.6000297665596008},{"id":"https://openalex.org/C85307737","wikidata":"https://www.wikidata.org/wiki/Q751969","display_name":"Coset","level":2,"score":0.5938652753829956},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.5884041786193848},{"id":"https://openalex.org/C145633696","wikidata":"https://www.wikidata.org/wiki/Q1401935","display_name":"Partial permutation","level":4,"score":0.5558437705039978},{"id":"https://openalex.org/C20295870","wikidata":"https://www.wikidata.org/wiki/Q5532500","display_name":"Generalized permutation matrix","level":4,"score":0.5347928404808044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49561798572540283},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.482538640499115},{"id":"https://openalex.org/C175473596","wikidata":"https://www.wikidata.org/wiki/Q4918660","display_name":"Bit-reversal permutation","level":4,"score":0.4749194085597992},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4471462368965149},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.43156173825263977},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.41368046402931213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40384602546691895},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3556273579597473},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.355044960975647},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07343709468841553},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.1987.1676977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1987.1676977","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1882821821","https://openalex.org/W1965960902","https://openalex.org/W1976284552","https://openalex.org/W1977694282","https://openalex.org/W1978164133","https://openalex.org/W2011849452","https://openalex.org/W2017391294","https://openalex.org/W2028613093","https://openalex.org/W2031569058","https://openalex.org/W2052282410","https://openalex.org/W2073468381","https://openalex.org/W2083973033","https://openalex.org/W2085319748","https://openalex.org/W2089828587","https://openalex.org/W2111334076","https://openalex.org/W2134316164","https://openalex.org/W2136963271","https://openalex.org/W2153525410","https://openalex.org/W2154307687","https://openalex.org/W2160230794","https://openalex.org/W2164309468"],"related_works":["https://openalex.org/W2125494331","https://openalex.org/W2363611940","https://openalex.org/W4318042627","https://openalex.org/W2950520055","https://openalex.org/W1982915583","https://openalex.org/W2391050754","https://openalex.org/W2794398329","https://openalex.org/W2076394110","https://openalex.org/W2089438441","https://openalex.org/W2106919443"],"abstract_inverted_index":{"A":[0],"fundamental":[1],"problem":[2,103],"in":[3,123,139,149],"interconnection":[4],"network":[5],"theory":[6],"is":[7,83,104],"to":[8,70,106,114,118,126],"design":[9],"permutation":[10,64,73,87,117,132,146],"networks":[11,27,45,65,88],"with":[12,46],"as":[13,16,71],"few":[14],"cells":[15],"possible":[17],"and":[18,30,89],"a":[19,76,80],"small":[20],"programming":[21],"or":[22],"setup":[23,40,102,128],"time.":[24,54],"The":[25,134],"well-known":[26],"of":[28,63,92,111,144],"Benes":[29],"Waksman":[31],"have":[32],"asymptotically":[33],"optimal":[34],"cell":[35],"counts,":[36],"but":[37],"the":[38,101,109,112,116,150],"best":[39],"algorithm":[41],"available":[42],"for":[43,130,141],"such":[44,86],"n":[47],"inputs":[48],"requires":[49],"O(n":[50],"log2":[51],"n)":[52],"sequential":[53],"As":[55],"an":[56],"alternative,":[57],"this":[58,99],"paper":[59,135],"considers":[60],"another":[61],"class":[62],"which":[66,115],"are":[67],"collectively":[68],"referred":[69],"cellular":[72,131,145],"arrays.":[74,133],"Using":[75],"group":[77],"theoretic":[78],"formulation,":[79],"natural":[81],"correspondence":[82],"established":[84],"between":[85],"iterative":[90],"decompositions":[91],"symmetric":[93],"groups":[94],"through":[95],"cosets.":[96],"Based":[97],"on":[98],"correspondence,":[100],"reduced":[105],"iteratively":[107],"determining":[108],"leaders":[110],"cosets":[113],"be":[119],"realized":[120],"belongs.":[121],"This,":[122],"turn,":[124],"leads":[125],"linear-time":[127],"algorithms":[129,138],"describes":[136],"these":[137],"detail":[140],"two":[142],"families":[143],"arrays":[147],"reported":[148],"literature.":[151]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}