{"id":"https://openalex.org/W2083399164","doi":"https://doi.org/10.1080/00207160.2015.1020796","title":"The<i>g</i>-extra conditional diagnosability and sequential<i>t/k</i>-diagnosability of hypercubes","display_name":"The<i>g</i>-extra conditional diagnosability and sequential<i>t/k</i>-diagnosability of hypercubes","publication_year":2015,"publication_date":"2015-02-18","ids":{"openalex":"https://openalex.org/W2083399164","doi":"https://doi.org/10.1080/00207160.2015.1020796","mag":"2083399164"},"language":"en","primary_location":{"id":"doi:10.1080/00207160.2015.1020796","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160.2015.1020796","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5038528725","display_name":"Shurong Zhang","orcid":"https://orcid.org/0000-0001-7734-1039"},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shurong Zhang","raw_affiliation_strings":["College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi 030024, China","College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi030024, China#TAB#"],"affiliations":[{"raw_affiliation_string":"College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi 030024, China","institution_ids":["https://openalex.org/I9086337"]},{"raw_affiliation_string":"College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi030024, China#TAB#","institution_ids":["https://openalex.org/I9086337"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113891028","display_name":"Weihua Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihua Yang","raw_affiliation_strings":["College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi 030024, China","College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi030024, China#TAB#"],"affiliations":[{"raw_affiliation_string":"College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi 030024, China","institution_ids":["https://openalex.org/I9086337"]},{"raw_affiliation_string":"College of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi030024, China#TAB#","institution_ids":["https://openalex.org/I9086337"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038528725"],"corresponding_institution_ids":["https://openalex.org/I9086337"],"apc_list":null,"apc_paid":null,"fwci":9.6518,"has_fulltext":false,"cited_by_count":144,"citation_normalized_percentile":{"value":0.98234712,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"93","issue":"3","first_page":"482","last_page":"497"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9926000237464905,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9861000180244446,"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/hypercube","display_name":"Hypercube","score":0.9214210510253906},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7253692746162415},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6108432412147522},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5868338942527771},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5694259405136108},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5113460421562195},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5104883909225464},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4829815924167633},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4828789532184601},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46549805998802185},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4454419016838074},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.44413459300994873},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4225274324417114},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.13234493136405945},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.09449762105941772},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0689331591129303}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.9214210510253906},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7253692746162415},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6108432412147522},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5868338942527771},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5694259405136108},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5113460421562195},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5104883909225464},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4829815924167633},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4828789532184601},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46549805998802185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4454419016838074},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.44413459300994873},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4225274324417114},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.13234493136405945},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.09449762105941772},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0689331591129303},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207160.2015.1020796","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160.2015.1020796","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1923396242","https://openalex.org/W1963669053","https://openalex.org/W1965478408","https://openalex.org/W1965931091","https://openalex.org/W1971967319","https://openalex.org/W1975538610","https://openalex.org/W1977002547","https://openalex.org/W1984841803","https://openalex.org/W1999528457","https://openalex.org/W1999731886","https://openalex.org/W2005735542","https://openalex.org/W2007866826","https://openalex.org/W2012753472","https://openalex.org/W2018003574","https://openalex.org/W2025637925","https://openalex.org/W2025965450","https://openalex.org/W2033449646","https://openalex.org/W2034252227","https://openalex.org/W2037529689","https://openalex.org/W2043014833","https://openalex.org/W2060330282","https://openalex.org/W2065426495","https://openalex.org/W2068680434","https://openalex.org/W2071041152","https://openalex.org/W2078655426","https://openalex.org/W2079290705","https://openalex.org/W2079345786","https://openalex.org/W2086934045","https://openalex.org/W2092326651","https://openalex.org/W2092733992","https://openalex.org/W2094601524","https://openalex.org/W2095983440","https://openalex.org/W2102867768","https://openalex.org/W2102948829","https://openalex.org/W2105461040","https://openalex.org/W2110339720","https://openalex.org/W2119001630","https://openalex.org/W2121276861","https://openalex.org/W2126385009","https://openalex.org/W2129062145","https://openalex.org/W2135118678","https://openalex.org/W2135608177","https://openalex.org/W2138599605","https://openalex.org/W2144514532","https://openalex.org/W2149530815","https://openalex.org/W2157828285","https://openalex.org/W2611093227","https://openalex.org/W3149120656"],"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/W2774705104","https://openalex.org/W2122785676","https://openalex.org/W2144670680","https://openalex.org/W2150156895","https://openalex.org/W2390561196"],"abstract_inverted_index":{"The":[0,16,53],"conditional":[1,55,170],"diagnosis":[2],"is":[3,47,57,81,147,153,198],"a":[4,142,199],"very":[5],"important":[6],"measure":[7],"of":[8,14,26,38,51,65,122,137,141,172,202],"the":[9,12,48,60,97,103,135,138,168,186,194,203],"reliability":[10],"and":[11,117,174,189,193,205],"fault-tolerance":[13],"networks.":[15],"\u2018condition\u2019":[17],"means":[18],"that":[19,62,96,155],"no":[20],"faulty":[21,49,79,90,110],"set":[22,50],"contains":[23],"all":[24,109],"neighbours":[25],"any":[27,33],"node.":[28],"Under":[29],"this":[30,150,164],"assumption,":[31],"for":[32,179],"system":[34,74],"G,":[35],"every":[36,63],"component":[37,64],"G\u2212F":[39,66],"has":[40,67],"more":[41,68],"than":[42,69],"1":[43],"node,":[44],"where":[45],"F":[46],"G.":[52],"g-extra":[54,169],"diagnosability":[56,171],"defined":[58,82],"under":[59,185],"assumption":[61],"g":[70],"(\u22651)":[71],"nodes.":[72,162],"\u2018A":[73],"with":[75,181],"at":[76,87,158],"most":[77,159],"t":[78],"nodes":[80],"as":[83],"sequentially":[84],"t-diagnosable":[85],"if":[86],"least":[88],"one":[89],"node":[91,105],"can":[92,99],"be":[93,100],"repaired,":[94],"so":[95],"testing":[98],"continued":[101],"using":[102],"repaired":[104],"to":[106],"eventually":[107],"diagnose":[108],"nodes\u2019":[111],"[E.P.":[112],"Duarte":[113],"Jr.,":[114],"R.P.":[115],"Ziwich,":[116],"L.C.P.":[118],"Albini,":[119],"A":[120],"survey":[121],"comparison-based":[123],"system-level":[124],"diagnosis,":[125],"ACM":[126],"Comput.":[127],"Surv.":[128],"43(3)":[129],"(2011),":[130],"article":[131],"22].":[132],"To":[133],"increase":[134],"degree":[136],"sequential":[139,144,176],"t-diagnosability":[140],"system,":[143],"t/k-diagnosis":[145,177],"strategy":[146],"proposed":[148],"in":[149],"paper.":[151],"It":[152],"allowed":[154],"there":[156],"are":[157],"k":[160],"misdiagnosed":[161],"In":[163],"paper,":[165],"we":[166],"determine":[167],"hypercubes":[173,180],"propose":[175],"algorithms":[178],"low":[182],"time":[183],"complexities":[184],"Preparata,":[187],"Metze,":[188],"Chien":[190],"(PMC)":[191],"model":[192,196],"MM*":[195],"which":[197],"special":[200],"case":[201],"Maeng":[204],"Malek":[206],"(MM)":[207],"model.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":28},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}