{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T14:28:15Z","timestamp":1774448895936,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540200642","type":"print"},{"value":"9783540396581","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39658-1_55","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T23:24:30Z","timestamp":1279841070000},"page":"605-617","source":"Crossref","is-referenced-by-count":184,"title":["Loglog Counting of Large Cardinalities"],"prefix":"10.1007","author":[{"given":"Marianne","family":"Durand","sequence":"first","affiliation":[]},{"given":"Philippe","family":"Flajolet","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"55_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, 137\u2013147 (1999)","journal-title":"Journal of Computer and System Sciences"},{"key":"55_CR2","volume-title":"Proceedings of SIGCOMM 2002","author":"C. Estan","year":"2002","unstructured":"Estan, C., Varghese, G.: New directions in traffic measurement and accounting. In: Proceedings of SIGCOMM 2002. ACM Press, New York (2002) (Also: UCSD technical report CS2002-0699, February, 2002; available electronically)"},{"key":"55_CR3","doi-asserted-by":"crossref","unstructured":"Estan, C., Varghese, G., Fisk, M.: Bitmap algorithms for counting active flows on high speed links. Technical Report CS2003-0738, UCSD (Mar 2003)","DOI":"10.1145\/948205.948225"},{"key":"55_CR4","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":"55_CR5","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":"55_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0304-3975(95)00002-E","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), 3\u201358 (1995)","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"55_CR7","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":"55_CR8","unstructured":"Gibbons, P.B., Poosala, V., Acharya, S., Bartal, Y., Matias, Y., Muthukrishnan, S., Ramaswamy, S., Suel, T.: AQUA: System and techniques for approximate query answering. Tech. report, Bell Laboratories, Murray Hill, New Jersey (February 1998)"},{"key":"55_CR9","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 depoissonization and its applications. Theoretical Computer Science\u00a0201, 1\u20132 (1998)","journal-title":"Theoretical Computer Science"},{"key":"55_CR10","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. Sorting and Searching, vol.\u00a03, 2nd edn. Addison-Wesley, Reading (1998)","edition":"2"},{"key":"55_CR11","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1145\/359619.359627","volume":"21","author":"R. Morris","year":"1978","unstructured":"Morris, R.: Counting large numbers of events in small registers. Communications of the ACM\u00a021, 840\u2013842 (1978)","journal-title":"Communications of the ACM"},{"key":"55_CR12","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"55_CR13","unstructured":"Palmer, C.R., Siganos, G., Faloutsos, M., Faloutsos, C., Gibbons, P.: The connectivity and fault-tolerance of the Internet topology. In: Workshop on Network-Related Data Management (NRDM 2001) (2001)"},{"key":"55_CR14","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/0012-365X(95)00141-I","volume":"153","author":"H. Prodinger","year":"1996","unstructured":"Prodinger, H.: Combinatorics of geometrically distributed random variables: Leftto- right maxima. Discrete Mathematics\u00a0153, 253\u2013270 (1996)","journal-title":"Discrete Mathematics"},{"key":"55_CR15","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)"},{"issue":"2","key":"55_CR16","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1145\/78922.78925","volume":"15","author":"K.-Y. Whang","year":"1990","unstructured":"Whang, K.-Y., Zanden, B.T.V., Taylor, H.M.: A linear-time probabilistic counting algorithm for database applications. TODS\u00a015(2), 208\u2013229 (1990)","journal-title":"TODS"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39658-1_55","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T12:59:55Z","timestamp":1559307595000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39658-1_55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540200642","9783540396581"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39658-1_55","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}