{"id":"https://openalex.org/W2157828285","doi":"https://doi.org/10.1109/tpds.2002.1019858","title":"Diagnosability of crossed cubes under the comparison diagnosis model","display_name":"Diagnosability of crossed cubes under the comparison diagnosis model","publication_year":2002,"publication_date":"2002-07-01","ids":{"openalex":"https://openalex.org/W2157828285","doi":"https://doi.org/10.1109/tpds.2002.1019858","mag":"2157828285"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2002.1019858","doi":"https://doi.org/10.1109/tpds.2002.1019858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1019858","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,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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"},"volume":null,"type":"article","is_traditional":true,"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/A5022101610","display_name":"Jianxi Fan","orcid":"https://orcid.org/0000-0002-7055-5891","observed_orcids":["https://orcid.org/0000-0002-7055-5891"]},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianxi Fan","raw_affiliation_strings":["Engineering, Qingdao University of China, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering, Qingdao University of China, Qingdao, China","institution_ids":["https://openalex.org/I108688024"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022101610"],"corresponding_institution_ids":["https://openalex.org/I108688024"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.8187,"has_fulltext":false,"cited_by_count":129,"citation_normalized_percentile":{"value":0.93183931,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"13","issue":"7","first_page":"687","last_page":"692"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9980000257492065,"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.9980000257492065,"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.0005000000237487257,"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/T13293","display_name":"Engineering and Test Systems","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/crossed-cubes","display_name":"crossed cubes","score":0.878000020980835},{"id":"https://openalex.org/keywords/diagnosability","display_name":"diagnosability","score":0.9010000228881836},{"id":"https://openalex.org/keywords/hypercube","display_name":"hypercube","score":0.578000009059906},{"id":"https://openalex.org/keywords/multiprocessor-systems","display_name":"multiprocessor systems","score":0.843999981880188},{"id":"https://openalex.org/keywords/fault-diagnosis","display_name":"fault diagnosis","score":0.8220000267028809},{"id":"https://openalex.org/keywords/interconnection-networks","display_name":"interconnection networks","score":0.8199999928474426}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.9775295257568359},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.8958849310874939},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6393240690231323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6066468358039856},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5696915984153748},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4832904636859894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40844497084617615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30962252616882324}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2002.1019858","doi":"https://doi.org/10.1109/tpds.2002.1019858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1019858","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,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1984188070","https://openalex.org/W2037529689","https://openalex.org/W2055402279","https://openalex.org/W2079290705","https://openalex.org/W2085554073","https://openalex.org/W2086934045","https://openalex.org/W2098725864","https://openalex.org/W2114119464","https://openalex.org/W2130401388","https://openalex.org/W2141134242","https://openalex.org/W2142730954","https://openalex.org/W2155950798","https://openalex.org/W2157953482","https://openalex.org/W2365192777"],"related_works":["https://openalex.org/W2087226710","https://openalex.org/W2009903711","https://openalex.org/W2141134242","https://openalex.org/W2791855599","https://openalex.org/W2365192777","https://openalex.org/W2384813795","https://openalex.org/W2470064661","https://openalex.org/W1999731886","https://openalex.org/W2160718073","https://openalex.org/W2361284192"],"abstract_inverted_index":{"Diagnosability":[0],"of":[1,33,40,60,128,148,158,171],"a":[2,16,85],"multiprocessor":[3],"system":[4],"is":[5,54,82,153],"an":[6],"important":[7],"study":[8],"topic":[9],"in":[10,132],"the":[11,19,41,47,57,63,78,106,120,126,129,133,146,149,154,159,172],"parallel":[12],"processing":[13],"area.":[14],"As":[15],"hypercube":[17,161,174],"variant,":[18],"crossed":[20,48,64,80,122,135,151],"cube":[21,49,65,81,136,152],"has":[22,66],"many":[23],"attractive":[24],"properties.":[25],"The":[26,43,141],"diameter,":[27],"wide":[28],"diameter":[29,32],"and":[30,52,95,112,167],"fault":[31],"it":[34],"are":[35],"all":[36],"approximately":[37],"half":[38],"those":[39],"hypercube.":[42,58],"power":[44],"with":[45],"which":[46],"simulates":[50],"trees":[51],"cycles":[53],"stronger":[55],"than":[56,169],"Because":[59],"these":[61],"advantages,":[62],"attracted":[67],"much":[68],"attention":[69],"from":[70],"researchers.":[71],"In":[72],"this":[73],"paper,":[74],"we":[75],"show":[76],"that":[77,125,145,157,170],"n-dimensional":[79,121,134,150,160,173],"n-diagnosable":[83],"under":[84],"major":[86],"diagnosis":[87,90],"model-the":[88],"comparison":[89],"model":[91],"proposed":[92],"by":[93,110],"Malek":[94],"Maeng":[96],"(1981)":[97],"if":[98],"n":[99,163,176],"/spl":[100,164],"ges/":[101,165],"4.":[102,178],"According":[103],"to":[104,118],"this,":[105],"polynomial":[107],"algorithm":[108],"presented":[109],"Sengupta":[111],"Dahbura":[113],"(1992)":[114],"may":[115],"be":[116],"used":[117],"diagnose":[119],"cube,":[123],"provided":[124],"number":[127],"faulty":[130],"nodes":[131],"does":[137],"not":[138],"exceed":[139],"n.":[140],"conclusion":[142],"also":[143],"indicates":[144],"diagnosability":[147],"same":[155],"as":[156],"when":[162,175],"5":[166],"better":[168],"=":[177]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
