{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T13:56:55Z","timestamp":1766066215749},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540568919"},{"type":"electronic","value":"9783540477792"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56891-3_46","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:49:44Z","timestamp":1330256984000},"page":"570-581","source":"Crossref","is-referenced-by-count":4,"title":["A fast, simple algorithm to balance a parallel multiway merge"],"prefix":"10.1007","author":[{"given":"Rhys","family":"Francis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian","family":"Mathieson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linda","family":"Pannan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"46_CR1","unstructured":"S. G. Akl (1989): \u201cThe Design and Analysis of Parallel Algorithms\u201d, Prentice Hall."},{"key":"46_CR2","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1145\/2514.2516","volume":"16","author":"D. Bitton","year":"1984","unstructured":"D. Bitton, D. J. Dewitt, D. K. Hsiao and J. Menan (1984): \u201cA Taxonomy of Parallel Sorting\u201d, ACM Computing Surveys, 16, 287\u2013318.","journal-title":"ACM Computing Surveys"},{"key":"46_CR3","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0167-8191(90)90100-N","volume":"14","author":"D. J. Evans","year":"1990","unstructured":"D. J. Evans (1990): \u201cA parallel sorting-merging algorithm for tightly coupled multiprocessors\u201d, Parallel Computing, 14, 111\u2013121.","journal-title":"Parallel Computing"},{"key":"46_CR4","doi-asserted-by":"crossref","first-page":"1619","DOI":"10.1109\/12.9738","volume":"37","author":"R. S. Francis","year":"1988","unstructured":"R. S. Francis, and I. D. Mathieson (1988): \u201cA Benchmark Parallel Sort for Shared Memory Multiprocessors\u201d, IEEE Trans, on Computers, 37, 1619\u20131626.","journal-title":"IEEE Trans, on Computers"},{"key":"46_CR5","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1145\/361020.361216","volume":"18","author":"F. Gavril","year":"1975","unstructured":"F. Gavril (1975): \u201cMerging with Parallel Processors\u201d, Comm. ACM, 18, 588\u2013591.","journal-title":"Comm. ACM"},{"key":"46_CR6","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1093\/comjnl\/5.1.10","volume":"5","author":"C. A. R. R. Hoare","year":"1962","unstructured":"C. A. R. Hoare (1962): \u201cQuicksort\u201d, Computer J., 5, 10\u201315.","journal-title":"Computer J."},{"key":"46_CR7","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/S0065-2458(08)60467-2","volume":"23","author":"S. Lakshmivarahan","year":"1984","unstructured":"S. Lakshmivarahan, S. K. Dhall and L. L. Miller (1984): \u201cParallel Sorting Algorithms\u201d, Advances in Computing, 23, 295\u2013354.","journal-title":"Advances in Computing"},{"key":"46_CR8","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0167-8191(88)90075-0","volume":"6","author":"M. J. Quinn","year":"1988","unstructured":"M. J. Quinn (1988): \u201cParallel sorting algorithms for tightly coupled multiprocessors\u201d, Parallel Computing, 6, 295\u2013357.","journal-title":"Parallel Computing"},{"key":"46_CR9","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1145\/359619.359631","volume":"21","author":"R. Sedgewick","year":"1978","unstructured":"R. Sedgewick (1978): \u201cImplementing Quicksort Programs\u201d, Comm. ACM, 21, 847\u2013856.","journal-title":"Comm. ACM"},{"key":"46_CR10","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0743-7315(92)90075-X","volume":"14","author":"H. Shi","year":"1992","unstructured":"H. Shi and J. Schaeffer (1992): \u201cParallel Sorting by Regular Sampling\u201d, J. Parallel and Distributed Computing, 14, 361\u2013372.","journal-title":"J. Parallel and Distributed Computing"},{"key":"46_CR11","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1137\/0204030","volume":"4","author":"L. G. Valiant","year":"1975","unstructured":"L. G. Valiant (1975): \u201cParallelism in comparison problems\u201d, SIAM J. Computing, 4, 348\u2013355.","journal-title":"SIAM J. Computing"},{"key":"46_CR12","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0167-8191(90)90040-G","volume":"15","author":"P. J. Varman","year":"1990","unstructured":"P. J. Varman, B. R. Iyer, D. J. Haderle and S. M. Dunn (1990a): \u201cParallel merging: algorithm and implementation results\u201d, Parallel Computing, 15, 165\u2013177.","journal-title":"Parallel Computing"},{"key":"46_CR13","first-page":"22","volume":"III","author":"P. J. Varman","year":"1990","unstructured":"P. J. Varman, B. R. Iyer, and S. D. Scheufler (1990b): \u201cA Multiprocessor Algorithm for Merging Multiple Sorted Lists\u201d, Proc. Int. Conf. on Parallel Computing, Vol. III, 22\u201326.","journal-title":"Proc. Int. Conf. on Parallel Computing"},{"key":"46_CR14","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0167-8191(92)90114-M","volume":"18","author":"M. Wheat","year":"1992","unstructured":"M. Wheat and D. J. Evans (1992): \u201cAn efficient parallel sorting algorithm for shared memory multiprocessors\u201d, Parallel Computing, 18, 91\u2013102.","journal-title":"Parallel Computing"}],"container-title":["Lecture Notes in Computer Science","PARLE '93 Parallel Architectures and Languages Europe"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56891-3_46.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:57:06Z","timestamp":1619571426000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56891-3_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540568919","9783540477792"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-56891-3_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}