{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:33:56Z","timestamp":1725456836429},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540633860"},{"type":"electronic","value":"9783540695295"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0036174","type":"book-chapter","created":{"date-parts":[[2005,12,11]],"date-time":"2005-12-11T02:47:22Z","timestamp":1134269242000},"page":"93-104","source":"Crossref","is-referenced-by-count":1,"title":["k-k Sorting on the multi-mesh"],"prefix":"10.1007","author":[{"given":"Alfons","family":"Avermiddig","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manfred","family":"Kunde","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andre","family":"Osterloh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,21]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"D. Das and B. P. Sinha. Multi-mesh: An efficient topology for parallel processing. In Proceedings of the 9th International Symposium on Parallel Processing (IPPS'95), pages 17\u201321. IEEE Computer Society Press, April 1995.","DOI":"10.1109\/IPPS.1995.395908"},{"key":"7_CR2","unstructured":"M. De, D. Das, M. Ghosh, and B. P. Sinha. An efficient sorting algorithm on the multi-mesh network. In HiPC '95: International Conference on High Performance Computing, pages 707\u2013712. McGraw-Hill, December 1995."},{"key":"7_CR3","volume-title":"The Art of Computer Programming, Vol. III: Sorting and Searching","author":"D. Knuth","year":"1973","unstructured":"D. Knuth. The Art of Computer Programming, Vol. III: Sorting and Searching. Addison-Wesley, Reading, MA, 1973."},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"M. Kunde. Block gossiping on grids and tori: Deterministic sorting and routing match the bisection bound. In T. Lengauer, editor, First Annual European Symposium (ESA'93), pages 272\u2013283. LNCS 726. Springer-Verlag, September 30\u2013October 2, 1993.","DOI":"10.1007\/3-540-57273-2_62"},{"issue":"1","key":"7_CR5","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/BF01185337","volume":"9","author":"M. Kunde","year":"1993","unstructured":"M. Kunde. Packet routing on grids of processors. Algorithmica, 9(1):32\u201346, 1993.","journal-title":"Algorithmica"},{"key":"7_CR6","volume-title":"Introduction to Parallel Algorithms and Architectures","author":"F. T. Leighton","year":"1992","unstructured":"F. T. Leighton. Introduction to Parallel Algorithms and Architectures. Morgan Kaufman, San Mateo, 1992."},{"issue":"2","key":"7_CR7","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1109\/12.16500","volume":"38","author":"I. Scherson","year":"1989","unstructured":"I. Scherson and S. Sen. Parallel sorting in two-dimensional VLSI models of computation. IEEE Transactions on Computers, 38(2):238\u2013249, [2] 1989.","journal-title":"IEEE Transactions on Computers"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"C. P. 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, Berkeley, California, 28\u201330 May 1986.","DOI":"10.1145\/12130.12156"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"J. F. Sibeyn. Desnakification of mesh sorting algorithms. In J. van Leeuwen, editor, Second Annual European Symposium (ESA'94), pages 377\u2013390. LNCS 855. Springer-Verlag, September 26\u201328 1994.","DOI":"10.1007\/BFb0049424"},{"key":"7_CR10","series-title":"Technical Report MPI-I-95-1-018","volume-title":"Overview of mesh results","author":"J. F. Sibeyn","year":"1995","unstructured":"J. F. Sibeyn. Overview of mesh results. Technical Report MPI-I-95-1-018, Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, 1995."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0036174","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T09:46:45Z","timestamp":1548064005000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0036174"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540633860","9783540695295"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/bfb0036174","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}