{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T22:10:38Z","timestamp":1736115038931,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602477"},{"type":"electronic","value":"9783540447696"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0020465","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T08:33:05Z","timestamp":1132734785000},"page":"193-204","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimal emulation of meshes on meshes of trees"],"prefix":"10.1007","author":[{"given":"Alf-Christian","family":"Achilles","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"S. N. Bhatt, F. R. K. Chung, J.-W. Hong, F. T. Leighton, and A. L Rosenberg. Optimal simulations by butterfly networks. In Proceedings of the 20th Annual ACM Symposium on Theory of Computing, pages 192\u2013204, May 1988.","key":"17_CR1","DOI":"10.1145\/62212.62229"},{"doi-asserted-by":"crossref","unstructured":"Christos Kaklamanis, Danny Krizanc, and Satish Rao. New graph decompositions and fast emulations in hypercubes and butterflies. In 5th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 93), pages 325\u2013334. ACM SIGACT, ACM SIGARCH, ACM Press, June 1993.","key":"17_CR2","DOI":"10.1145\/165231.166112"},{"doi-asserted-by":"crossref","unstructured":"Christos Kaklamanis, Danny Krizanc, and Satish Rao. Universal emulations with sublogarithmic slowdown. In Proceedings of the 34th IEEE Symposium Foundations of Computer Science (FOCS), pages 341\u2013350, 1993.","key":"17_CR3","DOI":"10.1109\/SFCS.1993.366853"},{"doi-asserted-by":"crossref","unstructured":"Richard R. Koch, F. T. Leighton, Bruce Maggs, Satish B. Rao, and Arnold L. Rosenberg. Work-preserving emulations of fixed-connection networks. In Proceedings of the 21st Symposium on Theory of Computation, pages 227\u2013240, May 1989. Extended abstract.","key":"17_CR4","DOI":"10.1145\/73007.73029"},{"doi-asserted-by":"crossref","unstructured":"M. Kunde. Routing and sorting on mesh-connected arrays. In J. Reif, editor, Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, volume 319 of Lecture Notes in Computer Science, pages 423\u2013433. Springer-Verlag, July 1988.","key":"17_CR5","DOI":"10.1007\/BFb0040409"},{"key":"17_CR6","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays \u00b7 Trees \u00b7 Hypercubes, volume I","author":"F. T. Leighton","year":"1992","unstructured":"F. Thomson Leighton. Introduction to Parallel Algorithms and Architectures: Arrays \u00b7 Trees \u00b7 Hypercubes, volume I. Morgan Kaufmann, San Mateo, CA 94403, 1992."},{"doi-asserted-by":"crossref","unstructured":"Tom Leighton, Bruce Maggs, and Ramesh Sitamaran. On the fault tolerance of some popular bounded-degree networks. In Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, pages 542\u2013552, October 1992.","key":"17_CR7","DOI":"10.1109\/SFCS.1992.267797"},{"issue":"1","key":"17_CR8","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1137\/0215008","volume":"15","author":"F. Meyer","year":"1986","unstructured":"Friedhelm Meyer auf der Heide. Efficient simulations among several models of parallel computers. SIAM Journal on Computing, 15(1):106\u2013119, February 1986.","journal-title":"SIAM Journal on Computing"},{"doi-asserted-by":"crossref","unstructured":"Friedhelm Meyer auf der Heide and Rolf Wanka. Time-optimal simulations of networks by universal parallel computers. In Proceedings of the 6th STACS, pages 120\u2013131, 1989.","key":"17_CR9","DOI":"10.1007\/BFb0028978"},{"doi-asserted-by":"crossref","unstructured":"C. Schnorr and A. Shamir. An optimal sorting algorithm for mesh connected computers. In Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing, pages 255\u2013263, May 1986.","key":"17_CR10","DOI":"10.1145\/12130.12156"},{"doi-asserted-by":"crossref","unstructured":"Eric J. Schwabe. On the computational equivalence of hypercube-derived networks. In 2nd Annual ACM Symposium on Parallel Algorithms and Arichitectures, pages 388\u2013397. ACM, ACM Press, July 1990.","key":"17_CR11","DOI":"10.1145\/97444.97706"},{"issue":"4","key":"17_CR12","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1145\/359461.359481","volume":"20","author":"C. Thompson","year":"1977","unstructured":"C. Thompson and H. Kung. Sorting on a mesh-connected parallel computer. Communications of the ACM, 20(4):263\u2013271, 1977.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","EURO-PAR '95 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0020465","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T21:46:48Z","timestamp":1736113608000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0020465"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602477","9783540447696"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0020465","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"9 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}