{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:33:53Z","timestamp":1759638833772},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540697329"},{"type":"electronic","value":"9783540697336"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69733-6_47","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"478-486","source":"Crossref","is-referenced-by-count":3,"title":["Diagnosability of Two-Matching Composition Networks"],"prefix":"10.1007","author":[{"given":"Sun-Yuan","family":"Hsieh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chia-Wei","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"47_CR1","first-page":"1152","volume":"E85-A","author":"T. Araki","year":"2002","unstructured":"Araki, T., Shibata, Y.: Diagnosability of Butterfly Networks under the Comparison Approach. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences\u00a0E85-A(5), 1152\u20131160 (2002)","journal-title":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences"},{"issue":"7","key":"47_CR2","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1109\/TC.2003.1214345","volume":"52","author":"T. Araki","year":"2003","unstructured":"Araki, T., Shibata, Y.: (t,k)-Diagnosable System: a Generalization of the PMC Models. IEEE Transactions on Computers\u00a052(7), 971\u2013975 (2003)","journal-title":"IEEE Transactions on Computers"},{"issue":"8","key":"47_CR3","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/TC.1981.1675844","volume":"30","author":"J.R. Armstrong","year":"1981","unstructured":"Armstrong, J.R., Gray, F.G.: Fault Diagnosis in a Boolean n Cube Array of Multiprocessors. IEEE Transactions on Computers\u00a030(8), 587\u2013590 (1981)","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"47_CR4","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1109\/TPDS.2005.44","volume":"16","author":"G.Y. Chang","year":"2005","unstructured":"Chang, G.Y., Chang, G.J., Chen, G.H.: Diagnosabilities of Regular Networks. IEEE Transactions on Parallel and Distributed Systems\u00a016(4), 314\u2013323 (2005)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"47_CR5","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1109\/TC.2006.1","volume":"55","author":"G.Y. Chang","year":"2006","unstructured":"Chang, G.Y., Chen, G.H., Chang, G.J.: (t,k)-Diagnosis for Matching Composition Networks. IEEE Transactions on Computers\u00a055(1), 88\u201392 (2006)","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"47_CR6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1109\/TC.2007.250624","volume":"56","author":"G.Y. Chang","year":"2007","unstructured":"Chang, G.Y., Chen, G.H., Chang, G.J. (t,k)-Diagnosis for Matching Composition Networks under the MM* Model. IEEE Transactions on Computers\u00a056(1), 73\u201379 (2007)","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"47_CR7","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1002\/net.10033","volume":"40","author":"S.A. Choudum","year":"2002","unstructured":"Choudum, S.A., Sunitha, V.: Augmented Cubes. Networks\u00a040(2), 71\u201384 (2002)","journal-title":"Networks"},{"issue":"6","key":"47_CR8","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1109\/TC.1981.1675807","volume":"30","author":"K.Y. Chwa","year":"1981","unstructured":"Chwa, K.Y., Hakimi, L.: On Fault Identification in Diagnosable Systems. IEEE Transactions on Computers\u00a030(6), 414\u2013422 (1981)","journal-title":"IEEE Transactions on Computers"},{"issue":"5","key":"47_CR9","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1137\/S0097539790187539","volume":"23","author":"A. Das","year":"1994","unstructured":"Das, A., Thulasiraman, K., Agarwal, V.K.: Diagnosis of t\/(t\u2009+\u20091)-Diagnosable Systems. SIAM Journal on Computing\u00a023(5), 895\u2013905 (1994)","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"47_CR10","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/71.80187","volume":"2","author":"A. EI-Awawy","year":"1991","unstructured":"EI-Awawy, A., Latifi, S.: Properties and Performance of Folded Hypercubes. IEEE Transactions on Parallel and Distributed Systems\u00a02(1), 31\u201342 (1991)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"9","key":"47_CR11","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1109\/71.722224","volume":"9","author":"J. Fan","year":"1998","unstructured":"Fan, J.: Diagnosability of the M\u00f6bius Cubes. IEEE Transactions on Parallel and Distributed Systems\u00a09(9), 923\u2013928 (1998)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"7","key":"47_CR12","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1109\/TPDS.2002.1019858","volume":"13","author":"J. Fan","year":"2002","unstructured":"Fan, J.: Diagnosability of Crossed Cubes under the Comparison Diagnosis Model. IEEE Transactions on Parallel and Distributed Systems\u00a013(7), 687\u2013692 (2002)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"47_CR13","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1109\/TC.2005.33","volume":"54","author":"J. Fan","year":"2005","unstructured":"Fan, J., Lin, X.: The t\/k-Diagnosability of the BC Graphs. IEEE Transactions on Computers\u00a054(2), 176\u2013184 (2005)","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"47_CR14","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1109\/12.73595","volume":"40","author":"A. Kavianpour","year":"1991","unstructured":"Kavianpour, A., Kim, K.H.: Diagnosability of Hypercubes under the Pessimistic One-Step Diagnosis Strategy. IEEE Transactions on Computers\u00a040(2), 232\u2013237 (1991)","journal-title":"IEEE Transactions on Computers"},{"issue":"10","key":"47_CR15","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1109\/12.59861","volume":"39","author":"J.K. Lee","year":"1990","unstructured":"Lee, J.K., Butler, J.T.: A Characterization of t\/s-Diagnosability and Sequential t-Diagnosability in Designs. IEEE Transactions on Computers\u00a039(10), 1298\u20131304 (1990)","journal-title":"IEEE Transactions on Computers"},{"key":"47_CR16","unstructured":"Maeng, J., Malek, M.: A Comparison Connection Assignment for Self-diagnosis of Multiprocessor Systems. In: Proceeding of the 11th International Symposium on Fault-Tolerant Computing, pp. 173\u2013175 (1981)"},{"key":"47_CR17","first-page":"448","volume":"EC-16","author":"F.P. Preparata","year":"1967","unstructured":"Preparata, F.P., Metze, G., Chien, R.T.: On the Connection Assignment Problem of Diagnosable Systems. IEEE Transactions on Computers\u00a0EC-16, 448\u2013454 (1967)","journal-title":"IEEE Transactions on Computers"},{"issue":"11","key":"47_CR18","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1109\/12.177309","volume":"41","author":"A. Sengupta","year":"1992","unstructured":"Sengupta, A., Dahbura, A.: On Self-diagnosable Multiprocessor System: Diagnosis by the Comparison Approach. IEEE Transactions on Computers\u00a041(11), 1386\u20131396 (1992)","journal-title":"IEEE Transactions on Computers"},{"issue":"12","key":"47_CR19","doi-asserted-by":"publisher","first-page":"1472","DOI":"10.1109\/12.61067","volume":"39","author":"A.K. Somani","year":"1990","unstructured":"Somani, A.K.: Sequential Fault Cccurrence and Reconfiguration in System Level Diagnosis. IEEE Transactions on Computers\u00a039(12), 1472\u20131475 (1990)","journal-title":"IEEE Transactions on Computers"},{"issue":"5","key":"47_CR20","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1109\/TC.1987.1676938","volume":"36","author":"A.K. Somani","year":"1987","unstructured":"Somani, A.K., Agarwal, V.K., Avis, D.: A Generalized Theory for System Level Diagnosis. IEEE Transactions on Computers\u00a036(5), 538\u2013546 (1987)","journal-title":"IEEE Transactions on Computers"},{"issue":"8","key":"47_CR21","doi-asserted-by":"publisher","first-page":"892","DOI":"10.1109\/12.536232","volume":"45","author":"A.K. Somani","year":"1996","unstructured":"Somani, A.K., Peleg, O.: On Diagnosability of Large Fault Sets in Regular Topology-based Computer Systems. IEEE Transactions on Computers\u00a045(8), 892\u2013903 (1996)","journal-title":"IEEE Transactions on Computers"},{"issue":"12","key":"47_CR22","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1109\/12.817401","volume":"48","author":"D. Wang","year":"1999","unstructured":"Wang, D.: Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model. IEEE Transactions on Computers\u00a048(12), 1369\u20131374 (1999)","journal-title":"IEEE Transactions on Computers"},{"issue":"7","key":"47_CR23","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1109\/TC.1986.1676805","volume":"35","author":"C.L. Yang","year":"1986","unstructured":"Yang, C.L., Masson, G.M., Leonetti, R.A.: On Fault Isolation and Identification in t\n                  1\/t\n                  1-Diagnosable Systems. IEEE Transactions on Computers\u00a035(7), 639\u2013643 (1986)","journal-title":"IEEE Transactions on Computers"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69733-6_47.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:44:54Z","timestamp":1620017094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69733-6_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540697329","9783540697336"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69733-6_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}