{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:54:52Z","timestamp":1725512092756},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540792277"},{"type":"electronic","value":"9783540792284"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79228-4_14","type":"book-chapter","created":{"date-parts":[[2008,4,29]],"date-time":"2008-04-29T05:07:56Z","timestamp":1209445676000},"page":"160-169","source":"Crossref","is-referenced-by-count":2,"title":["Hamiltonicity of Matching Composition Networks with Conditional Edge Faults"],"prefix":"10.1007","author":[{"given":"Sun-Yuan","family":"Hsieh","sequence":"first","affiliation":[]},{"given":"Chia-Wei","family":"Lee","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","volume-title":"Parallel Computation: Models and Methods","author":"S.G. Akl","year":"1997","unstructured":"Akl, S.G.: Parallel Computation: Models and Methods. Prentice Hall, Englewood Cliffs (1997)"},{"unstructured":"Ascheuer, N.: Hamiltonian Path Problems in the On-Line Optimization of Flexible Manufacturing Systems. PhD thesis, University of Technology, Berlin, Germany (1995)","key":"14_CR2"},{"issue":"5","key":"14_CR3","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 Systems\u00a03(5), 513\u2013524 (1992)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"6","key":"14_CR4","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 Comptuing\u00a029(6), 821\u2013832 (2003)","journal-title":"Parallel Comptuing"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1109\/PDCAT.2006.45","volume-title":"7th Parallel and Distributed Computing, Applications and Technologies (PDCAT 2006)","author":"J.-S. Fu","year":"2006","unstructured":"Fu, J.-S.: Conditional fault-tolerant hamiltonicity of star graphs. In: 7th Parallel and Distributed Computing, Applications and Technologies (PDCAT 2006), pp. 11\u201316. IEEE Computer Society, Los Alamitos (2006)"},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/PDCAT.2006.46","volume-title":"7th Parallel and Distributed Computing, Applications and Technologies (PDCAT 2006)","author":"J.-S. Fu","year":"2006","unstructured":"Fu, J.-S.: Conditional fault-tolerant hamiltonicity of twisted cubes. In: 7th Parallel and Distributed Computing, Applications and Technologies (PDCAT 2006), pp. 5\u201310. IEEE Computer Society, Los Alamitos (2006)"},{"issue":"3","key":"14_CR7","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 hamiltoninan 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":"9","key":"14_CR8","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"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1109\/PDCAT.2006.44","volume-title":"7th Parallel and Distributed Computing, Applications and Technologies (PDCAT 2006)","author":"H.-S. Hung","year":"2006","unstructured":"Hung, H.-S., Chen, G.-H., Fu, J.-S.: Conditional fault-tolerant cycle-embedding of crossed graphs. In: 7th Parallel and Distributed Computing, Applications and Technologies (PDCAT 2006), pp. 90\u201395. IEEE Computer Society, Los Alamitos (2006)"},{"key":"14_CR10","volume-title":"Introduction to parallel algorithms and architecture: arrays\u00b7\u00a0trees\u00b7\u00a0hypercubes","author":"F.T. Leighton","year":"1992","unstructured":"Leighton, F.T.: Introduction to parallel algorithms and architecture: arrays\u00b7\u00a0trees\u00b7\u00a0hypercubes. Morgan Kaufmann, San Mateo, CA (1992)"},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1109\/ISPAN.1994.367162","volume-title":"Internation Symposium Parallel Architectures, Algorithms and Networks (ISPAN 1994)","author":"J.-H. Park","year":"1994","unstructured":"Park, J.-H., Chwa, K.-Y.: Recursive circulant: A new topology for multicomputer networks. In: Internation Symposium Parallel Architectures, Algorithms and Networks (ISPAN 1994), pp. 73\u201380. IEEE press, New York (1994)"},{"key":"14_CR12","volume-title":"19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005)","author":"J.-H. Park","year":"2005","unstructured":"Park, J.-H., Kim, H.-C., Lim, H.-S.: Fault-hamiltonicity of hypercube-like interconnection networks. In: 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005), IEEE Computer Society, Los Alamitos (2005)"},{"key":"14_CR13","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":"14_CR14","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"},{"key":"14_CR15","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1109\/SPDP.1993.395450","volume-title":"5th IEEE Symposium on Parallel and Distributed Proceeding (SPDP 1993)","author":"A.S. Vaidya","year":"1993","unstructured":"Vaidya, A.S., Rao, P.S.N., Shankar, S.R.: A class of hypercube-like networks. In: 5th IEEE Symposium on Parallel and Distributed Proceeding (SPDP 1993), pp. 800\u2013803. IEEE Press, Los Alamitos (1993)"},{"issue":"12","key":"14_CR16","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":"14_CR17","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., Yan, 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":"4","key":"14_CR18","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1080\/0020716042000301752","volume":"82","author":"X. Yang","year":"2005","unstructured":"Yang, X., 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","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79228-4_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:14:10Z","timestamp":1619522050000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79228-4_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540792277","9783540792284"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79228-4_14","relation":{},"subject":[]}}