{"id":"https://openalex.org/W2006071406","doi":"https://doi.org/10.1007/s10878-011-9402-6","title":"Constructions of given-depth and optimal multirate rearrangeably nonblocking distributors","display_name":"Constructions of given-depth and optimal multirate rearrangeably nonblocking distributors","publication_year":2011,"publication_date":"2011-05-11","ids":{"openalex":"https://openalex.org/W2006071406","doi":"https://doi.org/10.1007/s10878-011-9402-6","mag":"2006071406"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-011-9402-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-011-9402-6","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5005151998","display_name":"Yang Wang","orcid":"https://orcid.org/0000-0002-8353-6833"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yang Wang","raw_affiliation_strings":["Computer Science and Engineering, State University of New York at Buffalo, 201 Bell Hall, Amherst, NY, 14260, USA","Computer Science and Engineering, State University of New York at Buffalo, Amherst, USA 14260"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, State University of New York at Buffalo, 201 Bell Hall, Amherst, NY, 14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Computer Science and Engineering, State University of New York at Buffalo, Amherst, USA 14260","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103100108","display_name":"Hung Q. Ngo","orcid":"https://orcid.org/0000-0002-5483-7581"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hung Q. Ngo","raw_affiliation_strings":["Computer Science and Engineering, State University of New York at Buffalo, 201 Bell Hall, Amherst, NY, 14260, USA","Computer Science and Engineering, State University of New York at Buffalo, Amherst, USA 14260"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, State University of New York at Buffalo, 201 Bell Hall, Amherst, NY, 14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Computer Science and Engineering, State University of New York at Buffalo, Amherst, USA 14260","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077304276","display_name":"Thanh\u2010Nhan Nguyen","orcid":"https://orcid.org/0000-0001-7137-4892"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thanh-Nhan Nguyen","raw_affiliation_strings":["Computer Science and Engineering, State University of New York at Buffalo, 201 Bell Hall, Amherst, NY, 14260, USA","Computer Science and Engineering, State University of New York at Buffalo, Amherst, USA 14260"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, State University of New York at Buffalo, 201 Bell Hall, Amherst, NY, 14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Computer Science and Engineering, State University of New York at Buffalo, Amherst, USA 14260","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005151998"],"corresponding_institution_ids":["https://openalex.org/I63190737"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11978031,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"4","first_page":"468","last_page":"484"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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.9998000264167786,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9991999864578247,"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/multicast","display_name":"Multicast","score":0.6372193098068237},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5460134744644165},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.49880242347717285},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49875807762145996},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4537007510662079},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4389961063861847},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43790096044540405},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.4103720188140869},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3906497359275818},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3547534942626953},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2198358178138733},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.19724974036216736},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13979637622833252},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11406630277633667},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07536286115646362}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6372193098068237},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5460134744644165},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.49880242347717285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49875807762145996},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4537007510662079},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4389961063861847},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43790096044540405},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.4103720188140869},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3906497359275818},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3547534942626953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2198358178138733},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.19724974036216736},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13979637622833252},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11406630277633667},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07536286115646362},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-011-9402-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-011-9402-6","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:24:y:2012:i:4:d:10.1007_s10878-011-9402-6","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-011-9402-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W234486843","https://openalex.org/W1479863711","https://openalex.org/W1527961422","https://openalex.org/W1529238267","https://openalex.org/W1531368347","https://openalex.org/W1543195438","https://openalex.org/W1590864168","https://openalex.org/W1598492279","https://openalex.org/W1972256863","https://openalex.org/W1972299226","https://openalex.org/W1974811277","https://openalex.org/W1994851047","https://openalex.org/W1995055095","https://openalex.org/W2009828849","https://openalex.org/W2018047324","https://openalex.org/W2018566183","https://openalex.org/W2021231714","https://openalex.org/W2024071268","https://openalex.org/W2035532007","https://openalex.org/W2045064738","https://openalex.org/W2049815987","https://openalex.org/W2056069725","https://openalex.org/W2057452164","https://openalex.org/W2058673623","https://openalex.org/W2062207559","https://openalex.org/W2068811470","https://openalex.org/W2078691045","https://openalex.org/W2080295594","https://openalex.org/W2090785779","https://openalex.org/W2096313289","https://openalex.org/W2106573801","https://openalex.org/W2110317360","https://openalex.org/W2120080263","https://openalex.org/W2122625211","https://openalex.org/W2131019198","https://openalex.org/W2143166388","https://openalex.org/W2159672060","https://openalex.org/W4240994977","https://openalex.org/W4246788062"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W2033488476","https://openalex.org/W4388145910","https://openalex.org/W2131092765","https://openalex.org/W1589992863","https://openalex.org/W2381570729","https://openalex.org/W1976205134","https://openalex.org/W2277662012","https://openalex.org/W4387560420","https://openalex.org/W2034628467"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}