{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:28:07Z","timestamp":1747189687635,"version":"3.40.5"},"reference-count":14,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2021,3]]},"abstract":"<jats:p>Several efficient, but non-optimal, solutions to the Selection Problem on coarse grained parallel computers have appeared in the literature. We consider the example of the Saukas-Song algorithm; we analyze it without expressing the running time in terms of communication rounds. This shows that while in the best case the Saukas-Song algorithm runs in asymptotically optimal time, in general it does not. We propose another algorithm for coarse grained selection that has optimal expected running time.<\/jats:p>","DOI":"10.1142\/s0129626421500031","type":"journal-article","created":{"date-parts":[[2021,2,24]],"date-time":"2021-02-24T06:59:15Z","timestamp":1614149955000},"page":"2150003","source":"Crossref","is-referenced-by-count":0,"title":["Coarse Grained Parallel Selection"],"prefix":"10.1142","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7905-9643","authenticated-orcid":false,"given":"Laurence","family":"Boxer","sequence":"first","affiliation":[{"name":"Department of Computer and Information Sciences, Niagara University, NY 14109, USA"},{"name":"Department of Computer Science and Engineering State University of New York at Buffalo, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2021,2,24]]},"reference":[{"doi-asserted-by":"publisher","key":"S0129626421500031BIB001","DOI":"10.1109\/71.605768"},{"doi-asserted-by":"publisher","key":"S0129626421500031BIB002","DOI":"10.1016\/j.jpdc.2004.06.010"},{"doi-asserted-by":"publisher","key":"S0129626421500031BIB003","DOI":"10.1016\/S0022-0000(73)80033-9"},{"doi-asserted-by":"publisher","key":"S0129626421500031BIB004","DOI":"10.1016\/j.jpdc.2004.07.002"},{"doi-asserted-by":"publisher","key":"S0129626421500031BIB005","DOI":"10.1006\/jpdc.1999.1565"},{"doi-asserted-by":"publisher","key":"S0129626421500031BIB006","DOI":"10.1142\/S0218195996000241"},{"issue":"5","key":"S0129626421500031BIB007","first-page":"1500","volume":"41","author":"Fujiwara A.","year":"2000","journal-title":"Information Processing Society of Japan Journal"},{"doi-asserted-by":"publisher","key":"S0129626421500031BIB008","DOI":"10.1016\/S0304-3975(02)00572-8"},{"doi-asserted-by":"publisher","key":"S0129626421500031BIB009","DOI":"10.1002\/scj.1170"},{"key":"S0129626421500031BIB010","volume-title":"Algorithms Sequential and Parallel, A Unified Approach","author":"Miller R.","year":"2013","edition":"3"},{"key":"S0129626421500031BIB011","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5232.001.0001","volume-title":"Parallel Algorithms for Regular Architectures: Meshes and Pyramids","author":"Miller R.","year":"1996"},{"key":"S0129626421500031BIB012","volume-title":"Mathematical Statistics and Data Analysis","author":"Rice J. A.","year":"1995","edition":"2"},{"doi-asserted-by":"publisher","key":"S0129626421500031BIB013","DOI":"10.1007\/PL00008268"},{"doi-asserted-by":"publisher","key":"S0129626421500031BIB014","DOI":"10.1007\/978-3-642-15291-7_36"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626421500031","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T19:26:51Z","timestamp":1724527611000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626421500031"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,24]]},"references-count":14,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["10.1142\/S0129626421500031"],"URL":"https:\/\/doi.org\/10.1142\/s0129626421500031","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"type":"print","value":"0129-6264"},{"type":"electronic","value":"1793-642X"}],"subject":[],"published":{"date-parts":[[2021,2,24]]}}}