{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:58:47Z","timestamp":1775282327791,"version":"3.50.1"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[1994,9,1]],"date-time":"1994-09-01T00:00:00Z","timestamp":778377600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1994,9]]},"DOI":"10.1007\/bf01185208","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T12:46:54Z","timestamp":1108730814000},"page":"148-169","source":"Crossref","is-referenced-by-count":57,"title":["Algorithms for parallel memory, II: Hierarchical multilevel memories"],"prefix":"10.1007","volume":"12","author":[{"given":"J. S.","family":"Vitter","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E. A. M.","family":"Shriver","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01185208_CR1","doi-asserted-by":"crossref","unstructured":"A. Aggarwal, B. Alpern, A. K. Chandra, and M. Snir, A Model for Hierarchical Memory,Proceedings of the 19th Annual ACM Symposium on Theory of Computing, May 1987, pp. 305\u2013314.","DOI":"10.1145\/28395.28428"},{"key":"BF01185208_CR2","doi-asserted-by":"crossref","unstructured":"A. Aggarwal, A. Chandra, and M. Snir, Hierarchical Memory with Block Transfer,Proceedings of the 28th Annual IEEE Symposium on Foundations of Computer Science, October 1987, pp. 204\u2013216.","DOI":"10.1109\/SFCS.1987.31"},{"issue":"9","key":"BF01185208_CR3","doi-asserted-by":"crossref","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"A. Aggarwal","year":"1988","unstructured":"A. Aggarwal and J. S. Vitter, The Input\/Output Complexity of Sorting and Related Problems,Communications of the ACM 31(9) (September 1988), 1116\u20131127.","journal-title":"Communications of the ACM"},{"key":"BF01185208_CR4","unstructured":"B. Alpem, L. Carter, E. Feig, and T. Selker, The Uniform Memory Hierarchy Model of Computation,Algorithmica, this issue, pp. 72\u2013109."},{"key":"BF01185208_CR5","unstructured":"F. Luccio and L. Pagli, A Model of Sequential Computation Based on a Pipelined Access to Memory,Proceedings of the 27th Annual Allerton Conference on Communication, Control, and Computing, September 1989."},{"key":"BF01185208_CR6","doi-asserted-by":"crossref","unstructured":"M. H. Nodine and J. S. Vitter, Large-Scale Sorting in Parallel Memories,Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, July 1991, pp. 29\u201339.","DOI":"10.1145\/113379.113382"},{"key":"BF01185208_CR7","unstructured":"M. H. Nodine and J. S. Vitter, Large-Scale Sorting in Uniform Memory Hierarchies,Journal of Parallel and Distributed Computing (January 1993), special issue."},{"key":"BF01185208_CR8","doi-asserted-by":"crossref","unstructured":"M. H. Nodine and J. S. Vitter, Deterministic Distribution Sort in Shared and Distributed Memory Multiprocessors,Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, July 1993, pp. 120\u2013129.","DOI":"10.1145\/165231.165247"},{"key":"BF01185208_CR9","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1145\/7531.7532","volume":"34","author":"J. H. Reif","year":"1987","unstructured":"J. H. Reif and L. G. Valiant, A Logarithmic Time Sort on Linear Size Networks,Journal of the ACM 34 (January 1987), 60\u201376.","journal-title":"Journal of the ACM"},{"key":"BF01185208_CR10","first-page":"117","volume-title":"Advances in Computing Research, Vol. 4","author":"J. Savage","year":"1987","unstructured":"J. Savage and J. S. Vitter, Parallelism in Space-Time Tradeoffs, inAdvances in Computing Research, Vol. 4, F. P. Preparata, ed., JAI Press, Greenwich, CT 1987, pp. 117\u2013146."},{"key":"BF01185208_CR11","doi-asserted-by":"crossref","unstructured":"J. S. Vitter and E. A. M. Shriver, Algorithms for Parallel Memory, I: Two-Level Memories,Algorithmica, this issue, pp. 110\u2013147.","DOI":"10.1007\/BF01185207"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185208.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01185208\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185208","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T21:00:37Z","timestamp":1586120437000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01185208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,9]]},"references-count":11,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1994,9]]}},"alternative-id":["BF01185208"],"URL":"https:\/\/doi.org\/10.1007\/bf01185208","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,9]]}}}