{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T08:18:49Z","timestamp":1771661929406,"version":"3.50.1"},"reference-count":25,"publisher":"Wiley","issue":"3-4","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":5722,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Random Struct. Alg."],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1002\/1098-2418(200010\/12)17:3\/4<428::aid-rsa12>3.0.co;2-6","type":"journal-article","created":{"date-parts":[[2002,9,10]],"date-time":"2002-09-10T18:43:15Z","timestamp":1031683395000},"page":"428-459","source":"Crossref","is-referenced-by-count":9,"title":["Limiting distributions for the costs of partial match retrievals in multidimensional tries"],"prefix":"10.1002","volume":"17","author":[{"given":"Werner","family":"Schachinger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2000]]},"reference":[{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB1","volume-title":"Handbook of Mathematical Functions","author":"Abramowitz","year":"1970","unstructured":"and Handbook of Mathematical Functions, Dover, New York, 1970."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB2","volume-title":"Probability and Measure","author":"Billingsley","year":"1995","unstructured":"Probability and Measure, 3rd ed., Wiley, New York, 1995."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB3","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"Bentley","year":"1975","journal-title":"Commun ACM"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB4","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1145\/320455.320469","volume":"1","author":"Burkhard","year":"1976","journal-title":"ACM Trans Database Systems"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB5","author":"Duch","year":"1998","unstructured":"and Randomized k-dimensional binary search trees, Technical Report LSI-98-48-R, LSI-UPC ( 1998)."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0304-3975(95)00002-E","volume":"144","author":"Flajolet","year":"1995","journal-title":"Theoret Comput Sci"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB7","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1145\/5383.5453","volume":"33","author":"Flajolet","year":"1986","journal-title":"J ACM"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB8","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1145\/367390.367400","volume":"3","author":"Fredkin","year":"1960","journal-title":"CACM"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB9","volume-title":"Applied and Computational Complex Analysis","volume":"2","author":"Henrici","year":"1977","unstructured":"Applied and Computational Complex Analysis, Vol. 2, Wiley, New York, 1977."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB10","first-page":"209","volume":"87","author":"Jacquet","year":"1988","journal-title":"Proc. Performance"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB11","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1142\/S0129054193000055","volume":"4","author":"Kirschenhofer","year":"1993","journal-title":"Internat J Found Comput Sci"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB12","volume-title":"The art of computer programming","volume":"3","author":"Knuth","year":"1973","unstructured":"The art of computer programming, Vol. 3, Addison-Wesley, Reading MA, ( 1973)."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB13","volume-title":"Evolution of Random Search Trees","author":"Mahmoud","year":"1992","unstructured":"Evolution of Random Search Trees, Wiley, New York, 1992."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB14","author":"Martinez","year":"2000","journal-title":"Algorithmica"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB15","author":"Neininger","year":"2000","journal-title":"Random Structures Algorithms"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB16","author":"Neininger","year":"1999","unstructured":"and Limit laws for partial match queries in quadtrees, Preprint ( 1999)."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB17","first-page":"449","volume-title":"An improved Master theorem for divide-and-conquer recurrences","author":"Roura","year":"1997","unstructured":"An improved Master theorem for divide-and-conquer recurrences, in Proc. of the 24th International Colloquium (ICALP-97) Springer, New York, ( 1997) pp. 449-459."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB18","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1017\/S0001867800027142","volume":"27","author":"Rachev","year":"1995","journal-title":"Adv Appl Prob"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB19","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1137\/0205003","volume":"5","author":"Rivest","year":"1976","journal-title":"SIAM J Comput"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB20","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1051\/ita\/1991250100851","volume":"25","author":"R\ufffdsler","year":"1991","journal-title":"Theoret Inform Appl"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB21","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0304-4149(92)90035-O","volume":"42","author":"R\ufffdsler","year":"1992","journal-title":"Stochastic Process Appl"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB22","author":"R\ufffdsler","year":"2000","journal-title":"Algorithmica"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB23","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0304-3975(94)00306-4","volume":"144","author":"Schachinger","year":"1995","journal-title":"Theoret Comput Sci"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB24","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1002\/rsa.3240070106","volume":"7\/1","author":"Schachinger","year":"1995","journal-title":"Random Structures Algorithms"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6-BIB25","series-title":"Lect. Notes M","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1007\/BFb0101651","volume-title":"Zahlentheoretische Analysis, Wiener Seminarber, 1980-82","volume":"1114","author":"Schnabl","year":"1985","unstructured":"\ufffdber eine C?-Funktion, Zahlentheoretische Analysis, Wiener Seminarber, 1980-82, Lect. Notes Math. 1114, 1985, pp. 134-142."}],"container-title":["Random Structures and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F1098-2418(200010%2F12)17:3%2F4%3C428::AID-RSA12%3E3.0.CO;2-6","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/1098-2418(200010\/12)17:3\/4%3C428::AID-RSA12%3E3.0.CO;2-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T02:30:08Z","timestamp":1625106608000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/1098-2418(200010\/12)17:3\/4<428::AID-RSA12>3.0.CO;2-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"references-count":25,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2000,10]]}},"URL":"https:\/\/doi.org\/10.1002\/1098-2418(200010\/12)17:3\/4<428::aid-rsa12>3.0.co;2-6","relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}