{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:29:20Z","timestamp":1747189760149,"version":"3.40.5"},"reference-count":21,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2022,8]]},"abstract":"<jats:p> We present a more efficient CREW PRAM algorithm for integer sorting. This algorithm sorts [Formula: see text] integers in [Formula: see text] in [Formula: see text] time and [Formula: see text] operations. It also sorts [Formula: see text] integers in [Formula: see text] in [Formula: see text] time and [Formula: see text] operations. Previous best algorithm [15] on both cases has time complexity [Formula: see text] but operation complexity [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s0129054122500071","type":"journal-article","created":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T04:13:22Z","timestamp":1648181602000},"page":"411-427","source":"Crossref","is-referenced-by-count":0,"title":["More Efficient Parallel Integer Sorting"],"prefix":"10.1142","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1305-6815","authenticated-orcid":false,"given":"Yijie","family":"Han","sequence":"first","affiliation":[{"name":"School of Computing and Engineering, University of Missouri at Kansas City, Kansas City, Missouri 64110i, USA"}]},{"given":"Xin","family":"He","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University at Buffalo, The State University of New York, 338 Davis Hall, Buffalo, NY 14260-2000, USA"}]}],"member":"219","published-online":{"date-parts":[[2022,3,24]]},"reference":[{"key":"S0129054122500071BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579338"},{"key":"S0129054122500071BIB002","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1997.2632"},{"key":"S0129054122500071BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/BF01759076"},{"key":"S0129054122500071BIB004","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225173"},{"key":"S0129054122500071BIB005","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1962.tb03990.x"},{"volume-title":"Mathematical Theory of Connecting Networks and Telephone Traffic","year":"1965","author":"Benes V. E.","key":"S0129054122500071BIB006"},{"key":"S0129054122500071BIB007","first-page":"104","volume-title":"34th Annual IEEE Conference on Foundations of Computer Science FOCS \u201993\u200a Proceedings","author":"Chen S.","year":"1993"},{"key":"S0129054122500071BIB008","doi-asserted-by":"publisher","DOI":"10.1137\/0215006"},{"key":"S0129054122500071BIB009","doi-asserted-by":"publisher","DOI":"10.1137\/0401044"},{"key":"S0129054122500071BIB010","doi-asserted-by":"publisher","DOI":"10.1145\/72935.72961"},{"key":"S0129054122500071BIB011","doi-asserted-by":"publisher","DOI":"10.1145\/75427.75462"},{"key":"S0129054122500071BIB012","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2001.3053"},{"key":"S0129054122500071BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.09.001"},{"key":"S0129054122500071BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0030847"},{"key":"S0129054122500071BIB015","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799352449"},{"key":"S0129054122500071BIB016","doi-asserted-by":"publisher","DOI":"10.1145\/140901.140918"},{"volume-title":"An Introduction to Parallel Algorithms","year":"1992","author":"J\u00e1J\u00e1 J.","key":"S0129054122500071BIB017"},{"key":"S0129054122500071BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-88071-0.50022-9"},{"key":"S0129054122500071BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.5009385"},{"key":"S0129054122500071BIB020","first-page":"27","volume-title":"SIAM 2nd Conference on the Applications of Discrete Mathematics","author":"Reif J. H.","year":"1983"},{"key":"S0129054122500071BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178563"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054122500071","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T04:06:02Z","timestamp":1660277162000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129054122500071"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,24]]},"references-count":21,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10.1142\/S0129054122500071"],"URL":"https:\/\/doi.org\/10.1142\/s0129054122500071","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2022,3,24]]}}}