{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:40Z","timestamp":1725663400044},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540549451"},{"type":"electronic","value":"9783540466000"}],"license":[{"start":{"date-parts":[[1991,1,1]],"date-time":"1991-01-01T00:00:00Z","timestamp":662688000000},"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":[[1991]]},"DOI":"10.1007\/3-540-54945-5_66","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T23:19:20Z","timestamp":1330211960000},"page":"219-228","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An analysis of randomized shear sort on the mesh computer"],"prefix":"10.1007","author":[{"given":"Susumu","family":"Hasegawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Imai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koji","family":"Hakata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"issue":"No.4","key":"25_CR1","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1137\/0217049","volume":"17","author":"R. Cole","year":"1988","unstructured":"R. Cole: Parallel Merge Sort. SIAM Journal on Computing, Vol. 17, No.4 (1988), pp. 770\u2013785.","journal-title":"SIAM Journal on Computing"},{"key":"25_CR2","doi-asserted-by":"crossref","unstructured":"S. Hasegawa, H. Imai and K. Hakata: Randomized Sorting Algorithms on the Mesh Computer Using Only Row and Column Sorting. Technical Report SIGAL 21-1, IPSJ, May 1991.","DOI":"10.1007\/3-540-54945-5_66"},{"key":"25_CR3","unstructured":"K. Iwama, E. Miyano and Y. Kambayashi: A Parallel Sorting Algorithm on the Mesh-Bus Machine. Technical Report SIGAL 18-2, IPSJ, November 1990."},{"key":"25_CR4","unstructured":"D. Knuth: The Art of Computer Programming: Vol. 3: Sorting and Searching. Addison-Wesley, 1973."},{"key":"25_CR5","unstructured":"J. M. Marberg and E. Garni: Sorting in Constant Number of Row and Column Phases on a Mesh. Proceedings of the 24th Annual Allerton Conference on Communication, Control and Computing, 1986, pp.603\u2013611."},{"key":"25_CR6","unstructured":"P. Raghavan: Lecture Notes on Randomized Algorithms. IBM Research Report RC 15S40, IBM Research Division, 1990."},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"C. P. Schnorr and A. Shamir: An Optimal Sorting Algorithm for Mesh Connected Computers. Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986, pp.255\u2013263.","DOI":"10.1145\/12130.12156"},{"key":"25_CR8","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, Vol. 20 (1977), pp. 263\u2013271.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","ISA'91 Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54945-5_66","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T23:14:29Z","timestamp":1578525269000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54945-5_66"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540549451","9783540466000"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-54945-5_66","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}