{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:33:14Z","timestamp":1725535994470},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642030949"},{"type":"electronic","value":"9783642030956"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-03095-6_63","type":"book-chapter","created":{"date-parts":[[2009,7,30]],"date-time":"2009-07-30T17:40:55Z","timestamp":1248975655000},"page":"673-683","source":"Crossref","is-referenced-by-count":23,"title":["Fault-Tolerant Hamiltonicity of Augmented Cubes under the Conditional Fault Model"],"prefix":"10.1007","author":[{"given":"Sun-Yuan","family":"Hsieh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi-Ru","family":"Cian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"63_CR1","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"},{"key":"63_CR2","doi-asserted-by":"crossref","unstructured":"Bermond, J.C.: Interconnection networks. Discrete Applied Mathematics, 37\u201338 (1992)","DOI":"10.1016\/0166-218X(92)90119-U"},{"key":"63_CR3","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1109\/TC.1984.1676437","volume":"C-33","author":"L. Bhuyan","year":"1984","unstructured":"Bhuyan, L., Agrawal, D.P.: Generalized hypercubes and hyperbus structure for a computer network. IEEE Transactions on Computers\u00a0C-33, 323\u2013333 (1984)","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"63_CR4","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":"5","key":"63_CR5","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/12.381950","volume":"44","author":"P. Cull","year":"1995","unstructured":"Cull, P., Larson, S.M.: The M\u00f6bius cubes. IEEE Transactions on Computers\u00a044(5), 647\u2013659 (1995)","journal-title":"IEEE Transactions on Computers"},{"issue":"5","key":"63_CR6","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/71.159036","volume":"3","author":"K. Efe","year":"1992","unstructured":"Efe, K.: The crossed cube architecture for parallel computation. IEEE Transactions on Parallel and Distributed Sytems\u00a03(5), 513\u2013524 (1992)","journal-title":"IEEE Transactions on Parallel and Distributed Sytems"},{"issue":"6","key":"63_CR7","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1016\/S0167-8191(03)00058-9","volume":"29","author":"J.S. Fu","year":"2003","unstructured":"Fu, J.S.: Fault-tolerant cycle embedding in the hypercube. Parallel computing\u00a029(6), 821\u2013832 (2003)","journal-title":"Parallel computing"},{"issue":"7-8","key":"63_CR8","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1016\/j.parco.2007.02.007","volume":"33","author":"J.S. Fu","year":"2007","unstructured":"Fu, J.S.: Conditional fault-tolerant Hamiltonicity of star graphs. Parallel Computing\u00a033(7-8), 488\u2013496 (2007)","journal-title":"Parallel Computing"},{"key":"63_CR9","doi-asserted-by":"crossref","unstructured":"Fu, J.S.: Fault-free Hamiltonian cycles in twisted cubes with conditional link faults. Theoretical Computer Science (in press)","DOI":"10.1016\/j.tcs.2008.06.024"},{"key":"63_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/3-540-17943-7_126","volume-title":"Proceedings of the Conference on Parallel Architectures and Languages Europe","author":"P.A.J. Hilbers","year":"1987","unstructured":"Hilbers, P.A.J., Koopman, M.R.J., Snepscheut, J.L.A.: The twisted cube. In: Treleaven, P.C., Nijman, A.J., de Bakker, J.W. (eds.) PARLE 1987. LNCS, vol.\u00a0258, pp. 152\u2013159. Springer, Heidelberg (1987)"},{"issue":"3","key":"63_CR11","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1109\/71.755822","volume":"10","author":"S.Y. Hsieh","year":"1999","unstructured":"Hsieh, S.Y., Ho, C.W., Chen, G.H.: Fault-free Hamiltonian cycles in faulty arrangement graphs. IEEE Transactions on Parallel and Distributed Systems\u00a010(3), 223\u2013237 (1999)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1-2","key":"63_CR12","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/S0304-3975(00)00190-0","volume":"262","author":"S.Y. Hsieh","year":"2001","unstructured":"Hsieh, S.Y., Chen, G.H., Ho, C.W.: Longest fault-free paths in star graphs with vertex faults. Theoretical Computer Science\u00a0262(1-2), 215\u2013227 (2001)","journal-title":"Theoretical Computer Science"},{"issue":"9","key":"63_CR13","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1109\/12.954510","volume":"50","author":"S.Y. Hsieh","year":"2001","unstructured":"Hsieh, S.Y., Chen, G.H., Ho, C.W.: Longest fault-free paths in star graphs with edge faults. IEEE Transactions on Computers\u00a050(9), 960\u2013971 (2001)","journal-title":"IEEE Transactions on Computers"},{"issue":"1-3","key":"63_CR14","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1016\/j.tcs.2005.01.018","volume":"337","author":"S.Y. Hsieh","year":"2005","unstructured":"Hsieh, S.Y.: Embedding longest fault-free paths onto star graphs with more vertex faults. Theortical Computer Science\u00a0337(1-3), 370\u2013378 (2005)","journal-title":"Theortical Computer Science"},{"issue":"1","key":"63_CR15","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.parco.2005.09.003","volume":"32","author":"S.Y. Hsieh","year":"2006","unstructured":"Hsieh, S.Y.: Fault-Tolerant cycle embedding in the hypercube with more both faulty vertices and faulty edges. Parallel Computing\u00a032(1), 84\u201391 (2006)","journal-title":"Parallel Computing"},{"issue":"2","key":"63_CR16","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/j.amc.2007.02.089","volume":"191","author":"S.Y. Hsieh","year":"2007","unstructured":"Hsieh, S.Y., Shiu, J.Y.: Cycle embedding of augmented cubes. Applied Mathematics and Computation\u00a0191(2), 314\u2013319 (2007)","journal-title":"Applied Mathematics and Computation"},{"issue":"4","key":"63_CR17","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1109\/TPDS.2008.123","volume":"20","author":"S.Y. Hsieh","year":"2009","unstructured":"Hsieh, S.Y., Lee, C.W.: Conditional Edge-Fault Hamiltonicity of Matching Composition Networks. IEEE Transactions on Parallel and Distributed Systems\u00a020(4), 581\u2013592 (2009)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"63_CR18","doi-asserted-by":"crossref","unstructured":"Hsu, D.F.: Interconnection networks and algorithms. Networks\u00a023(4) (1993)","DOI":"10.1002\/net.3230230402"},{"issue":"1","key":"63_CR19","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.parco.2004.10.002","volume":"31","author":"H.C. Hsu","year":"2005","unstructured":"Hsu, H.C., Chiang, L.C., Tan, J.J.M., Tan, H.L.H.: Fault hamiltonicity of augmented cubes. Parallel Computing\u00a031(1), 131\u2013145 (2005)","journal-title":"Parallel Computing"},{"issue":"24","key":"63_CR20","doi-asserted-by":"publisher","first-page":"5664","DOI":"10.1016\/j.ins.2007.05.032","volume":"177","author":"H.S. Hung","year":"2007","unstructured":"Hung, H.S., Chen, G.H., Fu, J.S.: Fault-free Hamiltonian cycles in crossed cubes with conditional link faults. Information Sciences\u00a0177(24), 5664\u20135674 (2007)","journal-title":"Information Sciences"},{"key":"63_CR21","volume-title":"Introduction to parallel algorithms and architecture: arrays (trees) (hypercubes)","author":"F.T. Leighton","year":"1992","unstructured":"Leighton, F.T.: Introduction to parallel algorithms and architecture: arrays (trees) (hypercubes). Morgan Kaufmann, San Francisco (1992)"},{"key":"63_CR22","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 Processing Symposium, 2005 (IPDPS 2005), vol.\u00a01, p. 60.1 (2005)"},{"key":"63_CR23","doi-asserted-by":"crossref","unstructured":"Singhvi, N., Ghose, K.: The Mcube: a symmetrical cube based network with twisted links. In: Proceedings of the 9th International Symposium of Parallel Processing, Honolulu, pp. 11\u201316 (1995)","DOI":"10.1109\/IPPS.1995.395907"},{"key":"63_CR24","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/j.tcs.2004.01.035","volume":"314","author":"C.H. Tsai","year":"2004","unstructured":"Tsai, C.H.: Linear array and ring embeddings in conditional faulty hypercubes. Theoretical Computer Science\u00a0314, 431\u2013443 (2004)","journal-title":"Theoretical Computer Science"},{"issue":"12","key":"63_CR25","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1109\/71.640010","volume":"8","author":"Y.C. Tseng","year":"1997","unstructured":"Tseng, Y.C., Chang, S.H., Sheu, J.P.: Fault-tolerant ring embedding in a star graph with both link and node failures. IEEE Transactions on Parallel and Distributed Systems\u00a08(12), 1185\u20131195 (1997)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"12","key":"63_CR26","doi-asserted-by":"publisher","first-page":"1747","DOI":"10.1016\/S0743-7315(02)00007-2","volume":"62","author":"N.C. Wang","year":"2002","unstructured":"Wang, N.C., Chu, C.P., Chen, T.S.: A dual-Hamiltonian-path-based multicasting strategy for wormhole-routed star graph interconnection networks. Journal of Parallel and Distributed Computing\u00a062(12), 1747\u20131762 (2002)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"3","key":"63_CR27","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.sysarc.2004.11.001","volume":"51","author":"N.C. Wang","year":"2005","unstructured":"Wang, N.C., Yen, C.P., Chu, C.P.: Multicast communication in wormhole-routed symmetric networks with Hamiltonian cycle model. Journal of Systems Architecture\u00a051(3), 165\u2013183 (2005)","journal-title":"Journal of Systems Architecture"},{"issue":"5","key":"63_CR28","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1109\/12.280808","volume":"43","author":"P.J. Yang","year":"1994","unstructured":"Yang, P.J., Tien, S.B., Raghavendra, C.S.: Embedding of rings and meshes onto faulty hypercubes using free dimensions. IEEE Transactions on Computers\u00a043(5), 608\u2013613 (1994)","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"63_CR29","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1080\/0020716042000301752","volume":"82","author":"X.F. Yang","year":"2005","unstructured":"Yang, X.F., Evans, D.J., Megson, G.M.: The locally twisted cubes. International Journal of Computer Mathematics\u00a082(4), 401\u2013413 (2005)","journal-title":"International Journal of Computer Mathematics"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03095-6_63","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T20:04:17Z","timestamp":1558469057000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03095-6_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642030949","9783642030956"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03095-6_63","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}