{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,15]],"date-time":"2025-05-15T07:26:07Z","timestamp":1747293967586},"publisher-location":"Berlin, Heidelberg","reference-count":3,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540571551"},{"type":"electronic","value":"9783540479185"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57155-8_232","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T07:06:25Z","timestamp":1330239985000},"page":"27-34","source":"Crossref","is-referenced-by-count":2,"title":["A generalization of binary search"],"prefix":"10.1007","author":[{"given":"Richard M.","family":"Karp","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"issue":"No.2","key":"4_CR1","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1137\/0131030","volume":"31","author":"C.R. Glassey","year":"1976","unstructured":"C.R. Glassey and R.M. Karp, \u201cOn the Optimality of Huffman Trees,\u201d SIAM J. Applied Math, Vol. 31, No. 2, pp. 368\u2013378, September, 1976.","journal-title":"SIAM J. Applied Math"},{"issue":"No.2","key":"4_CR2","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/0196-6774(85)90043-4","volume":"6","author":"R. Hassin","year":"1985","unstructured":"R. Hassin and N. Megiddo, \u201cAn Optimal Algorithm for Finding All the Jumps of a Monotone Step-Function,\u201d J. Algorithms, Vol. 6, No. 2, pp. 265\u2013274, June, 1985.","journal-title":"J. Algorithms"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"A.C.C. Yao, \u201cProbabilistic Computation: Towards a Unified Measure of Complexity,\u201d Proc. 18th IEEE Symp. on Foundations of Computer Science, pp. 222\u2013227, 1977.","DOI":"10.1109\/SFCS.1977.24"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57155-8_232.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:58:35Z","timestamp":1619557115000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57155-8_232"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571551","9783540479185"],"references-count":3,"URL":"https:\/\/doi.org\/10.1007\/3-540-57155-8_232","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}