{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,14]],"date-time":"2023-10-14T17:18:17Z","timestamp":1697303897346},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1993,3,1]],"date-time":"1993-03-01T00:00:00Z","timestamp":730944000000},"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":[[1993,3]]},"DOI":"10.1007\/bf02243826","type":"journal-article","created":{"date-parts":[[2005,11,14]],"date-time":"2005-11-14T21:15:34Z","timestamp":1132002934000},"page":"15-27","source":"Crossref","is-referenced-by-count":21,"title":["A result in order statistics related to probabilistic counting"],"prefix":"10.1007","volume":"51","author":[{"given":"P.","family":"Kirschenhofer","sequence":"first","affiliation":[]},{"given":"H.","family":"Prodinger","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02243826_CR1","volume-title":"Handbook of mathematical functions","author":"M. Abramowitz","year":"1970","unstructured":"Abramowitz, M., Stegun, I. A.: Handbook of mathematical functions. New York: Dover 1970."},{"key":"BF02243826_CR2","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","volume":"31","author":"P. Flajolet","year":"1985","unstructured":"Flajolet, P., Martin, G. N.: Probabilistic counting algorithms for data base Applications. J. Comput. Syst. Sci.31, 182\u2013209 (1985).","journal-title":"J. Comput. Syst. Sci."},{"key":"BF02243826_CR3","doi-asserted-by":"crossref","unstructured":"Flajolet, P., R\u00e9gnier, M., Sedgewick, R.: Some uses of the Mellin integral transform in the analysis of algorithms, in: Combinatorics on words. Springer NATO ASI Series F, Vol. 12, Berlin 1985.","DOI":"10.1007\/978-3-642-82456-2_16"},{"key":"BF02243826_CR4","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1137\/0403019","volume":"3","author":"P. Flajolet","year":"1990","unstructured":"Flajolet, P., Odlyzko, A.: Singularity analysis of generating functions. SIAM J. Disc. Math.3, 216\u2013240 (1990).","journal-title":"SIAM J. Disc. Math."},{"key":"BF02243826_CR5","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1137\/0215054","volume":"15","author":"P. Flajolet","year":"1986","unstructured":"Flajolet, P., Sedgewick, R.: Digital search trees revisited. SIAM J. Comput.15, 748\u2013767 (1986).","journal-title":"SIAM J. Comput."},{"key":"BF02243826_CR6","volume-title":"Combinatorial enumeration","author":"I. P. Goulden","year":"1983","unstructured":"Goulden, I. P., Jackson, D. M.: Combinatorial enumeration. New York: J. Wiley 1983."},{"key":"BF02243826_CR7","volume-title":"Concrete mathematics","author":"R. L. Graham","year":"1989","unstructured":"Graham, R. L., Knuth, D. E., Patashnik, O.: Concrete mathematics, Reading: Addison-Wesley 1989."},{"key":"BF02243826_CR8","volume-title":"Applied and computational complex analysis, Vol. 1","author":"P. Henrici","year":"1974","unstructured":"Henrici, P.: Applied and computational complex analysis, Vol. 1. New York: J. Wiley 1974."},{"key":"BF02243826_CR9","doi-asserted-by":"crossref","unstructured":"Kirschenhofer, P., Prodinger, H.: On the analysis of probabilistic counting. In: Hlawka, E., Tichy, R. F. (eds.), Number theoretic analysis, pp. 117\u2013120. Berlin Heidelberg New York Tokyo: 1990 (Lecture Notes in Mathematics, vol. 1452).","DOI":"10.1007\/BFb0096984"},{"key":"BF02243826_CR10","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1112\/S0025579300006409","volume":"38","author":"P. Kirschenhofer","year":"1991","unstructured":"Kirschenhofer, P., Prodinger, H.: On some applications of formulae of Ramanujan in the analysis of algorithms. Mathematika38, 14\u201333 (1991).","journal-title":"Mathematika"},{"key":"BF02243826_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/3-540-55719-9_75","volume-title":"Automata, Languages and Programming","author":"P. Kirschenhofer","year":"1992","unstructured":"Kirschenhofer, P., Prodinger, H., Szpankowski, W.: How to count quickly and accurately: a unified analysis of probabilistic counting and other related problems. In: Kuich W. (ed.), Automata, Languages and Programming, pp. 211\u2013222, Berlin Heidelberg New York Tokyo: Springer 1992 (Lecture Notes in Computer Science)."},{"key":"BF02243826_CR12","volume-title":"Handbuch der Theorie der Gammafunktion","author":"N. Nielsen","year":"1906","unstructured":"Nielsen, N.: Handbuch der Theorie der Gammafunktion. Leipzig: Teubner 1906."},{"key":"BF02243826_CR13","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1007\/BFb0078601","volume-title":"Zahlentheoretische Analysis II","author":"H. Prodinger","year":"1987","unstructured":"Prodinger, H.: \u00dcber l\u00e4ngste 1-Teilfolgen in 0\u20131-folgen. In: Hlawka E. (ed.) Zahlentheoretische Analysis II, pp. 124\u2013133. Berlin Heidelberg New York Tokyo: Springer 1987 (Lecture Notes in Mathematics, vol. 1262)."},{"key":"BF02243826_CR14","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF02241658","volume":"43","author":"W. Szpankowski","year":"1990","unstructured":"Szpankowski, W., Rego, V.: Yet another application of a binomial recurrence: order statistics. Computing43, 401\u2013410 (1990).","journal-title":"Computing"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02243826.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02243826\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02243826","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T21:52:51Z","timestamp":1586555571000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02243826"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,3]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1993,3]]}},"alternative-id":["BF02243826"],"URL":"https:\/\/doi.org\/10.1007\/bf02243826","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,3]]}}}