{"id":"https://openalex.org/W2947444273","doi":"https://doi.org/10.1080/23799927.2019.1625949","title":"The ( <i>t, k</i> )-diagnosability of shuffle-cubes under PMC model","display_name":"The ( <i>t, k</i> )-diagnosability of shuffle-cubes under PMC model","publication_year":2019,"publication_date":"2019-04-03","ids":{"openalex":"https://openalex.org/W2947444273","doi":"https://doi.org/10.1080/23799927.2019.1625949","mag":"2947444273"},"language":"en","primary_location":{"id":"doi:10.1080/23799927.2019.1625949","is_oa":false,"landing_page_url":"https://doi.org/10.1080/23799927.2019.1625949","pdf_url":null,"source":{"id":"https://openalex.org/S4210234901","display_name":"International Journal of Computer Mathematics Computer Systems Theory","issn_l":"2379-9927","issn":["2379-9927","2379-9935"],"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: Computer Systems Theory","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/A5031393372","display_name":"Jine Li","orcid":null},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin'e Li","raw_affiliation_strings":[",","Faculty of Computer Science and Information Technology, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, People's Republic of China"],"affiliations":[{"raw_affiliation_string":",","institution_ids":[]},{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, People's Republic of China","institution_ids":["https://openalex.org/I61057504"]}]},{"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"]},{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Limei Lin","raw_affiliation_strings":[",","Faculty of Computer Science and Information Technology, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, People's Republic of China","College of Mathematics and Computer Science, Fujian Normal University, Fuzhou, People's Republic of China"],"affiliations":[{"raw_affiliation_string":",","institution_ids":[]},{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, People's Republic of China","institution_ids":["https://openalex.org/I61057504"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Fujian Normal University, Fuzhou, People's Republic of China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078667775","display_name":"Yanze Huang","orcid":"https://orcid.org/0000-0002-9468-8701"},"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"]},{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanze Huang","raw_affiliation_strings":[",","College of Mathematics and Computer Science, Fujian Normal University, Fuzhou, People's Republic of China","School of Mathematics and Physics, Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou, People's Republic of China"],"affiliations":[{"raw_affiliation_string":",","institution_ids":[]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Fujian Normal University, Fuzhou, People's Republic of China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"School of Mathematics and Physics, Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou, People's Republic of China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075481578","display_name":"Hui Yu","orcid":"https://orcid.org/0000-0001-8962-5856"},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Yu","raw_affiliation_strings":[",","Faculty of Computer Science and Information Technology, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, People's Republic of China"],"affiliations":[{"raw_affiliation_string":",","institution_ids":[]},{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, People's Republic of China","institution_ids":["https://openalex.org/I61057504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076921272","display_name":"Riqing Chen","orcid":"https://orcid.org/0000-0001-7828-550X"},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Riqing Chen","raw_affiliation_strings":[",","Faculty of Computer Science and Information Technology, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, People's Republic of China"],"affiliations":[{"raw_affiliation_string":",","institution_ids":[]},{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, People's Republic of China","institution_ids":["https://openalex.org/I61057504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5055176283","https://openalex.org/A5076921272"],"corresponding_institution_ids":["https://openalex.org/I111753288","https://openalex.org/I61057504"],"apc_list":null,"apc_paid":null,"fwci":0.4937,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.60460701,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"4","issue":"2","first_page":"111","last_page":"126"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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.9980999827384949,"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/computer-science","display_name":"Computer science","score":0.47988879680633545},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3268941640853882}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47988879680633545},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3268941640853882}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/23799927.2019.1625949","is_oa":false,"landing_page_url":"https://doi.org/10.1080/23799927.2019.1625949","pdf_url":null,"source":{"id":"https://openalex.org/S4210234901","display_name":"International Journal of Computer Mathematics Computer Systems Theory","issn_l":"2379-9927","issn":["2379-9927","2379-9935"],"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: Computer Systems Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1229825965","display_name":null,"funder_award_id":"JAT170397","funder_id":"https://openalex.org/F4320321893","funder_display_name":"Department of Education, Fujian Province"},{"id":"https://openalex.org/G2169067768","display_name":null,"funder_award_id":"61702100, 61702103, 61771140","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6843516102","display_name":null,"funder_award_id":"2018T110636, 2017M612107","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G6994549922","display_name":null,"funder_award_id":"GY-Z17008","funder_id":"https://openalex.org/F4320325142","funder_display_name":"Fujian University of Technology"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320321893","display_name":"Department of Education, Fujian Province","ror":"https://ror.org/01d6wrk87"},{"id":"https://openalex.org/F4320325142","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1050549874","https://openalex.org/W1964519393","https://openalex.org/W1984677674","https://openalex.org/W1995823251","https://openalex.org/W2032967463","https://openalex.org/W2037529689","https://openalex.org/W2066158680","https://openalex.org/W2074862025","https://openalex.org/W2087133484","https://openalex.org/W2092733992","https://openalex.org/W2092965508","https://openalex.org/W2098163447","https://openalex.org/W2105461040","https://openalex.org/W2109894628","https://openalex.org/W2119001630","https://openalex.org/W2119012443","https://openalex.org/W2121276861","https://openalex.org/W2126385009","https://openalex.org/W2129062145","https://openalex.org/W2134572748","https://openalex.org/W2141310517","https://openalex.org/W2153327847","https://openalex.org/W2154230261","https://openalex.org/W2499054262","https://openalex.org/W2516697505","https://openalex.org/W2883847880","https://openalex.org/W2896862428","https://openalex.org/W2898258881","https://openalex.org/W3149120656"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2044189972","https://openalex.org/W2913765211","https://openalex.org/W1974891317","https://openalex.org/W2313400459","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2069964982","https://openalex.org/W2007596026"],"abstract_inverted_index":{"System-level":[0],"diagnosis":[1,52],"aims":[2],"to":[3,22],"identify":[4,23,100,112],"faulty":[5,29,38,104,116],"processors":[6,30,39],"in":[7,31,118],"a":[8,57,77],"multiprocessor":[9,62],"system":[10],"by":[11],"analysing":[12],"the":[13,17,48,96,107],"test":[14],"results":[15],"among":[16],"processors.":[18],"The":[19],"(t,k)-diagnosis":[20,78],"requires":[21],"and":[24,69,84],"repair":[25],"at":[26,101,113],"least":[27,114],"k":[28],"each":[32,119],"iteration":[33],"until":[34],"that":[35,88,95,109],"all":[36],"t":[37],"are":[40],"found":[41],"where":[42],"t\u2265k.":[43],"It":[44],"is":[45,90],"one":[46],"of":[47,59],"most":[49,102],"important":[50],"system-level":[51],"strategies.":[53],"Meanwhile,":[54],"shuffle-cube":[55,82],"SQn,":[56,83],"variant":[58],"hypercube":[60],"for":[61,80],"systems,":[63],"has":[64],"some":[65],"good":[66],"combinatorial":[67],"properties":[68],"fault-tolerant":[70],"properties.":[71],"In":[72],"this":[73],"paper,":[74],"we":[75,86,93],"propose":[76],"algorithm":[79,98],"n-dimensional":[81],"then":[85],"show":[87],"SQn":[89],"(t,k)-diagnosable.":[91],"Moreover,":[92],"prove":[94],"proposed":[97],"can":[99,111],"2n9":[103],"nodes":[105,117],"under":[106],"condition":[108],"it":[110],"n":[115],"iteration.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}