{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T20:00:55Z","timestamp":1694635255439},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1996,8,1]],"date-time":"1996-08-01T00:00:00Z","timestamp":838857600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[1996,8,1]],"date-time":"1996-08-01T00:00:00Z","timestamp":838857600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1996,8]]},"DOI":"10.1007\/bf03036466","type":"journal-article","created":{"date-parts":[[2009,4,4]],"date-time":"2009-04-04T07:07:20Z","timestamp":1238828840000},"page":"607-619","source":"Crossref","is-referenced-by-count":0,"title":["Parallel integer sorting and simulation amongst CRCW models"],"prefix":"10.1007","volume":"33","author":[{"given":"Sanjeev","family":"Saxena","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF03036466_CR1","unstructured":"Albers, S., Hagerup, T.: Improved parallel integer sorting without concurrent writing. In: Proc 3rd Ann. ACM-SIAM Symp. on Discrete Alg., pp. 463\u2013472, 1992"},{"key":"BF03036466_CR2","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1145\/65950.65958","volume":"36","author":"P. Beame","year":"1989","unstructured":"Beame, P., Hastad, J.: Optimal bounds for decision problems on the CRCW PRAM. J. Assoc. Comput. Mach.36, 643\u2013670 (1989)","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF03036466_CR3","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1137\/0222017","volume":"22","author":"O. Berkman","year":"1993","unstructured":"Berkman, O., Vishkin, U.: Recursive star-tree parallel data structure. SIAM J. Comput.22, 221\u2013242 (1993)","journal-title":"SIAM J. Comput"},{"key":"BF03036466_CR4","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0890-5401(91)90031-V","volume":"94","author":"P.C.P. Bhatt","year":"1991","unstructured":"Bhatt, P.C.P., Diks, K., Hagerup, T., Prasad, V.C., Radzik, T., Saxena, S.: Improved deterministic parallel integer sorting. Inform. and Comput,94, 29\u201347 (1991)","journal-title":"Inform. and Comput"},{"key":"BF03036466_CR5","doi-asserted-by":"crossref","unstructured":"Boppana, R.B.: Optimal separations between concurrent-write parallel machines. In: Proc. 21st ACM STOC, pp. 320\u2013326, 1989","DOI":"10.1145\/73007.73037"},{"key":"BF03036466_CR6","volume-title":"New simulations between CRCW PRAMs","author":"B.S. Chlebus","year":"1989","unstructured":"Chlebus, B.S., Diks, K., Hagerup, T., Radzik, T.: New simulations between CRCW PRAMs. In: Proc. 7th Int. Conf. Fund. Comput. Theory (Lect. Notes Comput. Sci., Vol. 380, pp 95\u2013104) Berlin, Heidelberg, New York: Springer 1989"},{"key":"BF03036466_CR7","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/BF01762109","volume":"3","author":"F.E. Fich","year":"1988","unstructured":"Fich, F.E., Ragde, P., Wigderson, A.: Simulations among concurrent-write PRAMs. Algorithmica,3, 43\u201351 (1988)","journal-title":"Algorithmica"},{"key":"BF03036466_CR8","doi-asserted-by":"crossref","unstructured":"Fredman, M.L., Willard, D.E.: BLASTING through the information theoretic barrier with FUSION TREES. In: Proc. 22nd Ann. ACM Sym. on Theor. Comput., pp. 1\u20137, 1990","DOI":"10.1145\/100216.100217"},{"key":"BF03036466_CR9","doi-asserted-by":"crossref","unstructured":"Grolmusz, V., Ragde, P.: Incomparability in parallel computation. In: Proc. 28th IEEE Symp. FOCS, pp. 89\u201398, 1987","DOI":"10.1109\/SFCS.1987.34"},{"key":"BF03036466_CR10","unstructured":"Hagerup, T., Fast determinstic processor allocation. In: Proc. 4th ACM-SIAM Symp. Discrete Algorithms, pp. 1\u201310, 1993"},{"key":"BF03036466_CR11","unstructured":"Hagerup, T., Self-simulation on the PRAM. Unpublished manuscript 1990"},{"key":"BF03036466_CR12","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/0196-6774(91)90034-V","volume":"12","author":"Y. Matias","year":"1991","unstructured":"Matias, Y., Vishkin, U.: On parallel hashing and integer sorting. J. Algorithms12, 573\u2013606 (1991)","journal-title":"J. Algorithms"},{"key":"BF03036466_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69672-5","volume-title":"Data Structures and Algorithms 1: Sorting and Searching","author":"K. Mehlhorn","year":"1984","unstructured":"Mehlhorn, K.: Data Structures and Algorithms 1: Sorting and Searching. Berlin, Heidelberg: Springer 1984"},{"key":"BF03036466_CR14","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0022-0000(92)90006-5","volume":"44","author":"P. Ragde","year":"1992","unstructured":"Ragde, P.: Processor-time tradeoffs in PRAM simulations. J. Comput. Syst. Sci.44, 103\u2013113 (1992)","journal-title":"J. Comput. Syst. Sci."},{"key":"BF03036466_CR15","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1006\/jagm.1993.1019","volume":"14","author":"P. Radge","year":"1993","unstructured":"Radge, P.: The parallel simplicity of compaction and chaining. J. Algorithms14, 371\u2013380 (1993)","journal-title":"J. Algorithms"},{"key":"BF03036466_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01178563","volume":"29","author":"S. Rajasekaran","year":"1992","unstructured":"Rajasekaran, S., Sen, S.: On parallel integer Sorting. Acta Informatica29, 1\u201315 (1992)","journal-title":"Acta Informatica"},{"key":"BF03036466_CR17","first-page":"28","volume":"18","author":"D. Richards","year":"1986","unstructured":"Richards, D.: Parallel sorting \u2014 A bibliography. SIGACT News18, 28\u201348 (1986)","journal-title":"SIGACT News"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03036466.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/BF03036466\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03036466","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03036466.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,16]],"date-time":"2022-05-16T21:11:17Z","timestamp":1652735477000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BF03036466"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,8]]},"references-count":17,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1996,8]]}},"alternative-id":["BF03036466"],"URL":"https:\/\/doi.org\/10.1007\/bf03036466","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,8]]}}}