{"id":"https://openalex.org/W2462574505","doi":"https://doi.org/10.1109/tr.2016.2570559","title":"The Extra Connectivity, Extra Conditional Diagnosability, and &lt;inline-formula&gt; &lt;tex-math notation=\"LaTeX\"&gt; $t/m$&lt;/tex-math&gt; &lt;/inline-formula&gt;-Diagnosability of Arrangement Graphs","display_name":"The Extra Connectivity, Extra Conditional Diagnosability, and &lt;inline-formula&gt; &lt;tex-math notation=\"LaTeX\"&gt; $t/m$&lt;/tex-math&gt; &lt;/inline-formula&gt;-Diagnosability of Arrangement Graphs","publication_year":2016,"publication_date":"2016-06-22","ids":{"openalex":"https://openalex.org/W2462574505","doi":"https://doi.org/10.1109/tr.2016.2570559","mag":"2462574505"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2016.2570559","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2016.2570559","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"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 Reliability","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/A5030884513","display_name":"Li Xu","orcid":"https://orcid.org/0000-0002-8972-3373"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Xu","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055176283","display_name":"Limei Lin","orcid":"https://orcid.org/0000-0001-7227-6258"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Limei Lin","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088259893","display_name":"Shuming Zhou","orcid":"https://orcid.org/0000-0001-6481-3981"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuming Zhou","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":"https://orcid.org/0000-0003-4746-3179"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.8376,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.97721564,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"65","issue":"3","first_page":"1248","last_page":"1262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9803000092506409,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9733999967575073,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/combinatorics","display_name":"Combinatorics","score":0.5612469911575317},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5520803332328796},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4717201590538025},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4355643391609192},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.421043336391449},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37338995933532715},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3296738862991333},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.21277672052383423}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5612469911575317},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5520803332328796},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4717201590538025},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4355643391609192},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.421043336391449},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37338995933532715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3296738862991333},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.21277672052383423},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2016.2570559","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2016.2570559","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"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 Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3218581814","display_name":null,"funder_award_id":"JA12073","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G4119427178","display_name":"\u57fa\u4e8e\u968f\u673a\u6a21\u578b\u7684\u591a\u5904\u7406\u673a\u7cfb\u7edf\u53ef\u9760\u6027\u7814\u7a76","funder_award_id":"61572010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5356833002","display_name":null,"funder_award_id":"U1405255","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5740123172","display_name":null,"funder_award_id":"2013J01222","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G6536827056","display_name":null,"funder_award_id":"61072080","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"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W639608796","https://openalex.org/W1587744656","https://openalex.org/W1965931091","https://openalex.org/W1971967319","https://openalex.org/W1984677674","https://openalex.org/W1984841803","https://openalex.org/W2005735542","https://openalex.org/W2006416222","https://openalex.org/W2012866905","https://openalex.org/W2025587779","https://openalex.org/W2032967463","https://openalex.org/W2033449646","https://openalex.org/W2034252227","https://openalex.org/W2037529689","https://openalex.org/W2047970503","https://openalex.org/W2066502816","https://openalex.org/W2074862025","https://openalex.org/W2075973084","https://openalex.org/W2083399164","https://openalex.org/W2094337844","https://openalex.org/W2095983440","https://openalex.org/W2102867768","https://openalex.org/W2103504495","https://openalex.org/W2104852618","https://openalex.org/W2105629997","https://openalex.org/W2108904169","https://openalex.org/W2109250600","https://openalex.org/W2109894628","https://openalex.org/W2115228197","https://openalex.org/W2119963448","https://openalex.org/W2121783170","https://openalex.org/W2127763310","https://openalex.org/W2129911565","https://openalex.org/W2135358575","https://openalex.org/W2145331678","https://openalex.org/W2157828285","https://openalex.org/W2159107641","https://openalex.org/W2167548643","https://openalex.org/W2169989080"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2189025524","https://openalex.org/W2388289950","https://openalex.org/W1988994136","https://openalex.org/W2008643752","https://openalex.org/W2967532063","https://openalex.org/W1972431215","https://openalex.org/W2080975550","https://openalex.org/W2009731420","https://openalex.org/W2145388605"],"abstract_inverted_index":{"Extra":[0],"connectivity":[1,135,154,173],"is":[2,44,86,136,155,174,236],"an":[3,105],"important":[4,27],"indicator":[5],"of":[6,9,15,52,58,209],"the":[7,23,36,47,53,97,128,205,215,228,284],"robustness":[8],"a":[10,56,88,116],"multiprocessor":[11,122],"system":[12,54],"in":[13],"presence":[14],"failing":[16],"processors.":[17],"The":[18,40,66],"g-extra":[19,41,206],"conditional":[20,42,207],"diagnosability":[21,43,208],"and":[22,100,171,267],"t/m-diagnosability":[24],"are":[25],"two":[26],"diagnostic":[28],"strategies":[29],"at":[30,79],"system-level":[31],"that":[32,49,127,227],"can":[33,69],"significantly":[34],"enhance":[35],"system's":[37],"self-diagnosing":[38],"capability.":[39],"defined":[45],"under":[46,214,283],"assumption":[48],"every":[50],"component":[51],"removing":[55],"set":[57],"faulty":[59,74],"vertices":[60],"has":[61],"more":[62],"than":[63],"g":[64,221],"vertices.":[65],"t/m-diagnosis":[67],"strategy":[68],"detect":[70],"up":[71],"to":[72],"t":[73],"processors":[75],"which":[76],"might":[77],"include":[78],"most":[80],"m":[81,85],"misdiagnosed":[82],"processors,":[83],"where":[84],"typically":[87],"small":[89],"integer":[90],"number.":[91],"In":[92],"this":[93],"paper,":[94],"we":[95,203,225],"analyze":[96],"combinatorial":[98],"properties":[99],"fault":[101],"tolerant":[102],"ability":[103],"for":[104,121,218],"(n,":[106,229],"k)-arrangement":[107,230],"graph,":[108],"denoted":[109],"by":[110],"A":[111,129,210,232],"<sub":[112,130,211,233],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[113,131,212,234],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n,k</sub>":[114,132,213,235],",":[115],"well-known":[117],"interconnection":[118],"network":[119],"proposed":[120],"systems.":[123],"We":[124],"first":[125],"establish":[126],"'s":[133],"one-extra":[134],"(2k":[137],"-":[138,141,143,157,159,161,176,178,180,238,240,242,253,255,257,269,271,273],"1)":[139],"(n":[140],"k)":[142,160,179,241,256,272],"1":[144,219],"(k":[145,163,244,259,275],"\u2265":[146,149,164,167,184,187,193,196,245,248,260,263,276,279],"3,":[147,194],"n":[148,166,186,195,247,262,278],"k":[150,168,183,188,192,197,249,264,280],"+":[151,169,189,198,250,265,281],"2),":[152,170,251,266],"two-extra":[153],"(3k":[156],"2)(n":[158,254],"3":[162],"4,":[165,185,246,261,277],"three-extra":[172],"(4k":[175],"4)(n":[177,270],"4":[181],"(":[182],"2":[190],"or":[191],"3),":[199],"respectively.":[200,287],"And":[201],"then,":[202],"address":[204],"PMC":[216,285],"model":[217],"\u2264":[220,222],"3.":[223],"Finally,":[224],"determine":[226],"graph":[231],"[(2k":[237],"1)(n":[239],"1]/1-diagnosable":[243],"[(3k":[252],"3]/2-diagnosable":[258],"[(4k":[268],"4]/3-diagnosable":[274],"3)":[282],"model,":[286]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}