{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:07:42Z","timestamp":1725574062217},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540240877"},{"type":"electronic","value":"9783540305026"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30502-6_1","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T22:22:20Z","timestamp":1294438940000},"page":"1-12","source":"Crossref","is-referenced-by-count":9,"title":["Counting by Coin Tossings"],"prefix":"10.1007","author":[{"given":"Philippe","family":"Flajolet","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"1_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N. Alon","year":"1999","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. Journal of Computer and System Sciences\u00a058(1), 137\u2013147 (1999)","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"1_CR2","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1137\/S0895480194262497","volume":"10","author":"G.E. Andrews","year":"1997","unstructured":"Andrews, G.E., Crippa, D., Simon, K.: q-series arising from the study of random graphs. SIAM Journal on Discrete Mathematics\u00a010(1), 41\u201356 (1997)","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proceedings of Symposium on Principles of Database Systems (PODS), pp. 1\u201316 (2002)","DOI":"10.1145\/543613.543615"},{"key":"1_CR4","unstructured":"Bertoin, J., Biane, P., Yor, M.: Poissonian exponential functionals, q-series, q-integrals, and the moment problem for log-normal distributions. Tech. Rep. PMA-705, Laboratoire de Probabilit\u015b et Mod\u00e8les Al\u00e9atoires, Universit\u00e9 Paris\u00a0VI (2002)"},{"key":"1_CR5","unstructured":"Durand, M.: Combinatoire analytique et algorithmique des ensembles de donn\u00e9es. PhD thesis, \u00c9cole Polytechnique, France (2004)"},{"key":"1_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1007\/978-3-540-39658-1_55","volume-title":"Algorithms - ESA 2003","author":"M. Durand","year":"2003","unstructured":"Durand, M., Flajolet, P.: Loglog counting of large cardinalities. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 605\u2013617. Springer, Heidelberg (2003)"},{"key":"#cr-split#-1_CR7.1","doi-asserted-by":"crossref","unstructured":"Estan, C., Varghese, G.: New directions in traffic measurement and accounting. In: Proceedings of SIGCOMM 2002. ACM Press, New York (2002);","DOI":"10.1145\/633025.633056"},{"key":"#cr-split#-1_CR7.2","unstructured":"Also: UCSD technical report CS2002-0699, February, available electronically (2002)"},{"issue":"3","key":"1_CR8","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1145\/859716.859719","volume":"21","author":"C. Estan","year":"2003","unstructured":"Estan, C., Varghese, G.: New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice. ACM Transactions on Computer Systems\u00a021(3), 270\u2013313 (2003)","journal-title":"ACM Transactions on Computer Systems"},{"key":"#cr-split#-1_CR9.1","doi-asserted-by":"crossref","unstructured":"Estan, C., Varghese, G., Fisk, M.: Bitmap algorithms for counting active flows on high speed links. In: Technical Report CS2003-0738, UCSD (March 2003);","DOI":"10.1145\/948205.948225"},{"key":"#cr-split#-1_CR9.2","doi-asserted-by":"crossref","unstructured":"Available electronically. Summary in ACM SIGCOMM Computer Communication Review\u00a032(3), 10 (July 2002)","DOI":"10.1145\/510726.510742"},{"key":"1_CR10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511550447","volume-title":"Mathematical Constants","author":"S. Finch","year":"2003","unstructured":"Finch, S.: Mathematical Constants. Cambridge University Press, New-York (2003)"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/BF01934993","volume":"25","author":"P. Flajolet","year":"1985","unstructured":"Flajolet, P.: Approximate counting: A detailed analysis. BIT\u00a025, 113\u2013134 (1985)","journal-title":"BIT"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/BF02241657","volume":"34","author":"P. Flajolet","year":"1990","unstructured":"Flajolet, P.: On adaptive sampling. Computing\u00a034, 391\u2013400 (1990)","journal-title":"Computing"},{"issue":"1-2","key":"1_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0304-3975(95)90091-8","volume":"144","author":"P. Flajolet","year":"1995","unstructured":"Flajolet, P., Gourdon, X., Dumas, P.: Mellin transforms and asymptotics: Harmonic sums. Theoretical Computer Science\u00a0144(1-2), 1\u20132 (1995)","journal-title":"Theoretical Computer Science"},{"key":"1_CR14","first-page":"76","volume-title":"Proceedings of the 24th Annual Symposium on Foundations of Computer Science","author":"P. Flajolet","year":"1983","unstructured":"Flajolet, P., Martin, G.N.: Probabilistic counting. In: Proceedings of the 24th Annual Symposium on Foundations of Computer Science, pp. 76\u201382. IEEE Computer Society Press, Los Alamitos (1983)"},{"issue":"2","key":"1_CR15","doi-asserted-by":"publisher","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. Journal of Computer and System Sciences\u00a031(2), 182\u2013209 (1985)","journal-title":"Journal of Computer and System Sciences"},{"key":"#cr-split#-1_CR16.1","unstructured":"Flajolet, P., Sedgewick, R.: Analytic Combinatorics (2004);"},{"key":"#cr-split#-1_CR16.2","unstructured":"Book in preparation; Individual chapters are available electronically"},{"issue":"1","key":"1_CR17","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1214\/aoap\/1075828048","volume":"14","author":"F. Guillemin","year":"2004","unstructured":"Guillemin, F., Robert, P., Zwart, B.: AIMD algorithms and exponential functionals. Annals of Applied Probability\u00a014(1), 90\u2013117 (2004)","journal-title":"Annals of Applied Probability"},{"key":"1_CR18","volume-title":"Analysis of Algorithms: Computational Methods and Mathematical Tools","author":"M. Hofri","year":"1995","unstructured":"Hofri, M.: Analysis of Algorithms: Computational Methods and Mathematical Tools. Oxford University Press, Oxford (1995)"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Indyk, P.: Stable distributions, pseudorandom generators, embeddings and data stream computation. In: Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 189\u2013197 (2000)","DOI":"10.1109\/SFCS.2000.892082"},{"issue":"1-2","key":"1_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(97)00167-9","volume":"201","author":"P. Jacquet","year":"1998","unstructured":"Jacquet, P., Szpankowski, W.: Analytical de-Poissonization and its applications. Theoretical Computer Science\u00a0201(1-2), 1\u201362 (1998)","journal-title":"Theoretical Computer Science"},{"key":"1_CR21","series-title":"Seminumerical Algorithms","volume-title":"The Art of Computer Programming","author":"D.E. Knuth","year":"1998","unstructured":"Knuth, D.E.: The Art of Computer Programming, 3rd edn. Seminumerical Algorithms, vol.\u00a02. Addison-Wesley, Reading (1998)","edition":"3"},{"key":"1_CR22","series-title":"Sorting and Searching","volume-title":"The Art of Computer Programming","author":"D.E. Knuth","year":"1998","unstructured":"Knuth, D.E.: The Art of Computer Programming, 2nd edn. Sorting and Searching, vol.\u00a03. Addison-Wesley, Reading (1998)","edition":"2"},{"issue":"10","key":"1_CR23","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1145\/359619.359627","volume":"21","author":"R. Morris","year":"1977","unstructured":"Morris, R.: Counting large numbers of events in small registers. Communications of the ACM\u00a021(10), 840\u2013842 (1977)","journal-title":"Communications of the ACM"},{"key":"1_CR24","first-page":"569","volume":"44","author":"H. Prodinger","year":"1994","unstructured":"Prodinger, H.: Approximate counting via Euler transform. Mathematica Slovaka\u00a044, 569\u2013574 (1994)","journal-title":"Mathematica Slovaka"},{"key":"1_CR25","volume-title":"An Introduction to the Analysis of Algorithms","author":"R. Sedgewick","year":"1996","unstructured":"Sedgewick, R., Flajolet, P.: An Introduction to the Analysis of Algorithms. Addison-Wesley Publishing Company, Reading (1996)"},{"key":"1_CR26","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032770","volume-title":"Average-Case Analysis of Algorithms on Sequences","author":"W. Szpankowski","year":"2001","unstructured":"Szpankowski, W.: Average-Case Analysis of Algorithms on Sequences. John Wiley, New York (2001)"},{"key":"1_CR27","doi-asserted-by":"crossref","unstructured":"Vitter, J.: Random sampling with a reservoir. ACM Transactions on Mathematical Software\u00a011(1) (1985)","DOI":"10.1145\/3147.3165"},{"issue":"2","key":"1_CR28","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1145\/78922.78925","volume":"15","author":"K.-Y. Whang","year":"1990","unstructured":"Whang, K.-Y., Vander-Zanden, B., Taylor, H.: A linear-time probabilistic counting algorithm for database applications. ACM Transactions on Database Systems\u00a015(2), 208\u2013229 (1990)","journal-title":"ACM Transactions on Database Systems"}],"container-title":["Lecture Notes in Computer Science","Advances in Computer Science - ASIAN 2004. Higher-Level Decision Making"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30502-6_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:57:53Z","timestamp":1605761873000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30502-6_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540240877","9783540305026"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30502-6_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}