{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T00:55:46Z","timestamp":1698022546999},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1986,4,1]],"date-time":"1986-04-01T00:00:00Z","timestamp":512697600000},"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":[[1986,4]]},"DOI":"10.1007\/bf00268078","type":"journal-article","created":{"date-parts":[[2006,2,19]],"date-time":"2006-02-19T05:14:38Z","timestamp":1140326078000},"page":"111-117","source":"Crossref","is-referenced-by-count":17,"title":["On the average internal path length of m-ary search trees"],"prefix":"10.1007","volume":"23","author":[{"given":"Hosam M.","family":"Mahmoud","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF00268078_CR1","volume-title":"Fundamentals of Data Structures","author":"E. Horowitz","year":"1976","unstructured":"Horowitz, E., Sahni, S.: Fundamentals of Data Structures. Potomac: Computer Science Press 1976"},{"key":"BF00268078_CR2","volume-title":"The Art of Computer Programming, Vol. 3","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E.: The Art of Computer Programming, Vol. 3. Reading: Addison-Wesley 1973"},{"key":"BF00268078_CR3","volume-title":"Data Structures","author":"A.V. Aho","year":"1983","unstructured":"Aho, A.V., Hopcroft, J.E., Ullman, J.D.: Data Structures. Potomac: Computer Science Press 1983"},{"key":"BF00268078_CR4","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D.: The Ubiquitous B-tree, Comput. Surv., 11, 121\u2013137 (1979)","journal-title":"Comput. Surv."},{"key":"BF00268078_CR5","unstructured":"Mahmoud, H., Pittel, B.: On the Joint Distribution of the Path Length and the Number of Comparisons in a Random Search Tree. Discrete Math. (Submitted)"},{"key":"BF00268078_CR6","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1137\/0605010","volume":"5","author":"H. Mahmoud","year":"1984","unstructured":"Mahmoud, H., Pittel, B.: On the Most Probable Shape of a Search Tree Grown from a Random Permutation. SIAM J. Algebraic Discrete Methods 5, 69\u201381 (1984)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"BF00268078_CR7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/321105.321108","volume":"9","author":"T.N. Hibbard","year":"1962","unstructured":"Hibbard, T.N.: Some Combinatorial Properties of Certain Trees with Applications to Searching and Sorting. J. Assoc. Comput. Mach. 9, 13\u201328 (1962)","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF00268078_CR8","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1137\/1016082","volume":"16","author":"E. Bender","year":"1974","unstructured":"Bender, E.: Asymptotic Methods in Enumeration. SIAM Rev. 16, 485\u2013515 (1974)","journal-title":"SIAM Rev."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00268078.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00268078\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00268078","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T19:21:06Z","timestamp":1554319266000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00268078"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,4]]},"references-count":8,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1986,4]]}},"alternative-id":["BF00268078"],"URL":"https:\/\/doi.org\/10.1007\/bf00268078","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,4]]}}}