{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:38:51Z","timestamp":1725550731060},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540296430"},{"type":"electronic","value":"9783540321088"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11572961_19","type":"book-chapter","created":{"date-parts":[[2005,10,18]],"date-time":"2005-10-18T11:06:07Z","timestamp":1129633567000},"page":"229-235","source":"Crossref","is-referenced-by-count":2,"title":["Embedding of Cycles in the Faulty Hypercube"],"prefix":"10.1007","author":[{"given":"Sun-Yuan","family":"Hsieh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"19_CR1","volume-title":"Parallel Computation:\u00a0Models and Methods","author":"S.G. Akl","year":"1997","unstructured":"Akl, S.G.: Parallel Computation:\u00a0Models and Methods. Prentice-Hall, Englewood Cliffs (1997)"},{"key":"19_CR2","unstructured":"Alspach, B., Bermond, J.C., Sotteau, D.: Decomposition into cycles I. Hamiltonian decomposition. Technical Report 87-12, Simon Fraser University (1987)"},{"issue":"10","key":"19_CR3","doi-asserted-by":"publisher","first-page":"1210","DOI":"10.1109\/12.324546","volume":"43","author":"J. Bruck","year":"1994","unstructured":"Bruck, J., Cypher, R., Soroker, D.: Embedding cube-connected-cycles graphs into faulty hypercubes. IEEE Transactions on Computers\u00a043(10), 1210\u20131220 (1994)","journal-title":"IEEE Transactions on Computers"},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0743-7315(91)90071-G","volume":"11","author":"M.Y. Chan","year":"1991","unstructured":"Chan, M.Y., Lee, S.J.: Distributed fault-tolerant embeddings of rings in hypercubes. Journal of Parallel and Distributed Computing\u00a011, 63\u201371 (1991)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"3","key":"19_CR5","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1109\/71.210811","volume":"4","author":"M.Y. Chan","year":"1993","unstructured":"Chan, M.Y., Lee, S.J.: Fault-tolerant embeddings of complete binary trees in hypercubes. IEEE Transactions on Parallel and Distributed Systems\u00a04(3), 540\u2013547 (1993)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"1396","DOI":"10.1109\/TC.1987.5009493","volume":"36","author":"M.Y. Chen","year":"1987","unstructured":"Chen, M.Y., Shin, K.G.: Processor allocation in an N-cube multiprocessor using gray codes. IEEE Transactions on Computers\u00a0C-36, 1396\u20131407 (1987)","journal-title":"IEEE Transactions on Computers"},{"key":"19_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, 821\u2013832 (2003)","journal-title":"Parallel Computing"},{"key":"19_CR8","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s00224-001-1021-7","volume":"35","author":"J.-S. Fu","year":"2002","unstructured":"Fu, J.-S., Chen, G.-H.: Hamiltonicity of the Hierarchical Cubic Network. Theory of Computing Systems\u00a035, 59\u201379 (2002)","journal-title":"Theory of Computing Systems"},{"key":"19_CR9","unstructured":"Hsieh, S.Y., Chen, G.H., Ho, C.W.: Embed longest rings onto star graphs with vertex faults. In: Proceedings of the International Conference on Parallel Processing, pp. 140\u2013147 (1998)"},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/S0020-0190(99)00139-8","volume":"72","author":"C.-H. Huang","year":"1999","unstructured":"Huang, C.-H., Hsiao, J.-Y., Lee, R.C.T.: An optimal embedding of cycles into incomplete hypercubes. Information Processing Letters\u00a072, 213\u2013218 (1999)","journal-title":"Information Processing Letters"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Latifi, S., Zheng, S.Q., Bagherzadeh, N.: Optimal ring embedding in hypercubes with faulty links. In: Processings of the IEEE Symposium on Fault-Tolerant Computing, pp. 178\u2013184 (1992)","DOI":"10.1109\/FTCS.1992.243602"},{"key":"19_CR12","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 (1992)"},{"issue":"12","key":"19_CR13","doi-asserted-by":"publisher","first-page":"1480","DOI":"10.1109\/12.260637","volume":"42","author":"R.A. Rowley","year":"1993","unstructured":"Rowley, R.A., Bose, B.: Fault-tolerant ring embedding in deBruijn networks. IEEE Transacions on Computers\u00a042(12), 1480\u20131486 (1993)","journal-title":"IEEE Transacions on Computers"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Sen, A., Sengupta, A., Bandyopadhyay, S.: On some topological properties of hypercube, incomplete hypercube and supercube. In: Proceedings of the International Parallel Processing Symposium, Newport Beach, April 1993, pp. 636\u2013642 (1993)","DOI":"10.1109\/IPPS.1993.262806"},{"key":"19_CR15","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/S0020-0190(98)00159-8","volume":"68","author":"A. Sengupta","year":"1998","unstructured":"Sengupta, A.: On ring embedding in hypercubes with faulty nodes and links. Information Processing Letters\u00a068, 207\u2013214 (1998)","journal-title":"Information Processing Letters"},{"key":"19_CR16","series-title":"Cambridge Int\u2019l Series on Parallel Computation","volume-title":"Topics in distributed algorithms","author":"G. Tel","year":"1991","unstructured":"Tel, G.: Topics in distributed algorithms. Cambridge Int\u2019l Series on Parallel Computation. Cambridge Universitry Press, Cambridge (1991)"},{"issue":"6","key":"19_CR17","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/S0020-0190(02)00214-4","volume":"83","author":"C.-H. Tsai","year":"2002","unstructured":"Tsai, C.-H., Tan, J.J.M., Liang, T., Hsu, L.-H.: Fault-tolerant hamiltonian laceability of hypercubes. Information Processing Letters\u00a083(6), 301\u2013306 (2002)","journal-title":"Information Processing Letters"},{"key":"19_CR18","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0020-0190(96)00114-7","volume":"59","author":"Y.-C. Tseng","year":"1996","unstructured":"Tseng, Y.-C.: Embedding a ring in a hypercube with both faulty links and faulty nodes. Information Processing Letters\u00a059, 217\u2013222 (1996)","journal-title":"Information Processing Letters"},{"issue":"12","key":"19_CR19","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 star graphs 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":"19_CR20","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1006\/jpdc.1996.0120","volume":"37","author":"Y.-C. Tseng","year":"1996","unstructured":"Tseng, Y.-C., Lai, T.H.: On the embedding of a class of regular graphs in a faulty hypercube. Journal of Parellel Distributed Computing\u00a037, 200\u2013206 (1996)","journal-title":"Journal of Parellel Distributed Computing"},{"key":"19_CR21","unstructured":"West, D.B.: Introduction to Graph Theory. Prentice-Hall, Upper Saddle River (2001)"},{"issue":"3","key":"19_CR22","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1109\/71.491577","volume":"7","author":"P.J. Yang","year":"1996","unstructured":"Yang, P.J., Raghavendra, C.S.: Embedding and reconfiguration of binary trees in faulty hypercubes. IEEE Transactions on Parallel and Distributed Systems\u00a07(3), 237\u2013245 (1996)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"5","key":"19_CR23","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"}],"container-title":["Lecture Notes in Computer Science","Advances in Computer Systems Architecture"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11572961_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:40:38Z","timestamp":1619505638000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11572961_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540296430","9783540321088"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/11572961_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}