{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T02:45:03Z","timestamp":1778294703728,"version":"3.51.4"},"reference-count":12,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1985,3,1]],"date-time":"1985-03-01T00:00:00Z","timestamp":478483200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Algorithms"],"published-print":{"date-parts":[[1985,3]]},"DOI":"10.1016\/0196-6774(85)90020-3","type":"journal-article","created":{"date-parts":[[2005,2,10]],"date-time":"2005-02-10T08:44:36Z","timestamp":1108025076000},"page":"86-103","source":"Crossref","is-referenced-by-count":48,"title":["Searching ordered structures"],"prefix":"10.1016","volume":"6","author":[{"given":"N","family":"Linial","sequence":"first","affiliation":[]},{"given":"M","family":"Saks","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0196-6774(85)90020-3_BIB1","first-page":"263","article-title":"On sorting by comparisons","volume":"2","author":"Graham","year":"1971"},{"key":"10.1016\/0196-6774(85)90020-3_BIB2","unstructured":"R. L. Graham and R. M. Karp, unpublished, Calif., 1968."},{"key":"10.1016\/0196-6774(85)90020-3_BIB3","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1137\/0209026","article-title":"Optimal merging of 3 elements with n elements","volume":"9","author":"Hwang","year":"1980","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0196-6774(85)90020-3_BIB4","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1137\/0201004","article-title":"A simple algorithm for merging two disjoint linearly ordered list","volume":"1","author":"Hwang","year":"1972","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0196-6774(85)90020-3_BIB5","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF00289521","article-title":"Optimal merging of 2 elements with n elements","volume":"1","author":"Hwang","year":"1971","journal-title":"Acta Inform."},{"key":"10.1016\/0196-6774(85)90020-3_BIB6","volume":"Vol. 3","author":"Knuth","year":"1973"},{"key":"10.1016\/0196-6774(85)90020-3_BIB7","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1137\/1101026","article-title":"A local theorem for densities of sums of independent random variables","volume":"1","author":"Petrov","year":"1956","journal-title":"Theory Probab. Appl."},{"key":"10.1016\/0196-6774(85)90020-3_BIB8","series-title":"Probability Theory","author":"Prohorov","year":"1969"},{"key":"10.1016\/0196-6774(85)90020-3_BIB9","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0012-365X(81)90210-7","article-title":"Counting antichains in finite partially ordered sets","volume":"35","author":"Sands","year":"1981","journal-title":"Discrete Math."},{"key":"10.1016\/0196-6774(85)90020-3_BIB10","unstructured":"J. Shearer, private communication."},{"key":"10.1016\/0196-6774(85)90020-3_BIB11","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1137\/0209006","article-title":"On the optimality of linear merge","volume":"9","author":"Stockmeyer","year":"1980","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0196-6774(85)90020-3_BIB12","series-title":"Mathematical Theory of Probability and Statistics","author":"von Mises","year":"1964"}],"container-title":["Journal of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0196677485900203?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0196677485900203?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T06:26:27Z","timestamp":1548743187000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0196677485900203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,3]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1985,3]]}},"alternative-id":["0196677485900203"],"URL":"https:\/\/doi.org\/10.1016\/0196-6774(85)90020-3","relation":{},"ISSN":["0196-6774"],"issn-type":[{"value":"0196-6774","type":"print"}],"subject":[],"published":{"date-parts":[[1985,3]]}}}