{"id":"https://openalex.org/W2342990114","doi":"https://doi.org/10.1109/tc.2015.2512866","title":"The -Diagnosability for Regular Networks","display_name":"The -Diagnosability for Regular Networks","publication_year":2015,"publication_date":"2015-12-28","ids":{"openalex":"https://openalex.org/W2342990114","doi":"https://doi.org/10.1109/tc.2015.2512866","mag":"2342990114"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2015.2512866","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2512866","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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/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":["School of Mathematics and Computer Science and the Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science and the Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P.R. China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Li Xu","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":"Li Xu","raw_affiliation_strings":["School of Mathematics and Computer Science and the Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P.R. China"],"raw_orcid":"https://orcid.org/0000-0001-7227-6258","affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science and the Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P.R. 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":["School of Mathematics and Computer Science and the Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science and the Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, P.R. 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":2.5129,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.91100664,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"65","issue":"10","first_page":"3157","last_page":"3170"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.989799976348877,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9865999817848206,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.8165372610092163},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.643742561340332},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.41879788041114807},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40403568744659424},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3373265266418457},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.23035556077957153},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.21866139769554138},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08234474062919617}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.8165372610092163},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.643742561340332},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.41879788041114807},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40403568744659424},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3373265266418457},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.23035556077957153},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.21866139769554138},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08234474062919617}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2015.2512866","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2512866","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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/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/G5579234641","display_name":null,"funder_award_id":"2013J01221","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"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},{"id":"https://openalex.org/F4320326546","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W42780094","https://openalex.org/W78947073","https://openalex.org/W109780709","https://openalex.org/W639608796","https://openalex.org/W1050549874","https://openalex.org/W1923396242","https://openalex.org/W1965931091","https://openalex.org/W1975564985","https://openalex.org/W1984677674","https://openalex.org/W1984841803","https://openalex.org/W1988508988","https://openalex.org/W1995131613","https://openalex.org/W1999761254","https://openalex.org/W2002801821","https://openalex.org/W2004040108","https://openalex.org/W2005436772","https://openalex.org/W2005735542","https://openalex.org/W2019812208","https://openalex.org/W2023097148","https://openalex.org/W2025965450","https://openalex.org/W2032967463","https://openalex.org/W2034252227","https://openalex.org/W2037529689","https://openalex.org/W2038059953","https://openalex.org/W2039223223","https://openalex.org/W2042849428","https://openalex.org/W2057249627","https://openalex.org/W2066286083","https://openalex.org/W2071238773","https://openalex.org/W2072512967","https://openalex.org/W2079911323","https://openalex.org/W2085092519","https://openalex.org/W2092116627","https://openalex.org/W2095695454","https://openalex.org/W2095983440","https://openalex.org/W2098725864","https://openalex.org/W2102867768","https://openalex.org/W2103504495","https://openalex.org/W2109894628","https://openalex.org/W2115228197","https://openalex.org/W2121276861","https://openalex.org/W2126385009","https://openalex.org/W2135118678","https://openalex.org/W2139806845","https://openalex.org/W2159107641","https://openalex.org/W4230122982","https://openalex.org/W4237876653","https://openalex.org/W6601677616","https://openalex.org/W6604469685"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2504004674","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"The":[0,171],"<inline-formula><tex-math":[1,56,67,74,84,95,111,117,130,141,168,178,218,230,236,248,256,272],"notation=\"LaTeX\">$t/k$</tex-math></inline-formula>":[2,96,169,224],"-diagnosis":[3,97,115,144],"strategy":[4],"can":[5,52],"significantly":[6],"enhance":[7],"the":[8,13,31,39,82,140,167,202,207,216,229],"system\u2019s":[9],"self-diagnosing":[10],"capability":[11],"at":[12,65],"expense":[14],"of":[15,38,45,173,204,242],"no":[16,93],"more":[17],"than":[18],"<inline-formula>":[19,124,182,188,192,198,222],"<tex-math":[20,125,153,183,189,193,199,223],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[21,75],"fault-free":[22],"processors":[23,60,71],"(vertices)":[24,61],"being":[25],"mistakenly":[26],"diagnosed":[27],"as":[28],"faulty":[29,59],"under":[30],"PMC":[32],"model.":[33],"It":[34,51],"is":[35,76,92,176,201,220],"a":[36,78,109,212,262],"generalization":[37],"precise":[40],"and":[41,269],"pessimistic":[42],"diagnosis":[43,47],"strategies":[44],"system-level":[46],"on":[48],"multiprocessor":[49,287],"systems.":[50,288],"detect":[53],"up":[54],"to":[55,88,165],"notation=\"LaTeX\">$t$</tex-math>":[57],"</inline-formula>":[58,69,114,233,240],"which":[62,280],"might":[63],"include":[64],"most":[66],"notation=\"LaTeX\">$k$</tex-math>":[68],"misdiagnosed":[70],"(vertices),":[72],"where":[73,197],"typically":[77],"small":[79],"number.":[80],"In":[81,103],"case":[83],"notation=\"LaTeX\">$k\\ge":[85,118],"1$</tex-math></inline-formula>":[86,119],",":[87,164,254,261,279],"our":[89],"knowledge,":[90],"there":[91],"known":[94],"algorithm":[98,121,175],"for":[99,122,286],"general":[100,110],"regular":[101,244],"networks.":[102,128],"this":[104,174],"paper,":[105],"we":[106,210,227],"first":[107],"propose":[108],"notation=\"LaTeX\">":[112,231],"$t/k$</tex-math>":[113,232],"(":[116,235],")":[120,186,196,241],"some":[123,136,243],"notation=\"LaTeX\">$m$</tex-math></inline-formula>":[126],"-regular":[127,133],"These":[129],"notation=\"LaTeX\">$m$":[131],"</tex-math></inline-formula>":[132,143],"networks":[134,284],"satisfying":[135],"conditions":[137],"could":[138],"establish":[139,228],"notation=\"LaTeX\">$t/k$":[142],"algorithm,":[145],"say":[146],"<i><inline-formula><tex-math":[147,263],"notation=\"LaTeX\">$t/k$</tex-math><alternatives>":[148],"<inline-graphic":[149,160,265,274],"xlink:href=\"xu-ieq14-2512866.gif\"":[150],"xlink:type=\"simple\"":[151,156,162,267,276],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/></alternatives></inline-formula>-<inline-formula>":[152],"notation=\"LaTeX\">$G$</tex-math><alternatives><inline-graphic":[154],"xlink:href=\"xu-ieq15-2512866.gif\"":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/>":[157],"</alternatives></inline-formula>-<inline-formula><tex-math":[158],"notation=\"LaTeX\">$DIAG$</tex-math><alternatives>":[159],"xlink:href=\"xu-ieq16-2512866.gif\"":[161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/></alternatives></inline-formula></i>":[163],"determine":[166],"-diagnosability.":[170],"complexity":[172],"only":[177],"notation=\"LaTeX\">$O(N\\log":[179],"N)$</tex-math></inline-formula>":[180],"(when":[181,191],"notation=\"LaTeX\">$N\\ge":[184],"2^m$</tex-math></inline-formula>":[185,195],"or":[187],"notation=\"LaTeX\">$O(Nm)$</tex-math></inline-formula>":[190],"notation=\"LaTeX\">$N&lt;":[194],"notation=\"LaTeX\">$N$</tex-math></inline-formula>":[200],"number":[203],"vertices":[205],"in":[206],"network.":[208],"Second,":[209],"present":[211],"complete":[213],"proof":[214],"that":[215],"network":[217],"notation=\"LaTeX\">$G$</tex-math></inline-formula>":[219],"actually":[221],"-diagnosable.":[225],"Finally,":[226],"-diagnosability":[234],"notation=\"LaTeX\">$1\\le":[237],"k\\le":[238],"3$</tex-math>":[239],"networks,":[245],"including":[246],"an":[247,255,270],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[249,257],"-dimensional":[250,258],"<i>alternating":[251],"group":[252],"graph</i>":[253,278],"<i>Split-Star":[259],"Network</i>":[260],"notation=\"LaTeX\">$l^n$</tex-math><alternatives>":[264],"xlink:href=\"xu-ieq29-2512866.gif\"":[266],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/></alternatives></inline-formula>-hypermesh</i>":[268],"<i>":[271],"notation=\"LaTeX\">$(n,l)$</tex-math><alternatives>":[273],"xlink:href=\"xu-ieq30-2512866.gif\"":[275],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/></alternatives></inline-formula>-star":[277],"are":[281],"well-known":[282],"interconnection":[283],"proposed":[285]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}