{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:02:48Z","timestamp":1725483768728},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679011"},{"type":"electronic","value":"9783540446125"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44612-5_21","type":"book-chapter","created":{"date-parts":[[2007,5,5]],"date-time":"2007-05-05T09:28:20Z","timestamp":1178357300000},"page":"253-263","source":"Crossref","is-referenced-by-count":1,"title":["Embedding Fibonacci Cubes into Hypercubes with \u03a9(2cn) Faulty Nodes"],"prefix":"10.1007","author":[{"given":"Rostislav","family":"Caha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"Gregor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,6,1]]},"reference":[{"key":"21_CR1","unstructured":"J. Bergum, B. Cong, and S. Sharma: Simulation of Tree Structures on Fibonacci Cubes. Proc. First Int\u2019l Conf. Computer Comm. and Networks (1992) 279\u2013283"},{"key":"21_CR2","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1109\/71.210811","volume":"4","author":"M. Y. Chan","year":"1993","unstructured":"M. Y. Chan and S. J. Lee: Fault-Tolerant Embedding of Complete Binary Trees in Hypercubes. IEEE Trans. Parallel and Distributed Systems 4 (1993) 277\u2013288","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"21_CR3","first-page":"299","volume":"1","author":"M. J. Chung","year":"1993","unstructured":"M. J. Chung and W.-J. Hsu: Generalized Fibonacci Cubes. Proc. 1993 Int\u2019l Conf. Parallel Processing 1 (1993) 299\u2013302","journal-title":"Proc. 1993 Int\u2019l Conf. Parallel Processing"},{"key":"21_CR4","unstructured":"B. Cong and S. Q. Zheng: Near-Optimal Embeddings of Trees into Fibonacci Cubes. Proc. 28th IEEE Southeastern Symp. System Theory (1996) 421\u2013426"},{"key":"21_CR5","unstructured":"B. Cong, S. Sharma, and S. Q. Zheng: On Simulations of Linear Arrays, Rings, and 2-D Meshes on Fibonacci Cube Networks. Proc. 7th Int\u2019l Parallel Processing Symp. (1993) 748\u2013751"},{"key":"21_CR6","volume-title":"Concrete Mathematics","author":"R. L. Graham","year":"1989","unstructured":"R. L. Graham, D. E. Knuth, and O. Patashnik: \u201cSpecial numbers,\u201d in Concrete Mathematics. Reading, Addison-Wesley, Massachusetts (1989)"},{"key":"21_CR7","series-title":"master thesis","volume-title":"Embeddings of Special Graph Classes into Hypercubes and their Generalizations","author":"P. Gregor","year":"1999","unstructured":"P. Gregor: Embeddings of Special Graph Classes into Hypercubes and their Generalizations. Charles University, Prague, master thesis (1999)"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"J. Hastad, F. T. Leighton, and M. Newman: Reconfiguring a hypercube in the presence of faults. Proc. 19th Annu. ACM Symp. Theory Comput. (1987) 274\u2013284","DOI":"10.1145\/28395.28425"},{"key":"21_CR9","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1109\/71.640014","volume":"8","author":"S.-J. Horng","year":"1997","unstructured":"S.-J. Horng, F.-S. Jiang, T.-W. Kao: Embedding of Generalized Fibonacci Cubes in Hypercubes with Faulty Nodes. IEEE Trans. Parallel and Distributed Systems 8 (1997) 727\u2013737","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"21_CR10","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/71.205649","volume":"4","author":"W.-J. Hsu","year":"1993","unstructured":"W.-J. Hsu: Fibonacci Cubes-A New Interconnection Topology. IEEE Trans. Parallel and Distributed Systems 4 (1993) 3\u201312","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"21_CR11","unstructured":"W.-J. Hsu and J. Liu: Fibonacci Codes as Formal Languages. Technical Report CPS-91-05, Michigan State University (1991)"},{"key":"21_CR12","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays, Trees","author":"F. T. Leighton","year":"1992","unstructured":"F. T. Leighton: Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes Morgan Kaufmann, San Mateo, California(1992)"},{"key":"21_CR13","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1109\/71.491577","volume":"7","author":"C. S. Raghavendra","year":"1996","unstructured":"C. S. Raghavendra and P.-J. Yang: Embedding and Reconfiguration of Binary Trees in Faulty Hypercubes. IEEE Trans. Parallel and Distributed Systems 7 (1996) 237\u2013245","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"N. F. Tzeng: Structural Properties of Incomplete Hypercube Computers. Proc. 10th IEEE Int\u2019l Conf. Distributed Computing Systems (1990) 262\u2013269","DOI":"10.1109\/ICDCS.1990.89293"},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"1203","DOI":"10.1109\/71.640012","volume":"8","author":"J. Wu","year":"1997","unstructured":"J. Wu: Extended Fibonacci Cubes. IEEE Trans. Parallel and Distributed Systems 8 (1997) 1203\u20131210","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"21_CR16","volume-title":"Computers and Intractability","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. J. Johnson: Computers and Intractability. Bell Laboratories, New Jersey (1979)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44612-5_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T10:17:33Z","timestamp":1550312253000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44612-5_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679011","9783540446125"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-44612-5_21","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}