{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T08:11:40Z","timestamp":1725869500396},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319487489"},{"type":"electronic","value":"9783319487496"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-48749-6_8","type":"book-chapter","created":{"date-parts":[[2016,10,30]],"date-time":"2016-10-30T08:16:59Z","timestamp":1477815419000},"page":"107-112","source":"Crossref","is-referenced-by-count":0,"title":["Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Graphs"],"prefix":"10.1007","author":[{"given":"Tai-Ling","family":"Ye","sequence":"first","affiliation":[]},{"given":"Dun-Wei","family":"Cheng","sequence":"additional","affiliation":[]},{"given":"Sun-Yuan","family":"Hsieh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,31]]},"reference":[{"issue":"1","key":"8_CR1","first-page":"1","volume":"24","author":"CF Chiang","year":"2008","unstructured":"Chiang, C.F., Tan, J.M.: A novel approach to comparison-based diagnosis for hypercube-like systems. J. Inf. Sci. Eng. 24(1), 1\u20139 (2008)","journal-title":"J. Inf. Sci. Eng."},{"issue":"22","key":"8_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1922649.1922659","volume":"43","author":"EP Duarte Jr","year":"2011","unstructured":"Duarte Jr., E.P., Ziwich, R.P., Albini, L.C.: A survey of comparison-based system-level diagnosis. ACM Comput. Surv. 43(22), 1\u201356 (2011)","journal-title":"ACM Comput. Surv."},{"key":"8_CR3","unstructured":"Hsu, H.C., Lai, P.L.: Adaptive diagnosis for grids under the comparison model, 26th International Conference on Advanced Information Networking and Applications Workshops, pp. 152\u2013159 (1987)"},{"key":"8_CR4","unstructured":"Kavianpour, A., Friedman, A.D.: Efficient design of easily diagnosable system. In: Proceedings of the 3th IEEE Computer Society\u2019s USA-Japan Computer Conference, pp. 173\u2013181 (1978)"},{"key":"8_CR5","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1006\/jpdc.1995.1046","volume":"26","author":"S Khanna","year":"1995","unstructured":"Khanna, S., Fuchs, W.K.: A linear time algorithm for sequential diagnosis in hypercubes. J. Parallel Distrib. Comput. 26, 48\u201353 (1995)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"8_CR6","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/12.559801","volume":"46","author":"S Khanna","year":"1997","unstructured":"Khanna, S., Fuchs, W.K.: A graph partitioning approach to sequential diagnosis. IEEE Trans. Comput. 46(1), 39\u201347 (1997)","journal-title":"IEEE Trans. Comput."},{"key":"8_CR7","unstructured":"Maeng, J., Malek, M.: A Comparison connection assignment for self-diagnosis of multiprocessor systems. In: Proc. 11th International Symposium Fault-Tolerant Computing, pp. 173\u2013175 (1981)"},{"issue":"1","key":"8_CR8","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.tcs.2007.10.016","volume":"390","author":"JH Park","year":"2008","unstructured":"Park, J.H.: Panconnectivity and edge-pancyclicity of faulty recursive circulant $$G(2^{m},4)$$ . Theoret. Comput. Sci. 390(1), 70\u201380 (2008)","journal-title":"Theoret. Comput. Sci."},{"key":"8_CR9","unstructured":"Park, J.H., Chwa, K.Y.: Recursive circulant: a new topology for multicomputer networks. In: Proceedings of Internation Symposium Parallel Architectures. Algorithms and Networks (ISPAN 1994), pp. 73\u201380. IEEE press, New York (1994)"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Park, J.H., Kim, H.C., Lim, H.S.: Fault-hamiltonicity of hypercube-like interconnection networks. In: Proceedings of the 19th IEEE International Parallel and Distributed Prcessing Symposium (IPDPS 2005), Denver, CA, USA, IEEE Computer Society, April 2005","DOI":"10.1109\/IPDPS.2005.223"},{"issue":"12","key":"8_CR11","first-page":"448","volume":"16","author":"FP Preparata","year":"1967","unstructured":"Preparata, F.P., Metze, G., Chien, R.T.: On the connection assignment problem of diagnosable systems. IEEE Trans. Comput. 16(12), 448\u2013454 (1967)","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"8_CR12","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/12.2182","volume":"37","author":"G Sullivan","year":"1988","unstructured":"Sullivan, G.: An $$O(t^{3} + |E|)$$ fault identification algorithm for diagnosable systems. IEEE Trans. Comput. 37(4), 388\u2013397 (1988)","journal-title":"IEEE Trans. Comput."},{"issue":"11","key":"8_CR13","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/12.177309","volume":"41","author":"A Senqupta","year":"1992","unstructured":"Senqupta, A., Dahbura, A.T.: On self-diagnosable multiprocessor systems: diagnosis by the comparison approach. IEEE Trans. Comput. 41(11), 1386\u20131396 (1992)","journal-title":"IEEE Trans. Comput."},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Vaidya, A.S., Rao, P.S.N., Shankar, S.R.: A class of hypercube-like networks. In: Proceedings of Fifth IEEE symposium Parallel and Distributed Processing(SPDP), pp. 800\u2013803 (1993)","DOI":"10.1109\/SPDP.1993.395450"},{"issue":"4","key":"8_CR15","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1109\/TR.2013.2284743","volume":"62","author":"TL Ye","year":"2013","unstructured":"Ye, T.L., Hsieh, S.Y.: A scalable comparison-based diagnosis algorithm for hypercube-like networks. IEEE Trans. Reliab. 62(4), 789\u2013799 (2013)","journal-title":"IEEE Trans. Reliab."},{"issue":"4","key":"8_CR16","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.micpro.2004.08.002","volume":"29","author":"XF Yang","year":"2005","unstructured":"Yang, X.F., Megson, G.M., Evans, D.J.: A comparison-based diagnosis algorithm tailored for crossed cube multiprocessor systems. Microprocess. Microsyst. 29(4), 169\u2013175 (2005)","journal-title":"Microprocess. Microsyst."},{"issue":"6","key":"8_CR17","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1109\/TC.1986.1676805","volume":"35","author":"CL Yang","year":"1986","unstructured":"Yang, C.L., Masson, G.M., Leonetti, R.A.: On fault isolation and identification in $$t_{1}\/t_{1}$$ -diagnosable systems. IEEE Trans. Comput. 35(6), 639\u2013643 (1986)","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"8_CR18","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1109\/TR.2004.837528","volume":"53","author":"J Zhao","year":"2004","unstructured":"Zhao, J., Meyer, F.J., Park, N., Lombardi, F.: Sequential diagnosis of processor array systems. IEEE Trans. Reliab. 53(4), 487\u2013498 (2004)","journal-title":"IEEE Trans. Reliab."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48749-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T02:24:36Z","timestamp":1498357476000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48749-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319487489","9783319487496"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48749-6_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}