{"id":"https://openalex.org/W1981685770","doi":"https://doi.org/10.1109/icnidc.2012.6418845","title":"A unified algebraic theory of sorting, routing, multicasting, and concentration networks","display_name":"A unified algebraic theory of sorting, routing, multicasting, and concentration networks","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W1981685770","doi":"https://doi.org/10.1109/icnidc.2012.6418845","mag":"1981685770"},"language":"en","primary_location":{"id":"doi:10.1109/icnidc.2012.6418845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnidc.2012.6418845","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 3rd IEEE International Conference on Network Infrastructure and Digital Content","raw_type":"proceedings-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/A5100386630","display_name":"Shuo Li","orcid":"https://orcid.org/0000-0002-5184-3230"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuo-Yen Robert Li","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, China","The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100386630"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09665601,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":null,"first_page":"1","last_page":"3"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9962999820709229,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.8635705709457397},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.7377502918243408},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.6731026768684387},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6261813044548035},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5882769227027893},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5688527822494507},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49788403511047363},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.45901763439178467},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.43101319670677185},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.42053383588790894},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.41301652789115906},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35656261444091797},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3328205943107605},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32959505915641785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32275986671447754},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07657259702682495}],"concepts":[{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.8635705709457397},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.7377502918243408},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.6731026768684387},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6261813044548035},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5882769227027893},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5688527822494507},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49788403511047363},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.45901763439178467},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.43101319670677185},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.42053383588790894},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.41301652789115906},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35656261444091797},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3328205943107605},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32959505915641785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32275986671447754},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07657259702682495},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnidc.2012.6418845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnidc.2012.6418845","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 3rd IEEE International Conference on Network Infrastructure and Digital Content","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W72753072","https://openalex.org/W1482318866","https://openalex.org/W1798962492","https://openalex.org/W2044540217","https://openalex.org/W2070244621","https://openalex.org/W2096051284","https://openalex.org/W2106663263","https://openalex.org/W2123533738","https://openalex.org/W2156980313","https://openalex.org/W2164309468","https://openalex.org/W2590516084","https://openalex.org/W4247374874","https://openalex.org/W4300885858","https://openalex.org/W6602878370","https://openalex.org/W6683524688"],"related_works":["https://openalex.org/W1966768284","https://openalex.org/W2141226803","https://openalex.org/W1972955796","https://openalex.org/W2978800595","https://openalex.org/W2219910205","https://openalex.org/W1541857863","https://openalex.org/W207048982","https://openalex.org/W2026651734","https://openalex.org/W2385427787","https://openalex.org/W2122706277"],"abstract_inverted_index":{"Sorters,":[0],"concentrators,":[1],"mergers,":[2],"inserters,":[3],"and":[4,13,25,76],"other":[5],"sorting-style":[6],"devices":[7],"are":[8],"widely":[9],"applied":[10],"to":[11,21],"communications":[12],"computation.":[14],"A":[15],"sorter":[16,65],"receives":[17],"input":[18],"values":[19],"belonging":[20],"an":[22],"ordered":[23],"set":[24],"permutes":[26],"them":[27],"into":[28],"the":[29,42,45,52,74],"monotonic":[30],"order.":[31],"It":[32],"is":[33,49],"a":[34,38,59,63],"special":[35],"form":[36],"of":[37,44],"unicast":[39],"switch":[40],"where":[41],"selection":[43],"I/O":[46,70],"connection":[47,71],"pattern":[48],"determined":[50],"by":[51],"comparison":[53],"among":[54],"signal":[55],"values.":[56],"In":[57],"particular,":[58],"sorting":[60],"cell":[61],"means":[62],"2\u00d72":[64],"with":[66],"just":[67],"two":[68],"available":[69],"patterns,":[72],"called":[73],"bar":[75],"cross":[77],"states.":[78]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}