{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T21:42:28Z","timestamp":1648762948952},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1991,9,1]],"date-time":"1991-09-01T00:00:00Z","timestamp":683683200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1991,9]]},"DOI":"10.1007\/bf02238298","type":"journal-article","created":{"date-parts":[[2005,11,14]],"date-time":"2005-11-14T12:21:14Z","timestamp":1131970874000},"page":"193-222","source":"Crossref","is-referenced-by-count":0,"title":["Robust variations of interpolation search: An asymptotic analysis"],"prefix":"10.1007","volume":"46","author":[{"given":"G.","family":"Louchard","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02238298_CR1","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1007\/BF01936136","volume":"25","author":"A. C. Armenakis","year":"1985","unstructured":"Armenakis, A. C., Garey, L. E., Gupta, R. D.: An adaptation of a root finding method to searching ordered disk files, BIT25, 562\u2013568 (1985).","journal-title":"BIT"},{"key":"BF02238298_CR2","unstructured":"Billingsley, P.:Convergence of Probability Measures; Wiley (1968)."},{"key":"BF02238298_CR3","unstructured":"Brent, R. P.:Algorithms for Minimization without Derivatives; Prentice-Hall, (1973)."},{"key":"BF02238298_CR4","unstructured":"Cs\u00f6rg\u00f6, M., Revesz, P.:Strong Approximations in Probability and Statistics; Academic Press (1981)."},{"key":"BF02238298_CR5","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/BF01932959","volume":"12","author":"M. Dowell","year":"1972","unstructured":"Dowell, M., Jarrat P.: The pegasus method for computing the root of an equation; BIT12 503\u2013508 (1972).","journal-title":"BIT"},{"key":"BF02238298_CR6","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 for summations; Information Processing Letters7 165\u2013169 (1978).","journal-title":"Information Processing Letters"},{"key":"BF02238298_CR7","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF00288534","volume":"13","author":"G. H. Gonnet","year":"1980","unstructured":"Gonnet, G. H., Rogers, L. D., George, J. A.: An algorithmic and complexity analysis of interpolation search; Acta Inf.13 39\u201352 (1980).","journal-title":"Acta Inf."},{"key":"BF02238298_CR8","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/BF01933405","volume":"13","author":"R. F. King","year":"1973","unstructured":"King, R. F.: An improved pegasus method for root finding; BIT13 423\u2013427 (1973).","journal-title":"BIT"},{"issue":"4","key":"BF02238298_CR9","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1051\/ita\/1983170403651","volume":"17","author":"G. Louchard","year":"1983","unstructured":"Louchard, G.: The Brownian Motion: a neglected tool for the complexity analysis of sorted tables manipulation Rairo Inf. Th.17, 4 365\u2013385 (1983).","journal-title":"Rairo Inf. Th."},{"key":"BF02238298_CR10","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/BF01939359","volume":"26","author":"G. Louchard","year":"1986","unstructured":"Louchard, G.: Brownian motion and algorithm complexity; BIT26 17\u201334 (1986).","journal-title":"BIT"},{"key":"BF02238298_CR11","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BFb0022670","volume":"214","author":"G. Louchard","year":"1987","unstructured":"Louchard, G.: Random walks, gaussian processes and list structures. Lecture Notes in Comp. Sc.214, CAAP 86, 211\u2013224 and Theor. Comp. Sc.53 99\u2013124 (1987).","journal-title":"Lecture Notes in Comp. Sc."},{"key":"BF02238298_CR12","unstructured":"Louchard, G.: Asymptotic analysis of two variations of interpolation search; LIT Technical Report No 169."},{"key":"BF02238298_CR13","unstructured":"Ostrowski, A. M.:Solution of Equations and Systems of Equations; Academic Press (1986)."},{"key":"BF02238298_CR14","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0020-0190(85)90046-8","volume":"20","author":"N. Santoro","year":"1985","unstructured":"Santoro, N., Sidney, J. B.: Interpolation-Binary Search, Information Processing Letters20 179\u2013181 (1985).","journal-title":"Information Processing Letters"},{"issue":"4","key":"BF02238298_CR15","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1137\/0214071","volume":"14","author":"D. E. Willard","year":"1985","unstructured":"Willard, D. E.: Searching unindexed and nonuniformly generated files in log logN time; SIAM J. Compt.14, 4, 1013\u20131029 (1985).","journal-title":"SIAM J. Compt."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02238298.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02238298\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02238298","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T13:02:28Z","timestamp":1557925348000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02238298"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,9]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1991,9]]}},"alternative-id":["BF02238298"],"URL":"https:\/\/doi.org\/10.1007\/bf02238298","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,9]]}}}