{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T18:36:07Z","timestamp":1694630167464},"reference-count":21,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[1985,3,1]],"date-time":"1985-03-01T00:00:00Z","timestamp":478483200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput."],"published-print":{"date-parts":[[1985,3]]},"DOI":"10.1109\/tc.1985.1676565","type":"journal-article","created":{"date-parts":[[2007,9,4]],"date-time":"2007-09-04T20:35:10Z","timestamp":1188938110000},"page":"218-233","source":"Crossref","is-referenced-by-count":22,"title":["The Design and Analysis of BucketSort for Bubble Memory Secondary Storage"],"prefix":"10.1109","volume":"C-34","author":[{"family":"Lindstrom","sequence":"first","affiliation":[]},{"family":"Vitter","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","author":"johnson","year":"1984","journal-title":"Associative secondary memories in large external sorts Radix Sort BucketSort and MaxiBucketSort developments"},{"key":"ref11","author":"knuth","year":"1973","journal-title":"The Art of Computer Programming Volume 3 Sorting and Searching"},{"key":"ref12","author":"knuth","year":"1981","journal-title":"The Art of Computer Programming Volume 2 Seminumerical Algorithms"},{"key":"ref13","author":"kulsrud","year":"1978","journal-title":"Partition sorting on the CRAY-1"},{"key":"ref14","first-page":"691","article-title":"orting with associative secondary storage devices","author":"lin","year":"1977","journal-title":"Proc AFIPS Nat Comput Conf"},{"key":"ref15","author":"lindstrom","year":"1981","journal-title":"The design and analysis of BucketSort A fast external sorting method for use with associative secondary storage"},{"key":"ref16","year":"1983"},{"key":"ref17","first-page":"21","author":"rabin","year":"1976","journal-title":"Algorithms and Complexity"},{"key":"ref18","author":"sedgewick","year":"1978","journal-title":"Sorting on the CRAY-1 An overview"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/800083.802696"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675430"},{"key":"ref3","article-title":"on bubble memories and relational data base","author":"chang","year":"1978","journal-title":"Proc 4th Int Conf Very Large Databases"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1978.3"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1980.1675490"},{"key":"ref8","article-title":"external sorting revisited: application of distributive methods","author":"hogan","year":"1980","journal-title":"Proc 18th Annu Allerton Conf Commun Contr Comput"},{"key":"ref7","doi-asserted-by":"crossref","DOI":"10.7312\/gumb92958","author":"gumbel","year":"1958","journal-title":"Statistics of Extremes"},{"key":"ref2","author":"baer","year":"1980","journal-title":"Computer Systems Architecture"},{"key":"ref1","first-page":"1259","article-title":"an algorithm for the organization of information","volume":"3","author":"adel'son-vel'skii","year":"1962","journal-title":"Sov Math"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.5009388"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/358105.893"},{"key":"ref21","author":"weide","year":"1978","journal-title":"Statistical methods in algorithm design and analysis"}],"container-title":["IEEE Transactions on Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/12\/35244\/01676565.pdf?arnumber=1676565","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:40:14Z","timestamp":1638218414000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1676565\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,3]]},"references-count":21,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tc.1985.1676565","relation":{},"ISSN":["0018-9340"],"issn-type":[{"value":"0018-9340","type":"print"}],"subject":[],"published":{"date-parts":[[1985,3]]}}}