{"id":"https://openalex.org/W2005238373","doi":"https://doi.org/10.1109/tpds.2014.2387284","title":"Optimal Edge Congestion of Exchanged Hypercubes","display_name":"Optimal Edge Congestion of Exchanged Hypercubes","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2005238373","doi":"https://doi.org/10.1109/tpds.2014.2387284","mag":"2005238373"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2014.2387284","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2387284","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5051950995","display_name":"Tsung-Han Tsai","orcid":"https://orcid.org/0000-0001-5083-7851"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsung-Han Tsai","raw_affiliation_strings":["Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, R.O.C","Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, R. O. C.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, R. O. C.#TAB#","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026004467","display_name":"Y-Chuang Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I143003336","display_name":"Minghsin University of Science and Technology","ror":"https://ror.org/054etzm63","country_code":"TW","type":"education","lineage":["https://openalex.org/I143003336"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Y-Chuang Chen","raw_affiliation_strings":["Department of Information Management, Minghsin University of Science and Technology, Xinfeng Hsinchu, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Minghsin University of Science and Technology, Xinfeng Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I143003336"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109987374","display_name":"Jimmy J.M. Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jimmy J. M. Tan","raw_affiliation_strings":["Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, R.O.C","Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, R. O. C.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, R. O. C.#TAB#","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":1.7967,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87811212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"27","issue":"1","first_page":"250","last_page":"262"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9951000213623047,"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.9947999715805054,"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/hypercube","display_name":"Hypercube","score":0.917794942855835},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.7111823558807373},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.661011815071106},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6382601261138916},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6281931400299072},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5203685164451599},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5055942535400391},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5023066997528076},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4299355745315552},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3666499853134155},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.337640643119812},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3232225775718689},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32018786668777466},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21837395429611206},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21346554160118103},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15190404653549194},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1390908658504486},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.11151981353759766},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07290077209472656}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.917794942855835},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7111823558807373},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.661011815071106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6382601261138916},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6281931400299072},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5203685164451599},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5055942535400391},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5023066997528076},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4299355745315552},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3666499853134155},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.337640643119812},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3232225775718689},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32018786668777466},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21837395429611206},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21346554160118103},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15190404653549194},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1390908658504486},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.11151981353759766},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07290077209472656},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2014.2387284","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2387284","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4095752113","display_name":null,"funder_award_id":"103-2221-E-009-112","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"},{"id":"https://openalex.org/G5783545899","display_name":null,"funder_award_id":"103-2221-E-159-007","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W624346058","https://openalex.org/W639608796","https://openalex.org/W1545368182","https://openalex.org/W1968079464","https://openalex.org/W1986597541","https://openalex.org/W1994541093","https://openalex.org/W2013997099","https://openalex.org/W2024972568","https://openalex.org/W2031684765","https://openalex.org/W2040535737","https://openalex.org/W2046133266","https://openalex.org/W2055681940","https://openalex.org/W2097755092","https://openalex.org/W2108622407","https://openalex.org/W2112943475","https://openalex.org/W2120072119","https://openalex.org/W2120226621","https://openalex.org/W2122056736","https://openalex.org/W2122997342","https://openalex.org/W2127965136","https://openalex.org/W2136968718","https://openalex.org/W2139328215","https://openalex.org/W2142730954","https://openalex.org/W2166773527","https://openalex.org/W2213462010"],"related_works":["https://openalex.org/W2916710807","https://openalex.org/W4286907761","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W2009411567","https://openalex.org/W2371629703","https://openalex.org/W2133808983","https://openalex.org/W2013252038","https://openalex.org/W2386598361","https://openalex.org/W2078375028"],"abstract_inverted_index":{"Topological":[0],"properties":[1,75],"have":[2],"become":[3],"a":[4,54],"popular":[5],"and":[6,33,43,69,73,114,133],"important":[7,128],"area":[8],"of":[9,22,57,76,152,182],"focus":[10,121],"for":[11,29,45,86,130],"studies":[12],"that":[13,60,148,165],"analyze":[14],"interconnections":[15,30],"between":[16,31],"networks.":[17,138],"The":[18,48],"hypercube":[19,50,59],"is":[20,34,53,126,155,171],"one":[21],"the":[23,40,58,77,92,96,149,179],"most":[24],"widely":[25],"discussed":[26],"topological":[27],"structures":[28],"networks":[32],"usually":[35],"covered":[36],"in":[37,99,136],"introductions":[38],"to":[39,95,178],"basic":[41],"principles":[42],"methods":[44],"network":[46],"design.":[47],"exchanged":[49],"EH(s,":[51,100,153,183],"t)":[52,101,154],"new":[55],"variant":[56],"has":[61],"slightly":[62],"more":[63],"than":[64],"half":[65],"as":[66],"many":[67],"edges":[68],"retains":[70],"several":[71],"valuable":[72],"desirable":[74],"hypercube.":[78],"In":[79,161],"this":[80],"paper,":[81],"we":[82,146,163],"propose":[83],"an":[84,127,172],"approach":[85],"shortest":[87,142,167],"path":[88,143,168],"routing":[89,144,169,174],"algorithms":[90],"from":[91],"source":[93],"vertex":[94,98],"destination":[97],"with":[102,176],"time":[103],"complexity":[104],"O(n),":[105],"where":[106],"n":[107],"=":[108],"s":[109,117],"+":[110,112],"t":[111],"1":[113,115],"\u2264":[116,118],"t.":[119],"We":[120],"on":[122,140],"edge":[123,150,180],"congestion,":[124],"which":[125],"indicator":[129],"cost":[131],"analyses":[132],"performance":[134],"measurements":[135],"interconnection":[137],"Based":[139],"our":[141,166],"algorithm,":[145],"show":[147],"congestion":[151,181],"3":[156],"\u00b7":[157],"2s+t+1-":[158],"2s+1-":[159],"2t+1.":[160],"addition,":[162],"prove":[164],"algorithm":[170],"optimal":[173],"strategy":[175],"respect":[177],"t).":[184]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}