{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,20]],"date-time":"2026-09-20T04:09:31Z","timestamp":1789877371476,"version":"4.0.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662451731","type":"print"},{"value":"9783662451748","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-45174-8_17","type":"book-chapter","created":{"date-parts":[[2014,9,29]],"date-time":"2014-09-29T15:28:20Z","timestamp":1412004500000},"page":"243-257","source":"Crossref","is-referenced-by-count":2,"title":["Approximate Local Sums and Their Applications in Radio Networks"],"prefix":"10.1007","author":[{"given":"Zhiyu","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maurice","family":"Herlihy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Afek, Y., Alon, N., Bar-Joseph, Z., Cornejo, A., Haeupler, B., Kuhn, F.: Beeping a maximal independent set. In: Peleg, D. (ed.) DISC 2011. LNCS, vol.\u00a06950, pp. 32\u201350. Springer, Heidelberg (2011)","DOI":"10.1007\/978-3-642-24100-0_3"},{"issue":"2","key":"17_CR2","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1137\/050643799","volume":"45","author":"K. Avrachenkov","year":"2007","unstructured":"Avrachenkov, K., Litvak, N., Nemirovsky, D., Osipova, N.: Monte carlo methods in pagerank computation: When one iteration is sufficient. SIAM J. Numer. Anal.\u00a045(2), 890\u2013904 (2007)","journal-title":"SIAM J. Numer. Anal."},{"key":"17_CR3","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1145\/41840.41849","volume-title":"Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 1987","author":"R. Bar-Yehuda","year":"1987","unstructured":"Bar-Yehuda, R., Goldreich, O., Itai, A.: On the time-complexity of broadcast in radio networks: An exponential gap between determinism randomization. In: Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 1987, pp. 98\u2013108. ACM, New York (1987)"},{"issue":"10","key":"17_CR4","doi-asserted-by":"publisher","first-page":"1476","DOI":"10.1109\/TCOM.1979.1094298","volume":"27","author":"J. Capetanakis","year":"1979","unstructured":"Capetanakis, J.: Generalized tdma: The multi-accessing tree protocol. IEEE Transactions on Communications\u00a027(10), 1476\u20131484 (1979)","journal-title":"IEEE Transactions on Communications"},{"issue":"5","key":"17_CR5","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1109\/TIT.1979.1056093","volume":"25","author":"J. Capetanakis","year":"2006","unstructured":"Capetanakis, J.: Tree algorithms for packet broadcast channels. IEEE Trans. Inf. Theor.\u00a025(5), 505\u2013515 (2006)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"12","key":"17_CR6","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1109\/TCOM.1985.1096245","volume":"33","author":"I. Chlamtac","year":"1985","unstructured":"Chlamtac, I., Kutten, S.: On broadcasting in radio networks\u2013problem analysis and protocol design. IEEE Transactions on Communications\u00a033(12), 1240\u20131246 (1985)","journal-title":"IEEE Transactions on Communications"},{"key":"17_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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.\u00a06343, pp. 148\u2013162. Springer, Heidelberg (2010)"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. In: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, pp. 492\u2013501 (2003)","DOI":"10.1109\/SFCS.2003.1238222"},{"key":"17_CR9","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1145\/1073814.1073840","volume-title":"Proceedings of the Twenty-fourth Annual ACM Symposium on Principles of Distributed Computing, PODC 2005","author":"L. Gasieniec","year":"2005","unstructured":"Gasieniec, L., Peleg, D., Xin, Q.: Faster communication in known topology radio networks. In: Proceedings of the Twenty-fourth Annual ACM Symposium on Principles of Distributed Computing, PODC 2005, pp. 129\u2013137. ACM, New York (2005)"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/343477.343529","volume-title":"Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, PODC 2000","author":"L. G\u0105sieniec","year":"2000","unstructured":"G\u0105sieniec, L., Pelc, A., Peleg, D.: The wakeup problem in synchronous broadcast systems (extended abstract). In: Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, PODC 2000, pp. 113\u2013121. ACM, New York (2000)"},{"key":"17_CR11","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1145\/2484239.2484248","volume-title":"Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing, PODC 2013","author":"M. Ghaffari","year":"2013","unstructured":"Ghaffari, M., Haeupler, B., Khabbazian, M.: Randomized broadcast in radio networks with collision detection. In: Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing, PODC 2013, pp. 325\u2013334. ACM, New York (2013)"},{"key":"17_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/978-3-642-33651-5_16","volume-title":"Distributed Computing","author":"M. Ghaffari","year":"2012","unstructured":"Ghaffari, M., Haeupler, B., Lynch, N., Newport, C.: Bounds on contention management in radio networks. In: Aguilera, M.K. (ed.) DISC 2012. LNCS, vol.\u00a07611, pp. 223\u2013237. Springer, Heidelberg (2012)"},{"issue":"2","key":"17_CR13","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1145\/23005.23006","volume":"34","author":"A.G. 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\u00a034(2), 289\u2013325 (1987)","journal-title":"J. ACM"},{"issue":"8","key":"17_CR14","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1109\/TCOM.1978.1094204","volume":"26","author":"J.F. Hayes","year":"1978","unstructured":"Hayes, J.F.: An adaptive technique for local distribution. IEEE Transactions on Communications\u00a026(8), 1178\u20131186 (1978)","journal-title":"IEEE Transactions on Communications"},{"key":"17_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1007\/978-3-642-41527-2_22","volume-title":"Distributed Computing","author":"B. Huang","year":"2013","unstructured":"Huang, B., Moscibroda, T.: Conflict resolution and membership problem in beeping channels. In: Afek, Y. (ed.) DISC 2013. LNCS, vol.\u00a08205, pp. 314\u2013328. Springer, Heidelberg (2013)"},{"key":"17_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/3-540-36136-7_47","volume-title":"Algorithms and Computation","author":"T. Jurdzi\u0144ski","year":"2002","unstructured":"Jurdzi\u0144ski, T., Stachowiak, G.: Probabilistic algorithms for the wakeup problem in single-hop radio networks. In: Bose, P., Morin, P. (eds.) ISAAC 2002. LNCS, vol.\u00a02518, pp. 535\u2013549. Springer, Heidelberg (2002)"},{"key":"17_CR17","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/872035.872045","volume-title":"Proceedings of the Twenty-second Annual Symposium on Principles of Distributed Computing, PODC 2003","author":"D.R. Kowalski","year":"2003","unstructured":"Kowalski, D.R., Pelc, A.: Broadcasting in undirected ad hoc radio networks. In: Proceedings of the Twenty-second Annual Symposium on Principles of Distributed Computing, PODC 2003, pp. 73\u201382. ACM, New York (2003)"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and computing - randomized algorithms and probabilistic analysis. Cambridge University Press (2005)","DOI":"10.1017\/CBO9780511813603"},{"key":"17_CR19","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report. Stanford University (1999)"},{"key":"17_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/978-3-642-35668-1_2","volume-title":"Distributed Computing and Networking","author":"A. Das Sarma","year":"2013","unstructured":"Das Sarma, A., Molla, A.R., Pandurangan, G., Upfal, E.: Fast distributed pagerank computation. In: Frey, D., Raynal, M., Sarkar, S., Shyamasundar, R.K., Sinha, P. (eds.) ICDCN 2013. LNCS, vol.\u00a07730, pp. 11\u201326. Springer, Heidelberg (2013)"},{"issue":"4","key":"17_CR21","first-page":"259","volume":"14","author":"B.S. Tsybakov","year":"1978","unstructured":"Tsybakov, B.S., Mikhailov, V.A.: Free synchronous access of packets to a broadcast feedback channel. Problems Inform. Transmission\u00a014(4), 259\u2013280 (1978)","journal-title":"Problems Inform. Transmission"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-45174-8_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T22:11:38Z","timestamp":1746396698000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-45174-8_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662451731","9783662451748"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-45174-8_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}