{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:25:24Z","timestamp":1761488724655,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642224492"},{"type":"electronic","value":"9783642224508"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22450-8_25","type":"book-chapter","created":{"date-parts":[[2011,7,5]],"date-time":"2011-07-05T12:25:48Z","timestamp":1309868748000},"page":"322-331","source":"Crossref","is-referenced-by-count":10,"title":["On Cardinality Estimation Protocols for Wireless Sensor Networks"],"prefix":"10.1007","author":[{"given":"Jacek","family":"Cicho\u0144","sequence":"first","affiliation":[]},{"given":"Jakub","family":"Lemiesz","sequence":"additional","affiliation":[]},{"given":"Marcin","family":"Zawada","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Cichon, J., Kapelko, R., Lemiesz, J., Zawada, M.: On alarm protocol in wireless sensor networks. In: ADHOC-NOW, pp. 43\u201352 (2010)","key":"25_CR1","DOI":"10.1007\/978-3-642-14785-2_4"},{"issue":"2","key":"25_CR2","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. J. Comput. Syst. Sci.\u00a031(2), 182\u2013209 (1985)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"25_CR3","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. ACM Trans. Database Syst.\u00a015(2), 208\u2013229 (1990)","journal-title":"ACM Trans. Database Syst."},{"key":"25_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45726-7_1","volume-title":"Randomization and Approximation Techniques in Computer Science","author":"Z. Bar-Yossef","year":"2002","unstructured":"Bar-Yossef, Z., Jayram, T.S., Kumar, R., Sivakumar, D., Trevisan, L.: Counting distinct elements in a data stream. In: Rolim, J.D.P., Vadhan, S.P. (eds.) RANDOM 2002. LNCS, vol.\u00a02483, pp. 1\u201310. Springer, Heidelberg (2002)"},{"doi-asserted-by":"crossref","unstructured":"Flajolet, P., Fusy, E., Gandouet, O.: HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. In: Conference on Analysis of Algorithms, AofA 2007 (2007)","key":"25_CR5","DOI":"10.46298\/dmtcs.3545"},{"issue":"2","key":"25_CR6","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1016\/j.dam.2008.06.020","volume":"157","author":"F. Giroire","year":"2009","unstructured":"Giroire, F.: Order statistics and estimating cardinalities of massive data sets. Discrete Applied Mathematics\u00a0157(2), 406\u2013427 (2009)","journal-title":"Discrete Applied Mathematics"},{"doi-asserted-by":"crossref","unstructured":"Lumbroso, J.: An optimal cardinality estimation algorithm based on order statistics and its full analysis. In: AofA 2010. Discrete Mathematics and Theoretical Computer Science, vol.\u00a05333, pp. 491\u2013506 (2010)","key":"25_CR7","DOI":"10.46298\/dmtcs.2780"},{"key":"25_CR8","volume-title":"A First Course in Order Statistics","author":"B.C. Arnold","year":"1992","unstructured":"Arnold, B.C., Balakrishnan, N., Nagaraja, H.N.: A First Course in Order Statistics. John Wiley & Sons, New York (1992)"},{"key":"25_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"M. Mitzenmacher","year":"2005","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, New York (2005)"}],"container-title":["Lecture Notes in Computer Science","Ad-hoc, Mobile, and Wireless Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22450-8_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,27]],"date-time":"2021-11-27T16:07:45Z","timestamp":1638029265000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22450-8_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642224492","9783642224508"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22450-8_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}