{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:51:38Z","timestamp":1725663098839},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540167662"},{"type":"electronic","value":"9783540387466"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16766-8_8","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:54:53Z","timestamp":1330196093000},"page":"84-95","source":"Crossref","is-referenced-by-count":2,"title":["Lower bounds for sorting on mesh-connected architectures"],"prefix":"10.1007","author":[{"given":"Manfred","family":"Kunde","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Foster, M.J., Kung, H.T.: The Design of Special-Purpose VLSI-Chips. IEEE Computer (1980), 26\u201340.","DOI":"10.1145\/800053.801938"},{"key":"8_CR2","unstructured":"Kunde, M.: A General Approach to Sorting on 3-Dimensionally Mesh-Connected Arrays. Submitted to CONPAR 86."},{"key":"8_CR3","unstructured":"Kung, H.T., Leiserson, C.E.: Systolic Arrays for VLSI. Symposium on Sparse Matrix Computation 1978, Proceedings, eds.: I.S. Duff, C.G. Stewart, (1978)."},{"key":"8_CR4","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1109\/TC.1983.1676217","volume":"C-32","author":"M. Kumar","year":"1983","unstructured":"Kumar, M., Hirschberg, D.S.: An Efficient Implementation of Batcher's Odd-Even Merge Algorithm and its Application in Parallel Sorting Schemes. IEEE Trans. Comptrs., Vol. C-32 (1983), pp 254\u2013264.","journal-title":"IEEE Trans. Comptrs."},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Lang, H.W., Schimmler, M., Schmeck, H., Schr\u00f6der, H.: A Fast Sorting Algorithm for VLSI. In: Goos, G., Hartmanis, J. (eds): \"Automata, Languages and Programming\", LNCS 154, Springer-Verlag (1983), 408\u2013419.","DOI":"10.1007\/BFb0036925"},{"key":"8_CR6","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TC.1979.1675216","volume":"C-28","author":"D. Nassimi","year":"1979","unstructured":"Nassimi, D., Sahni, S.: Bitonic Sort on a Mesh-Connected Parallel Computer. IEEE Trans. Comptrs., Vol.C-28 (1979), pp 2\u20137.","journal-title":"IEEE Trans. Comptrs."},{"key":"8_CR7","unstructured":"Schimmler, M.: Fast Sorting on a Three Dimensional Cube Grid. Technical Report, University of Kiel, Germany, 1986."},{"key":"8_CR8","unstructured":"Sado, K., Igarashi, Y.: A Fast Parallel Pseudo-Merge Sort Algorithm. Technical Report, Gunma University, Japan, 1985."},{"key":"8_CR9","unstructured":"Schmeck, H., Schr\u00f6der, H., Starke, C.: Systolic s2-Way Merge Sort is Nearly Optimal. Technical Report, University of Kiel, Germany, 1986."},{"key":"8_CR10","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1145\/359461.359481","volume":"20","author":"C.D. Thompson","year":"1977","unstructured":"Thompson, C.D., Kung, H.T.: Sorting on a Mesh-Connected Parallel Computer. CACM, Vol. 20 (1977), pp 263\u2013271.","journal-title":"CACM"}],"container-title":["Lecture Notes in Computer Science","VLSI Algorithms and Architectures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16766-8_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:11:11Z","timestamp":1605643871000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16766-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167662","9783540387466"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-16766-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}