{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T07:58:30Z","timestamp":1773907110252,"version":"3.50.1"},"reference-count":43,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100014959","name":"Guangxi Normal University Guangxi Key Laboratory of Multi-Source Information Mining and Security","doi-asserted-by":"publisher","award":["24-A-03-02"],"award-info":[{"award-number":["24-A-03-02"]}],"id":[{"id":"10.13039\/501100014959","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100014959","name":"Guangxi Normal University Guangxi Key Laboratory of Multi-Source Information Mining and Security","doi-asserted-by":"publisher","award":["24-A-03-01"],"award-info":[{"award-number":["24-A-03-01"]}],"id":[{"id":"10.13039\/501100014959","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004607","name":"Natural Science Foundation of Guangxi Province","doi-asserted-by":"publisher","award":["2025GXNSFAA069507"],"award-info":[{"award-number":["2025GXNSFAA069507"]}],"id":[{"id":"10.13039\/501100004607","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004607","name":"Natural Science Foundation of Guangxi Province","doi-asserted-by":"publisher","award":["2025GXNSFBA069563"],"award-info":[{"award-number":["2025GXNSFBA069563"]}],"id":[{"id":"10.13039\/501100004607","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62366007"],"award-info":[{"award-number":["62366007"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62302107"],"award-info":[{"award-number":["62302107"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2026,2]]},"DOI":"10.1016\/j.tcs.2025.115679","type":"journal-article","created":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T16:37:51Z","timestamp":1765211871000},"page":"115679","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["An efficient two-stage diagnostic algorithm for assessing system reliability"],"prefix":"10.1016","volume":"1063","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-9298-8369","authenticated-orcid":false,"given":"Chunjian","family":"Liang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5678-4893","authenticated-orcid":false,"given":"Jiafei","family":"Liu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5337-0473","authenticated-orcid":false,"given":"Chia-Wei","family":"Lee","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4951-6908","authenticated-orcid":false,"given":"Jingli","family":"Wu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0002-0351-8553","authenticated-orcid":false,"given":"Gaoshi","family":"Li","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"6","key":"10.1016\/j.tcs.2025.115679_bib0001","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","article-title":"On the connection assignment problem of diagnosable systems","volume":"EC-16","author":"Preparata","year":"1967","journal-title":"IEEE Trans. Electron. Comput."},{"key":"10.1016\/j.tcs.2025.115679_bib0002","first-page":"173","article-title":"A comparison connection assignment for self-diagnosis of multiprocessor systems","author":"Maeng","year":"1980","journal-title":"Proc. 11th Int. Symp. Fault Tolerant Comput."},{"issue":"11","key":"10.1016\/j.tcs.2025.115679_bib0003","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/12.177309","article-title":"On self-diagnosable multiprocessor systems: diagnosis by the comparison approach","volume":"41","author":"Sengupta","year":"1992","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.tcs.2025.115679_bib0004","article-title":"G-good-neighbor diagnosability under the modified comparison model for multiprocessor systems","volume":"1028","author":"Xiang","year":"2025","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.tcs.2025.115679_bib0005","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.dam.2024.12.005","article-title":"The cyclic diagnosability of star graphs under the PMC and MM* models","volume":"364","author":"Mei","year":"2025","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.tcs.2025.115679_bib0006","article-title":"A probabilistic approach for local diagnosis in large multiprocessor systems","author":"Zhang","year":"2025","journal-title":"IEEE Trans. Netw."},{"issue":"5","key":"10.1016\/j.tcs.2025.115679_bib0007","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1007\/s11390-024-2732-5","article-title":"The t\/s-diagnosability and diagnostic strategy of balanced hypercube under two classic diagnostic models","volume":"39","author":"Liu","year":"2024","journal-title":"J. Comput. Sci. Technol."},{"key":"10.1016\/j.tcs.2025.115679_bib0008","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1142\/S0129054125400064","article-title":"The strong diagnosability of multiprocessor systems under the PMC model","author":"Wu","year":"2025","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"1","key":"10.1016\/j.tcs.2025.115679_bib0009","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1007\/s12190-024-02270-6","article-title":"Vulnerability assessment of a new class of Cayley graph","volume":"71","author":"Zhang","year":"2025","journal-title":"J. Appl. Math. Comput."},{"issue":"7","key":"10.1016\/j.tcs.2025.115679_bib0010","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1109\/TPDS.2002.1019858","article-title":"Diagnosability of crossed cubes under the comparison diagnosis model","volume":"13","author":"Fan","year":"2002","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.tcs.2025.115679_bib0011","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.tcs.2014.02.016","article-title":"Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model","volume":"531","author":"Li","year":"2014","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.tcs.2025.115679_bib0012","doi-asserted-by":"crossref","first-page":"5340","DOI":"10.1109\/ACCESS.2017.2672602","article-title":"The t\/s-diagnosability of hypercube networks under the PMC and comparison models","volume":"5","author":"Liang","year":"2017","journal-title":"IEEE Access"},{"issue":"3","key":"10.1016\/j.tcs.2025.115679_bib0013","first-page":"245","article-title":"On diagnosability of interconnection networks","volume":"13","author":"Cheng","year":"2017","journal-title":"Int. J. Unconv. Comput."},{"issue":"4","key":"10.1016\/j.tcs.2025.115679_bib0014","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1080\/17445760.2022.2060977","article-title":"A general approach to deriving diagnosability results of interconnection networks","volume":"37","author":"Cheng","year":"2022","journal-title":"Int. J. Parallel Emergent Distrib. Syst."},{"key":"10.1016\/j.tcs.2025.115679_bib0015","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2023.114151","article-title":"Connectivity and super connectivity of folded hypercube-like networks","volume":"976","author":"Guo","year":"2023","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.tcs.2025.115679_bib0016","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2023.114375","article-title":"Diagnosability of multigraph composition networks","volume":"988","author":"Qin","year":"2024","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"10.1016\/j.tcs.2025.115679_bib0017","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/TC.2005.19","article-title":"Conditional diagnosability measures for large multiprocessor systems","volume":"54","author":"Lai","year":"2005","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"10.1016\/j.tcs.2025.115679_bib0018","doi-asserted-by":"crossref","first-page":"11401","DOI":"10.1007\/s11227-023-05861-5","article-title":"Reliability evaluation of generalized exchanged X-cubes under the Rg-conditional restriction","volume":"80","author":"Lin","year":"2024","journal-title":"J. Supercomput."},{"key":"10.1016\/j.tcs.2025.115679_bib0019","first-page":"1","article-title":"Conditional diagnosability of enhanced hypercubes under the PMC model","author":"Chang","year":"2025","journal-title":"IEEE Trans. Netw."},{"issue":"3","key":"10.1016\/j.tcs.2025.115679_bib0020","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1080\/00207160.2015.1020796","article-title":"The g-extra conditional diagnosability and sequential t\/k-diagnosability of hypercubes","volume":"93","author":"Zhang","year":"2016","journal-title":"Int. J. Comput. Math."},{"key":"10.1016\/j.tcs.2025.115679_bib0021","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1016\/j.dam.2018.03.077","article-title":"The h-extra connectivity and h-extra conditional diagnosability of bubble-sort star graphs","volume":"251","author":"Zhu","year":"2018","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.tcs.2025.115679_bib0022","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.tcs.2019.04.028","article-title":"On g-extra conditional diagnosability of hierarchical cubic networks","volume":"790","author":"Liu","year":"2019","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.tcs.2025.115679_bib0023","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2023.114253","article-title":"Reliability evaluation for a class of recursive match networks","volume":"981","author":"Zhou","year":"2024","journal-title":"Theor. Comput. Sci."},{"issue":"5","key":"10.1016\/j.tcs.2025.115679_bib0024","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1093\/comjnl\/bxaa155","article-title":"The component diagnosability of hypercubes with large-scale faulty nodes","volume":"65","author":"Zhang","year":"2022","journal-title":"Comput. J."},{"key":"10.1016\/j.tcs.2025.115679_bib0025","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.tcs.2021.06.001","article-title":"Component conditional fault tolerance of hierarchical folded cubic networks","volume":"883","author":"Sun","year":"2021","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.tcs.2025.115679_bib0026","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.jpdc.2021.12.004","article-title":"Component diagnosability in terms of component connectivity of hypercube-based compound networks","volume":"162","author":"Liu","year":"2022","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"10.1016\/j.tcs.2025.115679_bib0027","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1142\/S0129054121500374","article-title":"The component diagnosability of general networks","volume":"33","author":"Zhuang","year":"2022","journal-title":"Int. J. Found. Comput. Sci."},{"key":"10.1016\/j.tcs.2025.115679_bib0028","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/j.dam.2022.08.029","article-title":"Characterization of component diagnosability of regular networks","volume":"322","author":"Zhang","year":"2022","journal-title":"Discrete Appl. Math."},{"issue":"5","key":"10.1016\/j.tcs.2025.115679_bib0029","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11227-025-07174-1","article-title":"Reliability of hierarchical cubic networks based on component fault pattern","volume":"81","author":"Lv","year":"2025","journal-title":"J. Supercomput."},{"issue":"1","key":"10.1016\/j.tcs.2025.115679_bib0030","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1109\/TR.2021.3129257","article-title":"Fault diagnosability of networks with fault-free block at local vertex under MM* model","volume":"72","author":"Huang","year":"2021","journal-title":"IEEE Trans. Reliab."},{"key":"10.1016\/j.tcs.2025.115679_bib0031","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.tcs.2021.09.030","article-title":"h-extra r-component connectivity of interconnection networks with application to hypercubes","volume":"895","author":"Li","year":"2021","journal-title":"Theor. Comput. Sci."},{"issue":"7","key":"10.1016\/j.tcs.2025.115679_bib0032","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1007\/s11227-025-07272-0","article-title":"A novel fault-tolerant technique for star graph-based interconnection networks","volume":"81","author":"Liu","year":"2025","journal-title":"J. Supercomput."},{"key":"10.1016\/j.tcs.2025.115679_bib0033","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2025.115281","article-title":"A novel fault diagnostic algorithm with multiple characteristics for multiprocessor systems","volume":"1045","author":"Ge","year":"2025","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.tcs.2025.115679_bib0034","article-title":"A novel adaptive system-level fault self-diagnosis algorithm and its applications","author":"Liao","year":"2025","journal-title":"IEEE Trans. Reliab."},{"key":"10.1016\/j.tcs.2025.115679_bib0035","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.ins.2013.10.031","article-title":"Reliability analysis and fault tolerance for hypercube multi-computer networks","volume":"276","author":"Abd-El-Barr","year":"2014","journal-title":"Inf. Sci."},{"key":"10.1016\/j.tcs.2025.115679_bib0036","series-title":"Combinatorial Theory in Networks","author":"Xu","year":"2013"},{"key":"10.1016\/j.tcs.2025.115679_bib0037","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1109\/12.2234","article-title":"Topological properties of hypercubes","volume":"37","author":"Saad","year":"1988","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"10.1016\/j.tcs.2025.115679_bib0038","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1080\/00207160500113173","article-title":"On the maximal connected component of a hypercube with faulty vertices III","volume":"83","author":"Yang","year":"2006","journal-title":"Int. J. Comput. Math."},{"key":"10.1016\/j.tcs.2025.115679_bib0039","series-title":"Graph Theory","author":"Bondy","year":"2008"},{"issue":"12","key":"10.1016\/j.tcs.2025.115679_bib0040","doi-asserted-by":"crossref","first-page":"1369","DOI":"10.1109\/12.817401","article-title":"Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model","volume":"48","author":"Wang","year":"1999","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"10.1016\/j.tcs.2025.115679_bib0041","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.sysarc.2008.10.005","article-title":"Conditional diagnosability of hypercubes under the comparison diagnosis model","volume":"55","author":"Hsu","year":"2009","journal-title":"J. Syst. Archit."},{"issue":"9","key":"10.1016\/j.tcs.2025.115679_bib0042","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1016\/j.ipl.2016.04.005","article-title":"The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM* model","volume":"116","author":"Wang","year":"2016","journal-title":"Inf. Process. Lett."},{"key":"10.1016\/j.tcs.2025.115679_bib0043","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2017.09.030","article-title":"On g-extra conditional diagnosability of hypercubes and folded hypercubes","author":"Liu","year":"2017","journal-title":"Theor. Comput. Sci."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397525006164?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397525006164?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T04:02:11Z","timestamp":1773892931000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397525006164"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2]]},"references-count":43,"alternative-id":["S0304397525006164"],"URL":"https:\/\/doi.org\/10.1016\/j.tcs.2025.115679","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2026,2]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"An efficient two-stage diagnostic algorithm for assessing system reliability","name":"articletitle","label":"Article Title"},{"value":"Theoretical Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.tcs.2025.115679","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"115679"}}