{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:19:10Z","timestamp":1725455950930},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540616276"},{"type":"electronic","value":"9783540706366"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0024725","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T07:17:56Z","timestamp":1132384676000},"page":"369-376","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Realistic parallel algorithms: Priority queue operations and selection for the BSP* Model"],"prefix":"10.1007","author":[{"given":"Armin","family":"B\u00c4umker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Dittrich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Friedhelm","family":"Meyer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ingo","family":"Rieping","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"key":"48_CR1","unstructured":"D. A. Bader, J. J\u00e1J\u00e1. Practical Parallel Algorithms for Dynamic Data Redistribution, Median Finding and Selection. Technical report, Institute for Advanced Computer Studies and Department of Electrical Engineering, University of Maryland, 1995."},{"key":"48_CR2","doi-asserted-by":"crossref","unstructured":"A. B\u00c4umker, W. Dittrich, F. Meyer auf der Heide, and I. Rieping. Realistic Parallel Algorithms: Priority Queue Operations and Selection for the BSP* Model. Technical Report University of Paderborn, 1996, http:\/\/www.uni-paderborn.de\/cs\/inri.html.","DOI":"10.1007\/BFb0024725"},{"key":"48_CR3","doi-asserted-by":"crossref","unstructured":"A. B\u00c4umker, W. Dittrich, and F. Meyer auf der Heide. Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an Extension of the BSP model. Proc. of European Symposium on Algorithms, 1995.","DOI":"10.1007\/3-540-60313-1_131"},{"key":"48_CR4","first-page":"295","volume":"no. 26","author":"R. J. Cole","year":"1987\/88","unstructured":"R. J. Cole. An Optimally Efficient Selection Algorithm. Information Processing Letters, no. 26, pp. 295\u2013299, 1987\/88.","journal-title":"Information Processing Letters"},{"issue":"no.1","key":"48_CR5","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF00128644","volume":"6","author":"N. Deo","year":"1992","unstructured":"N. Deo, S. Prasad. Parallel Heap: An Optimal Parallel Priority Queue. Journal of Supercomputing, 1992, vol. 6, no. 1, pp. 87\u201398, 1992.","journal-title":"Journal of Supercomputing"},{"key":"48_CR6","doi-asserted-by":"crossref","unstructured":"A. V. Gerbessiotis and C. J. Siniolakis. Deterministic Sorting and Randomized Median Finding on the BSP model. Proc. of the 8th Symposium on Parallel Algorithms and Architectures, 1996.","DOI":"10.1145\/237502.237561"},{"key":"48_CR7","doi-asserted-by":"crossref","unstructured":"A. V. Gerbessiotis and L. Valiant. Direct Bulk-Synchronous Parallel Algorithms. Journal of Parallel and Distributed Computing, 1994.","DOI":"10.1006\/jpdc.1994.1085"},{"issue":"3","key":"48_CR8","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1145\/322326.322329","volume":"29","author":"D. Nassimi","year":"1982","unstructured":"D. Nassimi and S. Sahni. Parallel Permutation and Sorting Algorithms and a new generalized Connection Network. Journal of the ACM, 29:3, pp. 642\u2013667, 1982.","journal-title":"Journal of the ACM"},{"key":"48_CR9","doi-asserted-by":"crossref","unstructured":"M.C. Pinotti, G. Pucci. Parallel Priority Queues. Information Processing Letters, no. 40, 1991.","DOI":"10.1016\/S0020-0190(05)80007-9"},{"key":"48_CR10","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/3-540-53487-3_46","volume":"10","author":"S. Rajasekaran","year":"1990","unstructured":"S. Rajasekaran. Randomized Parallel Selection. Foundations of Software Technology and Theoretical Computer Science, 10: pp. 215\u2013224, 1990.","journal-title":"Foundations of Software Technology and Theoretical Computer Science"},{"key":"48_CR11","unstructured":"A. Ranade, S. Chang, E. Deprit, J. Jones, and S. Shin. Parallelism and Locality in Priority Queues. Proc. of the 6th IEEE Symp. on Parallel and Distributed Processing (SPDP), IEEE Society Press, 1994."},{"key":"48_CR12","unstructured":"I. Rieping. Realit\u00c4tsnahe parallele Priority Queues, Analyse und experimentelle Untersuchungen. Diploma Thesis, University of Paderborn, January, 1996."},{"key":"48_CR13","doi-asserted-by":"crossref","unstructured":"P. Sanders. Fast Priority Queues for Parallel Branch-and-Bound. Workshop on Algorithms for Irregularly Structured Problems, LNCS, Lyon, 1995.","DOI":"10.1007\/3-540-60321-2_30"},{"key":"48_CR14","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970265","volume-title":"Data Structures and Network Algorithms","author":"R. E. Tarjan","year":"1983","unstructured":"R. E. Tarjan. Data Structures and Network Algorithms. Society for Industrial and applied Mathematics, Philadelphia, Pennsylvania, 1983."}],"container-title":["Lecture Notes in Computer Science","Euro-Par'96 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0024725","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:33:42Z","timestamp":1587342822000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0024725"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540616276","9783540706366"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0024725","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"10 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}