{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T03:28:46Z","timestamp":1648783726953},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1991,10,1]],"date-time":"1991-10-01T00:00:00Z","timestamp":686275200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1991,10]]},"DOI":"10.1007\/bf01407814","type":"journal-article","created":{"date-parts":[[2005,4,3]],"date-time":"2005-04-03T01:19:37Z","timestamp":1112491177000},"page":"403-419","source":"Crossref","is-referenced-by-count":1,"title":["A parallel sorting algorithm for a novel model of computation"],"prefix":"10.1007","volume":"20","author":[{"given":"Amitabha","family":"Das","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Louise E.","family":"Moser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P. M.","family":"Melliar-Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"S. G. Akl,Parallel Sorting Algorithms, Academic Press (1985)."},{"issue":"3","key":"CR2","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1145\/2514.2516","volume":"16","author":"D. Bitton","year":"1984","unstructured":"D. Bitton, D. J. DeWitt, D. K. Hsaio, and J. Menon,ACM Computing Surveys,16(3):287?318 (September 1984).","journal-title":"ACM Computing Surveys"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"K. E. Batcher, Sorting Networks and Their Applications,Proc. of the AFIPS Spring Joint Computer Conf., pp. 307?314 (1968).","DOI":"10.1145\/1468075.1468121"},{"issue":"2","key":"CR4","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/T-C.1971.223205","volume":"20","author":"H. S. Stone","year":"1971","unstructured":"H. S. Stone, Parallel Processing with the Perfect Shuffle,IEEE Trans. on Computers,C-20(2):153?161 (February 1971).","journal-title":"IEEE Trans. on Computers, C"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"M. Ajtai, J. Komlos, and E. Szemeredi, AnO(nlogn) Sorting Network,Proc. of the 15th Annual Symp. on the Theory of Computing, pp. 1?9 (1983).","DOI":"10.1145\/800061.808726"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0167-8191(90)90100-N","volume":"14","author":"D. J. Evans","year":"1990","unstructured":"D. J. Evans, A Parallel Sorting-Merging Algorithm for Tightly Coupled Multiprocessors,Parallel Computing,14:111?121 (1990).","journal-title":"Parallel Computing"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0167-8191(90)90057-G","volume":"16","author":"J. Huang","year":"1990","unstructured":"J. Huang and L. Kleinrock, Distributed Selectsort Sorting Algorithms on Broadcast Communication Networks,Parallel Computing,16:183?190 (1990).","journal-title":"Parallel Computing"},{"key":"CR8","unstructured":"I. D. Scherson, S. Sen, and A. Shamir, Shear Sort: A True Two-Dimensional Sorting Technique for VLSI Networks,Proc. of the Int'l. Conf. on Parallel Processing, pp. 903?908 (August 1986)."},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"C. P. Schnorr and A. Shamir, An Optimal Sorting Algorithm for Mesh-Connected Computers,Proc. of the 18th Annual Symp. on Theory of Computing, pp. 255?263, Berkeley, California (1986).","DOI":"10.1145\/12130.12156"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF00264359","volume":"24","author":"M. Kunde","year":"1987","unstructured":"M. Kunde, Lower Bounds for Sorting on Mesh-Connected Architectures,Acta Informatica,24:121?130 (1987).","journal-title":"Acta Informatica"},{"issue":"4","key":"CR11","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1145\/359461.359481","volume":"20","author":"C. D. Thompson","year":"1977","unstructured":"C. D. Thompson and H. T. Kung, Sorting on a Mesh-Connected Parallel Computer,Communications of the ACM 20(4):263?271 (April 1977).","journal-title":"Communications of the ACM"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1007\/BF00288975","volume":"26","author":"Y. Han","year":"1990","unstructured":"Y. Han and Y. Igarashi, Time Lower Bounds for Parallel Sorting on a Mesh-Connected Processor Array,Acta Informatica,26:643?655 (1990).","journal-title":"Acta Informatica"},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"M. Kunde, Routing and Sorting on Mesh-Connected Arrays,Proc. of the AWOC Conference, Lecture Notes in Computer Science 319, Springer-Verlag, pp. 423?433 (1988).","DOI":"10.1007\/BFb0040409"},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"Y. Ma, S. Sen and I. D. Scherson, The Distance Bound for Sorting on Mesh-Connected Processor Arrays is Tight,Proc. Foundations of Computer Science, pp. 255?263 (August 1986).","DOI":"10.1109\/SFCS.1986.54"},{"key":"CR15","first-page":"429","volume":"1","author":"S. K. Nayudu","year":"1989","unstructured":"S. K. Nayudu and K. A. Teague, Parallel Sorting on the iPSC\/2 Hypercube Computer,Proc. of the Fourth Conf. on Hypercubes, Concurrent Computers, and Applications,1:429?431 (March 1989).","journal-title":"Proc. of the Fourth Conf. on Hypercubes, Concurrent Computers, and Applications"},{"key":"CR16","unstructured":"B. Wagar, Hyperquicksort: A Fast Sorting Algorithm for Hypercubes,Proc. of the Second Conf. on Hypercube Multiprocessors, pp. 292?299 (1986)."},{"key":"CR17","unstructured":"P. M. Melliar-Smith, L. e. Moser, A. Das, and C. Ye, A Fault-Tolerant Array Processor Architecture,Proc. of the Fifth Int'l. Conf. on Parallel and Distributed Computing and Systems (October 1992)."},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"N. Carriero, D. Gelernter, and J. Leichter, Distributed Data Structures in Linda,Proc. of the Thirteenth Annual ACM Symp. on Principles Programming Languages, pp. 236?242 (January 1986).","DOI":"10.1145\/512644.512666"},{"key":"CR19","unstructured":"D. Gelernter, N. Carriero, S. Chandran, and S. Chang, Parallel Programming in Linda,Proc. of the IEEE Int'l. Conf. on Parallel Processing, pp. 255?263 (August 1985)."},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"K. M. Chandy and J. Misra,Parallel Program Design: A Foundation, Addison Wesley (1988).","DOI":"10.1007\/978-1-4613-9668-0_6"},{"issue":"1","key":"CR21","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TC.1979.1675216","volume":"27","author":"D. Nassimi","year":"1979","unstructured":"D. Nassimi and S. Sahni, Bitonic Sort on a Mesh-Connected Parallel Computer,IEEE Transactions on Computers,C-27(1):2?7 (January 1979).","journal-title":"IEEE Transactions on Computers, C"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01407814.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01407814\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01407814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T16:59:35Z","timestamp":1586192375000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01407814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,10]]},"references-count":21,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1991,10]]}},"alternative-id":["BF01407814"],"URL":"https:\/\/doi.org\/10.1007\/bf01407814","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,10]]}}}