{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:17:42Z","timestamp":1762323462175,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,8,5]],"date-time":"2011-08-05T00:00:00Z","timestamp":1312502400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Los Alamos National Laboratory LDRD Project","award":["20080729DR"],"award-info":[{"award-number":["20080729DR"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,8,5]]},"DOI":"10.1145\/2018323.2018338","type":"proceedings-article","created":{"date-parts":[[2011,8,10]],"date-time":"2011-08-10T16:16:32Z","timestamp":1312992992000},"page":"89-98","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Randomized selection on the GPU"],"prefix":"10.1145","author":[{"given":"Laura","family":"Monroe","sequence":"first","affiliation":[{"name":"Los Alamos National Laboratory, Los Alamos, NM"}]},{"given":"Joanne","family":"Wendelberger","sequence":"additional","affiliation":[{"name":"Los Alamos National Laboratory, Los Alamos, NM"}]},{"given":"Sarah","family":"Michalak","sequence":"additional","affiliation":[{"name":"Los Alamos National Laboratory, Los Alamos, NM"}]}],"member":"320","published-online":{"date-parts":[[2011,8,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90128-5"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2004.06.010"},{"key":"e_1_3_2_1_4_1","unstructured":"Beliakov G. 2011. Parallel Calculation of the Median and Order Statistics on GPUs with Application to Robust Regression. arXiv:1104.2732v1.  Beliakov G. 2011. Parallel Calculation of the Median and Order Statistics on GPUs with Application to Robust Regression. arXiv:1104.2732v1."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/227234.227246"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(73)80033-9"},{"key":"e_1_3_2_1_7_1","first-page":"377","article-title":"An Efficient Implementation of the Algorithm `CLEAN","volume":"89","author":"Clark B. G.","year":"1980","journal-title":"Astron. Astrophys."},{"key":"e_1_3_2_1_8_1","unstructured":"Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 1990. Probabilistic Analysis and Randomized Algorithms Introduction to Algorithms Second Edition. MIT Press and McGraw-Hill. pp. 91--122.  Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 1990. Probabilistic Analysis and Randomized Algorithms Introduction to Algorithms Second Edition. MIT Press and McGraw-Hill. pp. 91--122."},{"key":"e_1_3_2_1_9_1","unstructured":"CUDA Data Parallel Primitives Library. 2010. http:\/\/code.google.com\/p\/cudpp  CUDA Data Parallel Primitives Library. 2010. http:\/\/code.google.com\/p\/cudpp"},{"key":"e_1_3_2_1_10_1","unstructured":"David H. A. 1981. Order Statistics 2nd Edition John Wiley & Sons New York.  David H. A. 1981. Order Statistics 2nd Edition John Wiley & Sons New York."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"De Leeuw K. Moore E. F. Shannon C. E. and Shapiro N. 1955. Computability by Probabilistic Machines. Automata Studies Princeton University Press Princeton NJ. 183--212.  De Leeuw K. Moore E. F. Shannon C. E. and Shapiro N. 1955. Computability by Probabilistic Machines. Automata Studies Princeton University Press Princeton NJ. 183--212.","DOI":"10.1515\/9781400882618-010"},{"key":"e_1_3_2_1_12_1","unstructured":"Galassi M. et al. 2009. GNU Scientific Library Reference Manual Third Edition.   Galassi M. et al. 2009. GNU Scientific Library Reference Manual Third Edition."},{"key":"e_1_3_2_1_13_1","unstructured":"GNU Scientific Library. 2009. http:\/\/www.gnu.org\/software\/gsl\/.  GNU Scientific Library. 2009. http:\/\/www.gnu.org\/software\/gsl\/."},{"volume-title":"Proc. Graph Drawing.","author":"Godiyal A.","key":"e_1_3_2_1_14_1"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007594"},{"key":"e_1_3_2_1_16_1","first-page":"851","article-title":"Parallel Prefix Sum (Scan) with CUDA","volume":"3","author":"Harris M.","year":"2007","journal-title":"GPU Gems"},{"key":"e_1_3_2_1_17_1","unstructured":"Hoberock J. and Bell N. 2010. Thrust: a Parallel Template Library http:\/\/code.google.com\/p\/thrust\/  Hoberock J. and Bell N. 2010. Thrust: a Parallel Template Library http:\/\/code.google.com\/p\/thrust\/"},{"key":"e_1_3_2_1_18_1","first-page":"417","article-title":"Aperture Synthesis with a Non-Regular Distribution of Interferometric Baselines","volume":"15","author":"H\u00f6gbom J. A.","year":"1974","journal-title":"Astron. Astrophys. Supp."},{"key":"e_1_3_2_1_19_1","unstructured":"Hogg R. V. and Craig A. T. 1978. Introduction to Mathematical Statistics 4th Edition Macmillan.  Hogg R. V. and Craig A. T. 1978. Introduction to Mathematical Statistics 4th Edition Macmillan."},{"volume-title":"The Art of Computer Programming","year":"1997","author":"Knuth D.","key":"e_1_3_2_1_20_1"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Motwani R. and Raghavan. P. 1995. Randomized Algorithms Cambridge University Press.   Motwani R. and Raghavan. P. 1995. Randomized Algorithms Cambridge University Press.","DOI":"10.1017\/CBO9780511814075"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/234313.234327"},{"key":"e_1_3_2_1_23_1","unstructured":"NVIDIA CUDA C Programming Guide version 3.1.1. 2010 http:\/\/developer.nvidia.com\/object\/gpucomputing.html.  NVIDIA CUDA C Programming Guide version 3.1.1. 2010 http:\/\/developer.nvidia.com\/object\/gpucomputing.html."},{"key":"e_1_3_2_1_24_1","unstructured":"Rajasekaran S. and Reif J. H. 1993. Derivation of Randomized Algorithms for Sorting and Selection. Parallel Algorithm Derivation And Program Transformation Kluwer Academic Publishers.  Rajasekaran S. and Reif J. H. 1993. Derivation of Randomized Algorithms for Sorting and Selection. Parallel Algorithm Derivation And Program Transformation Kluwer Academic Publishers."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Sanders P.\n     and \n      \n      \n      Winkel S\n      \n  \n  . \n  2004\n  . Super Scalar Sample Sort. Proc. European Symposium on \n  Algorithms (ESA) volume \n  3221\n   of \n  LNCS\n  .  Sanders P. and Winkel S. 2004. Super Scalar Sample Sort. Proc. European Symposium on Algorithms (ESA) volume 3221 of LNCS.","DOI":"10.1007\/978-3-540-30140-0_69"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161005"},{"key":"e_1_3_2_1_27_1","unstructured":"Sengupta S. Harris M. and Garland M. 2008. Efficient parallel scan algorithms for GPUs. NVIDIA Technical Report NVR-2008-003.  Sengupta S. Harris M. and Garland M. 2008. Efficient parallel scan algorithms for GPUs. NVIDIA Technical Report NVR-2008-003 ."}],"event":{"name":"HPG '11: High Performance Graphics","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","EUROGRAPHICS The European Association for Computer Graphics"],"location":"Vancouver British Columbia Canada","acronym":"HPG '11"},"container-title":["Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2018323.2018338","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2018323.2018338","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:00:04Z","timestamp":1750244404000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2018323.2018338"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,5]]},"references-count":26,"alternative-id":["10.1145\/2018323.2018338","10.1145\/2018323"],"URL":"https:\/\/doi.org\/10.1145\/2018323.2018338","relation":{},"subject":[],"published":{"date-parts":[[2011,8,5]]},"assertion":[{"value":"2011-08-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}