{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T16:54:34Z","timestamp":1771001674587,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,6,28]],"date-time":"2015-06-28T00:00:00Z","timestamp":1435449600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,6,28]],"date-time":"2015-06-28T00:00:00Z","timestamp":1435449600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation for Distinguished Young Scholars of China","award":["11101322"],"award-info":[{"award-number":["11101322"]}]},{"name":"the Center of Identification Technology Research Grant of West Virginia University"},{"name":"National Security Agency of USA","award":["H98230-12-1-0233& H98230-14-1-0154"],"award-info":[{"award-number":["H98230-12-1-0233& H98230-14-1-0154"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation of USA","doi-asserted-by":"crossref","award":["DMS-126480"],"award-info":[{"award-number":["DMS-126480"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s10878-015-9923-5","type":"journal-article","created":{"date-parts":[[2015,6,27]],"date-time":"2015-06-27T12:04:36Z","timestamp":1435406676000},"page":"960-969","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A diagnosis algorithm by using graph-coloring under the PMC model"],"prefix":"10.1007","volume":"32","author":[{"given":"Qiang","family":"Zhu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guodong","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenliang","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cun-Quan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,28]]},"reference":[{"issue":"6","key":"9923_CR1","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1109\/TC.1976.1674658","volume":"100","author":"F Barsi","year":"1976","unstructured":"Barsi F, Grandoni F, Maestrini P (1976) A theory of diagnosability of digital systems. IEEE Trans Comput 100(6):585\u2013593","journal-title":"IEEE Trans Comput"},{"key":"9923_CR2","unstructured":"Berthet GG, Nussbaumer HJ (1996) A unified theory for f1\/f2-diagnosable communication networks. In: Dependable computing\u2014EDCC-2. Springer, Berlin, Heidelberg, pp 421\u2013438"},{"key":"9923_CR3","doi-asserted-by":"crossref","unstructured":"Bondy JA, Murty USR (1976) Graph theory with applications, vol 290. Macmillan, London","DOI":"10.1007\/978-1-349-03521-2"},{"issue":"7","key":"9923_CR4","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1109\/TC.2007.1052","volume":"56","author":"A Caruso","year":"2007","unstructured":"Caruso A, Chessa S (2007) Worst-case diagnosis completeness in regular graphs under the pmc model. IEEE Trans Comput 56(7):917\u2013924","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"9923_CR5","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/S0196-6774(02)00250-X","volume":"45","author":"A Caruso","year":"2002","unstructured":"Caruso A, Chessa S, Maestrini P, Santi P (2002) Diagnosability of regular systems. J Algorithms 45(2):126\u2013143","journal-title":"J Algorithms"},{"issue":"3","key":"9923_CR6","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1109\/TC.1987.1676912","volume":"C\u201336","author":"AT Dahbura","year":"1987","unstructured":"Dahbura AT, Sabnani KK, King LL (1987) The comparison approach to multiprocessor fault diagnosis. IEEE Trans Comput C\u201336(3):373\u2013378","journal-title":"IEEE Trans Comput"},{"issue":"6","key":"9923_CR7","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1109\/TC.1984.1676472","volume":"C\u201333","author":"AT Dahbura","year":"1984","unstructured":"Dahbura AT, Masson GM (1984) An 0$$(n^{2.5}p)$$ fault identification algorithm for diagnosable systems. IEEE Trans Comput C\u201333(6):486\u2013492","journal-title":"IEEE Trans Comput"},{"issue":"4","key":"9923_CR8","first-page":"753","volume":"52","author":"ME Elbably","year":"2005","unstructured":"Elbably ME (2005) Dynamic diagnosis algorithm to minimize the diagnosis complexity of digital systems. J Eng Appl Sci 52(4):753\u2013763","journal-title":"J Eng Appl Sci"},{"issue":"1","key":"9923_CR9","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1109\/T-C.1974.223782","volume":"100","author":"SL Hakimi","year":"1974","unstructured":"Hakimi SL, Amin AT (1974) Characterization of connection assignment of diagnosable systems. IEEE Trans Comput 100(1):86\u201388","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"9923_CR10","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/S0021-9800(66)80059-5","volume":"1","author":"LH Harper","year":"1966","unstructured":"Harper LH (1966) Optimal numberings and isoperimetric problems on graphs. J Comb Theory 1(3):385\u2013393","journal-title":"J Comb Theory"},{"issue":"5\u20136","key":"9923_CR11","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1016\/0898-1221(87)90085-X","volume":"13","author":"MS Krishnamoorthy","year":"1987","unstructured":"Krishnamoorthy MS, Krishnamurthy B (1987) Fault diameter of interconnection networks. Comput Math Appl 13(5\u20136):577\u2013582","journal-title":"Comput Math Appl"},{"issue":"2","key":"9923_CR12","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/TC.2005.19","volume":"54","author":"PL Lai","year":"2005","unstructured":"Lai PL, Tan JJ, Chang CP, Hsu LH (2005) Conditional diagnosability measures for large multiprocessor systems. IEEE Trans Comput 54(2):165\u2013175","journal-title":"IEEE Trans Comput"},{"key":"9923_CR13","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.ins.2011.10.022","volume":"187","author":"TK Li","year":"2012","unstructured":"Li TK, Tsai CH, Hsu HC (2012) A fast fault-identification algorithm for bijective connection graphs using the pmc model. Inf Sci 187:291\u2013297","journal-title":"Inf Sci"},{"key":"9923_CR14","first-page":"371","volume":"4","author":"SC Liaw","year":"1999","unstructured":"Liaw SC, Chang GJ (1999) Generalized diameters and Rabin numbers of networks. J Comb Optim 4:371\u2013384","journal-title":"J Comb Optim"},{"issue":"22","key":"9923_CR15","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1049\/el:19860793","volume":"22","author":"F Lombardi","year":"1986","unstructured":"Lombardi F (1986) Comparison-based diagnosis with faulty comparators. Electron Lett 22(22):1158\u20131160","journal-title":"Electron Lett"},{"key":"9923_CR16","doi-asserted-by":"crossref","unstructured":"Manik M, Gramatov\u00e1 E (2009) Diagnosis of faulty units in regular graphs under the PMC model. In: 12th International symposium on design and diagnostics of electronic circuits & systems, 2009 (DDECS\u201909). IEEE, pp 202\u2013205","DOI":"10.1109\/DDECS.2009.5012128"},{"key":"9923_CR17","unstructured":"Masson GM, Blough DM, Gregory GM (1996) System diagnosis. In: Fault-tolerant computer system design. Prentice-Hall, Inc., NJ, pp 478\u2013536"},{"key":"9923_CR18","first-page":"848","volume":"6","author":"G Metze","year":"1967","unstructured":"Metze G, Preparata FP, Chien RT (1967) On the connection assignment problem of diagnosable systems. IEEE Trans Comput 6:848\u2013854","journal-title":"IEEE Trans Comput"},{"issue":"11","key":"9923_CR19","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1109\/TC.1978.1674996","volume":"100","author":"GGL Meyer","year":"1978","unstructured":"Meyer GGL, Masson GM (1978) An efficient fault diagnosis algorithm for symmetric multiple processor architectures. IEEE Trans Comput 100(11):1059\u20131063","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"9923_CR20","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/TC.1981.6312161","volume":"100","author":"GGL Meyer","year":"1981","unstructured":"Meyer GGL (1981) A fault diagnosis algorithm for asymmetric modular architectures. IEEE Trans Comput 100(1):81\u201383","journal-title":"IEEE Trans Comput"},{"issue":"11","key":"9923_CR21","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1109\/12.102832","volume":"40","author":"A Pelc","year":"1991","unstructured":"Pelc A (1991) Undirected graph models for system-level fault diagnosis. IEEE Trans Comput 40(11):1271\u20131276","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"9923_CR22","first-page":"126","volume":"23","author":"Y Peng","year":"2000","unstructured":"Peng Y, Hong BR, Qiao YQ (2000) The characterization of t-diagnosable systems based on the generalized comparison model and a parallel algorithm for diagnosis. Chin J Comput 23(2):126\u2013133","journal-title":"Chin J Comput"},{"key":"9923_CR23","doi-asserted-by":"crossref","unstructured":"Rangarajan S, Fussell D (1991) Probabilistic diagnosis algorithms tailored to system topology. In: Twenty-first international symposium on fault-tolerant computing, 1991 (FTCS-21). Digest of papers. IEEE, pp 230\u2013237","DOI":"10.1109\/FTCS.1991.146666"},{"issue":"5","key":"9923_CR24","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1109\/12.142687","volume":"41","author":"S Rangarajan","year":"1992","unstructured":"Rangarajan S, Fussell D (1992) Diagnosing arbitrarily connected parallel computers with high probability. IEEE Trans Comput 41(5):606\u2013615","journal-title":"IEEE Trans Comput"},{"key":"9923_CR25","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s10878-010-9362-2","volume":"23","author":"TL Shi","year":"2012","unstructured":"Shi TL, Lu M (2012) Fault-tolerant diameter for three family interconnection networks. J Comb Optim 23:471\u2013482","journal-title":"J Comb Optim"},{"key":"9923_CR26","unstructured":"Wang H, Bian X, Ding F, Han G (2002) The application of a distributed system-level diagnosis algorithm in dynamic positioning system. In: Proceedings of the 4th world congress on intelligent control and automation, 2002, vol 3. IEEE, pp 2274\u20132278"},{"key":"9923_CR27","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s10878-012-9583-7","volume":"27","author":"W Xiong","year":"2014","unstructured":"Xiong W, Zhang Z, Lai HJ (2014) Spanning 3-connected index of graphs. J Comb Optim 27:199\u2013208","journal-title":"J Comb Optim"},{"issue":"5","key":"9923_CR28","first-page":"694","volume":"31","author":"HN Xuan","year":"2003","unstructured":"Xuan HN, Zhang DF, Zhang M (2003) The equation diagnosis on pmc fault model. Acta Electron Sin 31(5):694\u2013697","journal-title":"Acta Electron Sin"},{"key":"9923_CR29","doi-asserted-by":"crossref","unstructured":"Yang H, Elhadef M, Nayak A, Yang X (2008) Network fault diagnosis: an artificial immune system approach. In: 14th IEEE international conference on parallel and distributed systems, 2008 (ICPADS\u201908). IEEE, pp 463\u2013469","DOI":"10.1109\/ICPADS.2008.76"},{"issue":"4","key":"9923_CR30","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1016\/j.jpdc.2004.02.002","volume":"64","author":"XF Yang","year":"2004","unstructured":"Yang XF (2004) A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems. J Parallel Distrib Comput 64(4):546\u2013553","journal-title":"J Parallel Distrib Comput"},{"issue":"12","key":"9923_CR31","doi-asserted-by":"publisher","first-page":"1612","DOI":"10.1109\/TC.2007.70769","volume":"56","author":"XF Yang","year":"2007","unstructured":"Yang XF, Tang YY (2007) Efficient fault identification of diagnosable systems under the comparison model. IEEE Trans Comput 56(12):1612\u20131618","journal-title":"IEEE Trans Comput"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9923-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-015-9923-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9923-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9923-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T12:47:43Z","timestamp":1589719663000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-015-9923-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,28]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["9923"],"URL":"https:\/\/doi.org\/10.1007\/s10878-015-9923-5","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,28]]},"assertion":[{"value":"28 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}