{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T13:46:51Z","timestamp":1766065611885},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1980,1,1]],"date-time":"1980-01-01T00:00:00Z","timestamp":315532800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1980,1]]},"DOI":"10.1007\/bf00288534","type":"journal-article","created":{"date-parts":[[2004,10,4]],"date-time":"2004-10-04T11:11:38Z","timestamp":1096888298000},"page":"39-52","source":"Crossref","is-referenced-by-count":55,"title":["An algorithmic and complexity analysis of interpolation search"],"prefix":"10.1007","volume":"13","author":[{"given":"Gaston H.","family":"Gonnet","sequence":"first","affiliation":[]},{"given":"Lawrence D.","family":"Rogers","sequence":"additional","affiliation":[]},{"given":"J.","family":"Alan George","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"Handbook of Mathematical Functions","author":"M. Abramowitz","year":"1964","unstructured":"Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. New York: Dover 1964"},{"key":"CR2","volume-title":"Asymptotics Methods in Analysis","author":"N.G. Bruijn De","year":"1970","unstructured":"De Bruijn, N.G.: Asymptotics Methods in Analysis. Amsterdam: North Holland 1970"},{"key":"CR3","unstructured":"Gonnet, G.H.: Unpublished notes on Average Number of Accesses to Files. Universidad de la Republica, Montevideo, Uruguay, Aug. 1972"},{"key":"CR4","volume-title":"PhD Thesis","author":"G.H. Gonnet","year":"1977","unstructured":"Gonnet, G.H.: Interpolation and Interpolation-Hash Searching, PhD Thesis. Waterloo: University of Waterloo 1977"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0020-0190(78)90059-5","volume":"7","author":"G.H. Gonnet","year":"1978","unstructured":"Gonnet, G.H.: Notes on the Derivation of Asymptotic Expansions from Summations. Information Processing Letters 7, 165?169 (1978)","journal-title":"Information Processing Letters"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/0020-0190(77)90028-X","volume":"6","author":"G.H. Gonnet","year":"1977","unstructured":"Gonnet, G.H., Rogers, L.D.: The Interpolation-Sequential Search Algorithm. Information Processing Letters 6, 136?139 (1977)","journal-title":"Information Processing Letters"},{"key":"CR7","volume-title":"The Art of Computer Programming. Vol. 3, Sorting and Searching","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E.: The Art of Computer Programming. Vol. 3, Sorting and Searching. Ontario: Addison-Wesley Don Mills 1973"},{"key":"CR8","unstructured":"Knuth, D.E.: Final Exam. & Solutions of Final Exam. Course Cs 255. Stanford University 1976"},{"key":"CR9","first-page":"612","volume":"16","author":"H.S.M. Kruijer","year":"1974","unstructured":"Kruijer, H.S.M.: The Interpolated File Search Method. Informatie 16, 612?615 (1974)","journal-title":"Informatie"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1147\/rd.12.0130","volume":"1","author":"W.W. Peterson","year":"1957","unstructured":"Peterson, W.W.: Addressing for Random-Access Storage. IBM Journal of Research and Development 1, 130?146 (1957)","journal-title":"IBM Journal of Research and Development"},{"key":"CR11","first-page":"550","volume":"21","author":"Y. Perl","year":"1978","unstructured":"Perl, Y., Itai, A., Avni, H.: Interpolation Search ? A Log Log N Search. Comm. A.C.M. 21, 550?557 (1978)","journal-title":"Comm. A.C.M."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0020-0190(77)90072-2","volume":"6","author":"Y. Perl","year":"1977","unstructured":"Perl, Y., Reingold, E.M.: Understanding the Complexity of Interpolation Search. Information Processing Letters 6, 219?221 (1977)","journal-title":"Information Processing Letters"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/356586.356587","volume":"3","author":"C.E. Price","year":"1971","unstructured":"Price, C.E.: Table Lookup Techniques. Computing Surveys 3, 56?58 (1971)","journal-title":"Computing Surveys"},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"Yao, A.C., Yao, F.F.: The Complexity of Searching an Ordered Random Table. Proceedings of the Symposium on Fundations of Computer Science, Houston 1976, pp. 173?176","DOI":"10.1109\/SFCS.1976.32"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00288534.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00288534\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00288534","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T17:14:18Z","timestamp":1554743658000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00288534"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980,1]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1980,1]]}},"alternative-id":["BF00288534"],"URL":"https:\/\/doi.org\/10.1007\/bf00288534","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1980,1]]}}}