{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:24:50Z","timestamp":1740097490991,"version":"3.37.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319483139"},{"type":"electronic","value":"9783319483146"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-48314-6_23","type":"book-chapter","created":{"date-parts":[[2016,11,3]],"date-time":"2016-11-03T15:01:04Z","timestamp":1478185264000},"page":"358-373","source":"Crossref","is-referenced-by-count":8,"title":["Approximating the Size of a Radio Network in Beeping Model"],"prefix":"10.1007","author":[{"given":"Philipp","family":"Brandes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcin","family":"Kardas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marek","family":"Klonowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominik","family":"Paj\u0105k","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roger","family":"Wattenhofer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,4]]},"reference":[{"issue":"4","key":"23_CR1","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s00446-012-0175-7","volume":"26","author":"Y Afek","year":"2013","unstructured":"Afek, Y., Alon, N., Bar-Joseph, Z., Cornejo, A., Haeupler, B., Kuhn, F.: Beeping a maximal independent set. Distrib. Comput. 26(4), 195\u2013208 (2013)","journal-title":"Distrib. Comput."},{"key":"23_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/3-540-46632-0_23","volume-title":"Algorithms and Computation","author":"JL Bordim","year":"1999","unstructured":"Bordim, J.L., Cui, J., Hayashi, T., Nakano, K., Olariu, S.: Energy-efficient initialization protocols for ad-hoc radio networks. In: Aggarwal, A., Pandu Rangan, C. (eds.) Algorithms and Computation. LNCS, vol. 1741, pp. 215\u2013224. Springer, Heidelberg (1999). doi: 10.1007\/3-540-46632-0_23"},{"key":"23_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1007\/11602613_54","volume-title":"Algorithms and Computation","author":"I Caragiannis","year":"2005","unstructured":"Caragiannis, I., Galdi, C., Kaklamanis, C.: Basic computations in wireless networks. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, vol. 3827, pp. 533\u2013542. Springer, Heidelberg (2005). http:\/\/dx.doi.org\/10.1007\/11602613_54"},{"key":"23_CR4","unstructured":"Chakrabarti, A., Regev, O.: An optimal lower bound on the communication complexity of gap-hamming-distance. In: Fortnow, L., Vadhan, S.P. (eds.) Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6\u20138 June 2011, pp. 51\u201360. ACM (2011). http:\/\/doi.acm.org\/10.1145\/1993636.1993644"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Chassaing, P., Gerin, L.: Efficient estimation of the cardinality of large data sets. In: 4th Colloquium on Mathematics and Computer Science, DMTCS Proceedings, pp. 419\u2013422 (2006)","DOI":"10.46298\/dmtcs.3492"},{"key":"23_CR6","unstructured":"Chen, B., Zhou, Z., Yu, H.: Understanding RFID counting protocols. In: Helal, S., Chandra, R., Kravets, R. (eds.) The 19th Annual International Conference on Mobile Computing and Networking, MobiCom 2013, Miami, FL, USA, 30 September\u201304 October 2013, pp. 291\u2013302. ACM (2013). http:\/\/doi.acm.org\/10.1145\/2500423.2500431"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Cicho\u0144, J., Lemiesz, J., Szpankowski, W., Zawada, M.: Two-phase cardinality estimation protocols for sensor networks with provable precision. In: Proceedings of WCNC 2012, Paris, France. IEEE (2012)","DOI":"10.1109\/WCNC.2012.6214120"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Cicho\u0144, J., Lemiesz, J., Zawada, M.: On size estimation protocols for sensor networks. In: Proceedings of the 51th IEEE Conference on Decision and Control, CDC 10\u201313, Maui, HI, USA. pp. 5234\u20135239, Proceedings of 51st Annual Conference on Decision and Control (CDC). IEEE, December 2012","DOI":"10.1109\/CDC.2012.6426862"},{"key":"23_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/978-3-642-15763-9_15","volume-title":"Distributed Computing","author":"A Cornejo","year":"2010","unstructured":"Cornejo, A., Kuhn, F.: Deploying wireless networks with beeps. In: Lynch, N.A., Shvartsman, A.A. (eds.) DISC 2010. LNCS, vol. 6343, pp. 148\u2013162. Springer, Heidelberg (2010)"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Flajolet, P., Fusy, E., Gandouet, O., Meunier, F.: Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm. In: Proceedings of the Conference on Analysis of Algorithms (AofA 2007), pp. 127\u2013146 (2007)","DOI":"10.46298\/dmtcs.3545"},{"issue":"2","key":"23_CR11","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(2), 182\u2013209 (1985)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"23_CR12","doi-asserted-by":"crossref","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 Appl. Math. 157(2), 406\u2013427 (2009)","journal-title":"Discrete Appl. Math."},{"issue":"2","key":"23_CR13","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1145\/23005.23006","volume":"34","author":"AG Greenberg","year":"1987","unstructured":"Greenberg, A.G., Flajolet, P., Ladner, R.E.: Estimating the multiplicities of conflicts to speed their resolution in multiple access channels. J. ACM 34(2), 289\u2013325 (1987). http:\/\/doi.acm.org\/10.1145\/23005.23006","journal-title":"J. ACM"},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"Han, H., Sheng, B., Tan, C.C., Li, Q., Mao, W., Lu, S.: Counting RFID tags efficiently and anonymously. In: 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2010, 15\u201319 March 2010, San Diego, CA, USA, pp. 1028\u20131036. IEEE (2010). http:\/\/dx.doi.org\/10.1109\/INFCOM.2010.5461944","DOI":"10.1109\/INFCOM.2010.5461944"},{"key":"23_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/3-540-45655-4_31","volume-title":"Computing and Combinatorics","author":"T Jurdzi\u0144ski","year":"2002","unstructured":"Jurdzi\u0144ski, T., Kuty\u0142owski, M., Zatopianski, J.: Energy-efficient size approximation of radio networks with no collision detection. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol. 2387, pp. 279\u2013289. Springer, Heidelberg (2002)"},{"key":"23_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/11750321_14","volume-title":"Theory and Applications of Models of Computation","author":"J Kabarowski","year":"2006","unstructured":"Kabarowski, J., Kuty\u0142owski, M., Rutkowski, W.: Adversary immune size approximation of single-hop radio networks. In: Cai, J.-Y., Cooper, S.B., Li, A. (eds.) TAMC 2006. LNCS, vol. 3959, pp. 148\u2013158. Springer, Heidelberg (2006)"},{"key":"23_CR17","unstructured":"Kodialam, M.S., Nandagopal, T.: Fast and reliable estimation schemes in RFID systems. In: Gerla, M., Petrioli, C., Ramjee, R. (eds.) Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, MOBICOM 2006, Los Angeles, CA, USA, 23\u201329 September 2006, pp. 322\u2013333. ACM (2006). http:\/\/doi.acm.org\/10.1145\/1161089.1161126"},{"key":"23_CR18","doi-asserted-by":"crossref","unstructured":"Kodialam, M.S., Nandagopal, T., Lau, W.C.: Anonymous tracking using RFID tags. In: 26th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2007, Anchorage, Alaska, USA, 6\u201312 May 2007, pp. 1217\u20131225. IEEE (2007). http:\/\/dx.doi.org\/10.1109\/INFCOM.2007.145","DOI":"10.1109\/INFCOM.2007.145"},{"issue":"8","key":"23_CR19","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1109\/71.877942","volume":"11","author":"K Nakano","year":"2000","unstructured":"Nakano, K., Olariu, S.: Energy-efficient initialization protocols for single-hop radio networks with no collision detection. IEEE Trans. Parallel Distrib. Syst. 11(8), 851\u2013863 (2000)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"5","key":"23_CR20","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1109\/TPDS.2002.1003864","volume":"13","author":"K Nakano","year":"2002","unstructured":"Nakano, K., Olariu, S.: Uniform leader election protocols for radio networks. IEEE Trans. Parallel Distrib. Syst. 13(5), 516\u2013526 (2002). http:\/\/doi.ieeecomputersociety.org\/10.1109\/TPDS.2002.1003864","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"9","key":"23_CR21","doi-asserted-by":"crossref","first-page":"1441","DOI":"10.1109\/TPDS.2011.36","volume":"22","author":"C Qian","year":"2011","unstructured":"Qian, C., Ngan, H., Liu, Y., Ni, L.M.: Cardinality estimation for large-scale RFID systems. IEEE Trans. Parallel Distrib. Syst. 22(9), 1441\u20131454 (2011). http:\/\/doi.ieeecomputersociety.org\/10.1109\/TPDS.2011.36","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"23_CR22","unstructured":"Shahzad, M., Liu, A.X.: Every bit counts: fast and scalable RFID estimation. In: Akan, \u00d6.B., Ekici, E., Qiu, L., Snoeren, A.C. (eds.) The 18th Annual International Conference on Mobile Computing and Networking, Mobicom 2012, Istanbul, Turkey, 22\u201326 August 2012, pp. 365\u2013376. ACM (2012). http:\/\/doi.acm.org\/10.1145\/2348543.2348588"},{"issue":"2","key":"23_CR23","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1145\/78922.78925","volume":"15","author":"KY 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. 15(2), 208\u2013229 (1990)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"23_CR24","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1137\/0215032","volume":"15","author":"DE Willard","year":"1986","unstructured":"Willard, D.E.: Log-logarithmic selection resolution protocols in a multiple access channel. SIAM J. Comput. 15(2), 468\u2013477 (1986). http:\/\/dx.doi.org\/10.1137\/0215032","journal-title":"SIAM J. Comput."},{"key":"23_CR25","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Li, M.: ZOE: fast cardinality estimation for large-scale RFID systems. In: Proceedings of the IEEE INFOCOM 2013, Turin, Italy, 4\u201319 April 2013, pp. 908\u2013916. IEEE (2013). http:\/\/dx.doi.org\/10.1109\/INFCOM.2013.6566879","DOI":"10.1109\/INFCOM.2013.6566879"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48314-6_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T05:42:46Z","timestamp":1657604566000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48314-6_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319483139","9783319483146"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48314-6_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}