{"id":"https://openalex.org/W7124468494","doi":"https://doi.org/10.1109/tc.2026.3654555","title":"Optimal Fault-Tolerant Path and Cycle Embedding of Hypercube Networks Under the PEF Model","display_name":"Optimal Fault-Tolerant Path and Cycle Embedding of Hypercube Networks Under the PEF Model","publication_year":2026,"publication_date":"2026-01-15","ids":{"openalex":"https://openalex.org/W7124468494","doi":"https://doi.org/10.1109/tc.2026.3654555"},"language":null,"primary_location":{"id":"doi:10.1109/tc.2026.3654555","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2026.3654555","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/A5049644393","display_name":"Hongbin Zhuang","orcid":"https://orcid.org/0000-0003-1871-985X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Hongbin Zhuang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-1871-985X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wanling Lin","orcid":"https://orcid.org/0000-0001-5007-1913"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanling Lin","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5007-1913","affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049607435","display_name":"Jou\u2013Ming Chang","orcid":"https://orcid.org/0000-0002-9542-7968"},"institutions":[{"id":"https://openalex.org/I43566213","display_name":"National Taipei University of Business","ror":"https://ror.org/029hrv109","country_code":"TW","type":"education","lineage":["https://openalex.org/I43566213"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jou-Ming Chang","raw_affiliation_strings":["Institute of Information and Decision Sciences, National Taipei University of Business, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-9542-7968","affiliations":[{"raw_affiliation_string":"Institute of Information and Decision Sciences, National Taipei University of Business, Taipei, Taiwan","institution_ids":["https://openalex.org/I43566213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123197632","display_name":"Xiao-Yan Li","orcid":null},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-Yan Li","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6295-2072","affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013643572","display_name":"Xiaohua Jia","orcid":"https://orcid.org/0000-0001-8702-8302"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaohua Jia","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-8702-8302","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5049644393"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":34.0866,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.98766608,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"75","issue":"4","first_page":"1565","last_page":"1578"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9764000177383423,"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.9764000177383423,"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.007199999876320362,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.8712000250816345},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7771999835968018},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6410999894142151},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5900999903678894},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5426999926567078},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.48989999294281006},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.45579999685287476},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4417000114917755}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8712000250816345},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7771999835968018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7613999843597412},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6410999894142151},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5900999903678894},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5426999926567078},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.48989999294281006},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.45579999685287476},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4514000117778778},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4417000114917755},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.3944999873638153},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3862000107765198},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.36489999294281006},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.35749998688697815},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.352400004863739},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3253999948501587},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.30390000343322754},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.2784000039100647},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2026.3654555","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2026.3654555","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":[{"id":"https://openalex.org/G6999594385","display_name":null,"funder_award_id":"62572124","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1592776038","https://openalex.org/W1985425701","https://openalex.org/W1989741444","https://openalex.org/W2009702233","https://openalex.org/W2024058581","https://openalex.org/W2024863625","https://openalex.org/W2030411320","https://openalex.org/W2030708952","https://openalex.org/W2037126082","https://openalex.org/W2054985891","https://openalex.org/W2059065727","https://openalex.org/W2059728306","https://openalex.org/W2064069365","https://openalex.org/W2078311373","https://openalex.org/W2079555581","https://openalex.org/W2086476322","https://openalex.org/W2099283075","https://openalex.org/W2113615756","https://openalex.org/W2148045188","https://openalex.org/W2169252125","https://openalex.org/W2295044598","https://openalex.org/W2324431032","https://openalex.org/W2561354413","https://openalex.org/W2789863600","https://openalex.org/W2997542971","https://openalex.org/W3097013252","https://openalex.org/W3214564065","https://openalex.org/W4210983563","https://openalex.org/W4232093111","https://openalex.org/W4312588486","https://openalex.org/W4361020066","https://openalex.org/W4362654403","https://openalex.org/W4381730599","https://openalex.org/W4393238227","https://openalex.org/W4394842925","https://openalex.org/W4394859191","https://openalex.org/W4401878726","https://openalex.org/W4408805378","https://openalex.org/W4415293343","https://openalex.org/W7124468494"],"related_works":[],"abstract_inverted_index":{"The":[0],"hypercube":[1,90],"serves":[2],"as":[3,66],"a":[4,67,185],"high-performance":[5],"interconnection":[6],"network":[7],"employed":[8],"in":[9,36],"various":[10],"fields,":[11],"including":[12],"data":[13],"center":[14],"networks,":[15],"network-on-chips,":[16],"and":[17,45,50,73,146,159,194],"wireless":[18],"sensor":[19],"networks.":[20,60],"As":[21],"the":[22,55,84,98,131,141,151,171,175,190],"number":[23],"of":[24,58,89,134,148,178],"processing":[25],"elements":[26],"rapidly":[27],"increases,":[28],"these":[29,135],"application":[30],"fields":[31],"are":[32,47],"facing":[33],"significant":[34],"challenges":[35],"preserving":[37],"communication":[38,56,71],"efficiency":[39,57,72],"with":[40,198],"robust":[41],"fault-tolerant":[42,85,118,143,167],"mechanisms.":[43],"Paths":[44],"cycles":[46],"two":[48],"effective":[49],"popular":[51],"tools":[52],"for":[53],"improving":[54],"large-scale":[59,125],"Fault-tolerant":[61],"path/cycle":[62,86,119],"embedding":[63,87,120,192],"is":[64],"recognized":[65],"solution":[68],"to":[69,82,162,170],"maintain":[70],"fault":[74,95,137],"tolerance":[75],"simultaneously.":[76],"In":[77],"this":[78,111],"paper,":[79],"we":[80,113,139,155,182],"aim":[81],"enhance":[83],"capability":[88,168],"networks":[91],"by":[92,129],"an":[93],"emerging":[94],"model,":[96,112],"namely":[97],"<underline":[99,102,105],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[100,103,106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">P</u>artitioned":[101],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">E</u>dge":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">F</u>ault":[107],"(PEF)":[108],"model.":[109,153],"Under":[110],"put":[114],"forward":[115],"four":[116],"distinct":[117],"algorithms":[121],"that":[122],"can":[123],"handle":[124],"faulty":[126],"edges.":[127],"Moreover,":[128],"proving":[130],"upper":[132],"bound":[133],"algorithms\u2019":[136,165],"tolerance,":[138],"derive":[140],"optimal":[142],"Hamiltonian":[144],"laceability":[145],"bipancyclicity":[147],"hypercubes":[149],"under":[150],"PEF":[152],"Furthermore,":[154],"conduct":[156],"both":[157],"theoretical":[158,180],"experimental":[160],"analyses":[161],"show":[163],"our":[164,179],"outstanding":[166],"compared":[169],"state-of-the-art.":[172],"To":[173],"validate":[174],"practical":[176],"applicability":[177],"results,":[181],"also":[183],"develop":[184],"deadlock-free":[186],"routing":[187,200],"strategy":[188],"leveraging":[189],"proposed":[191],"algorithm":[193],"compare":[195],"its":[196],"performance":[197],"benchmark":[199],"algorithms.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2026-01-17T00:00:00"}