{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T08:56:35Z","timestamp":1767084995715},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642175138"},{"type":"electronic","value":"9783642175145"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-17514-5_31","type":"book-chapter","created":{"date-parts":[[2010,12,3]],"date-time":"2010-12-03T20:09:23Z","timestamp":1291406963000},"page":"363-374","source":"Crossref","is-referenced-by-count":3,"title":["Computing the (t,k)-Diagnosability of Component-Composition Graphs and Its Application"],"prefix":"10.1007","author":[{"given":"Sun-Yuan","family":"Hsieh","sequence":"first","affiliation":[]},{"given":"Chun-An","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"31_CR1","unstructured":"Akers, S.B., Horel, D., Krishnamurthy, B.: The star graph: an attractive alternative to the n-cube. In: Proceedings of the International Conference on Parallel Processing, pp. 393\u2013400 (1987)"},{"issue":"4","key":"31_CR2","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"S.B. Akers","year":"1989","unstructured":"Akers, S.B., Krishnamurthy, B.: A group-theoretic model for symmetric interconnection networks. IEEE Transactions on Computers\u00a038(4), 555\u2013566 (1989)","journal-title":"IEEE Transactions on Computers"},{"issue":"7","key":"31_CR3","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":"31_CR4","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/TC.1981.1675844","volume":"C-30","author":"J.R. Armstrong","year":"1981","unstructured":"Armstrong, J.R., Gray, F.G.: Fault diagnosis in a boolean n-cube array of microprocessors. IEEE Transactions on Computers\u00a0C-30(8), 587\u2013590 (1981)","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"31_CR5","doi-asserted-by":"publisher","first-page":"1280","DOI":"10.1137\/06065043X","volume":"37","author":"G.Y. Chang","year":"2007","unstructured":"Chang, G.Y., Chen, G.H.: (t,k)-diagnosability of multiprocessor systems with applications to grids and tori. SIAM Journal on Computing\u00a037(4), 1280\u20131298 (2007)","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"31_CR6","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":"31_CR7","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":"1","key":"31_CR8","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1109\/12.67323","volume":"40","author":"A.H. Esfahanian","year":"1991","unstructured":"Esfahanian, A.H., Ni, L.M., Sagan, B.E.: The twisted n-cube with application to multiprocessing. IEEE Transactions on Computers\u00a040(1), 88\u201393 (1991)","journal-title":"IEEE Transactions on Computers"},{"issue":"7","key":"31_CR9","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"},{"key":"31_CR10","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1002\/net.3230230414","volume":"23","author":"J.S. Jwo","year":"1993","unstructured":"Jwo, J.S., Lakshmivarahan, S., Dhall, S.K.: A new class of interconnection networks based on the alternating group. Networks\u00a023, 315\u2013326 (1993)","journal-title":"Networks"},{"issue":"12","key":"31_CR11","first-page":"2588","volume":"E86VD","author":"K. Kaneko","year":"2003","unstructured":"Kaneko, K., Sawada, N.: An algorithm for node-to-set disjoint paths problem in burnt pancake graphs. IEICE Transactions on Information and Systems\u00a0E86VD(12), 2588\u20132594 (2003)","journal-title":"IEICE Transactions on Information and Systems"},{"issue":"1","key":"31_CR12","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1093\/ietisy\/e90-1.1.306","volume":"E90VD","author":"K. Kaneko","year":"2007","unstructured":"Kaneko, K., Sawada, N.: An algorithm for node-to-node disjoint paths problem in burnt pancake graphs. IEICE Transactions on Information and Systems\u00a0E90VD(1), 306\u2013313 (2007)","journal-title":"IEICE Transactions on Information and Systems"},{"issue":"4","key":"31_CR13","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0167-8191(93)90054-O","volume":"19","author":"S. Lakshmivarahan","year":"1993","unstructured":"Lakshmivarahan, S., Jwo, J.S., Dhall, S.K.: Symmetry in interconnection networks based on cayley graphs of permutation groups: a survey. Parallel Computing\u00a019(4), 361\u2013407 (1993)","journal-title":"Parallel Computing"},{"issue":"3","key":"31_CR14","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1109\/TPDS.2006.37","volume":"17","author":"J.H. Park","year":"2006","unstructured":"Park, J.H., Kim, H.C., Lim, H.S.: Many-to-many disjoint path covers in hypercube-like interconnection networks with faulty elements. IEEE Transactions on Parallel and Distributed Systems\u00a017(3), 227\u2013240 (2006)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"31_CR15","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/j.tcs.2007.02.029","volume":"377","author":"J.H. Park","year":"2007","unstructured":"Park, J.H., Lim, H.S., Kim, H.C.: Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements. Theortical Computer Science\u00a0377, 170\u2013180 (2007)","journal-title":"Theortical Computer Science"},{"issue":"6","key":"31_CR16","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","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 Electronic Computers\u00a0EC-16(6), 848\u2013854 (1967)","journal-title":"IEEE Transactions on Electronic Computers"},{"issue":"3","key":"31_CR17","first-page":"610","volume":"E86-D","author":"Y. Suzuki","year":"2003","unstructured":"Suzuki, Y., Kaneko, K.: An algorithm for node-disjoint paths in pancake graphs. IEICE Transactions on Information and Systems\u00a0E86-D(3), 610\u2013615 (2003)","journal-title":"IEICE Transactions on Information and Systems"},{"key":"31_CR18","doi-asserted-by":"crossref","unstructured":"Vaidya, A.S., Rao, P.S.N., Shankar, S.R.: A class of hypercube-like networks. In: Proc. 5th Symp. on Parallel and Distributed Processing, pp. 800\u2013803 (1993)","DOI":"10.1109\/SPDP.1993.395450"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17514-5_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,22]],"date-time":"2019-03-22T16:58:44Z","timestamp":1553273924000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17514-5_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642175138","9783642175145"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17514-5_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}