{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T04:30:33Z","timestamp":1775190633696,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"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_15","type":"book-chapter","created":{"date-parts":[[2014,9,29]],"date-time":"2014-09-29T11:28:20Z","timestamp":1411990100000},"page":"212-226","source":"Crossref","is-referenced-by-count":15,"title":["Deterministic Leader Election in Multi-hop Beeping Networks"],"prefix":"10.1007","author":[{"given":"Klaus-Tycho","family":"F\u00f6rster","sequence":"first","affiliation":[]},{"given":"Jochen","family":"Seidel","sequence":"additional","affiliation":[]},{"given":"Roger","family":"Wattenhofer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Angluin, D.: Local and global properties in networks of processors (extended abstract). In: STOC, pp. 82\u201393 (1980)","DOI":"10.1145\/800141.804655"},{"issue":"1","key":"15_CR2","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/0022-0000(92)90042-H","volume":"45","author":"R. Bar-Yehuda","year":"1992","unstructured":"Bar-Yehuda, R., Goldreich, O., Itai, A.: On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. J. Comput. Syst. Sci.\u00a045(1), 104\u2013126 (1992)","journal-title":"J. Comput. Syst. Sci."},{"issue":"5","key":"15_CR3","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1109\/TIT.1979.1056093","volume":"25","author":"J. Capetanakis","year":"1979","unstructured":"Capetanakis, J.: Tree algorithms for packet broadcast channels. IEEE Transactions on Information Theory\u00a025(5), 505\u2013515 (1979)","journal-title":"IEEE Transactions on Information Theory"},{"key":"15_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/978-3-642-35476-2_8","volume-title":"Principles of Distributed Systems","author":"B.S. Chlebus","year":"2012","unstructured":"Chlebus, B.S., Kowalski, D.R., Pelc, A.: Electing a leader in multi-hop radio networks. In: Baldoni, R., Flocchini, P., Binoy, R. (eds.) OPODIS 2012. LNCS, vol.\u00a07702, pp. 106\u2013120. Springer, Heidelberg (2012)"},{"issue":"5","key":"15_CR5","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1137\/S0097539704442726","volume":"36","author":"M. Chrobak","year":"2007","unstructured":"Chrobak, M., Gasieniec, L., Kowalski, D.R.: The wake-up problem in multihop radio networks. SIAM J. Comput.\u00a036(5), 1453\u20131471 (2007)","journal-title":"SIAM J. Comput."},{"issue":"1-3","key":"15_CR6","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/S0304-3975(02)00851-4","volume":"302","author":"A.E.F. Clementi","year":"2003","unstructured":"Clementi, A.E.F., Monti, A., Silvestri, R.: Distributed broadcast in radio networks of unknown topology. Theor. Comput. Sci.\u00a0302(1-3), 337\u2013364 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"15_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":"15_CR8","doi-asserted-by":"crossref","unstructured":"Flury, R., Wattenhofer, R.: Slotted programming for sensor networks. In: IPSN, pp. 24\u201334 (2010)","DOI":"10.1145\/1791212.1791216"},{"issue":"2","key":"15_CR9","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1137\/S0895480100376022","volume":"14","author":"L. Gasieniec","year":"2001","unstructured":"Gasieniec, L., Pelc, A., Peleg, D.: The wakeup problem in synchronous broadcast systems. SIAM J. Discrete Math.\u00a014(2), 207\u2013222 (2001)","journal-title":"SIAM J. Discrete Math."},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Ghaffari, M., Haeupler, B.: Near optimal leader election in multi-hop radio networks. In: SODA, pp. 748\u2013766 (2013)","DOI":"10.1137\/1.9781611973105.54"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Ghaffari, M., Haeupler, B.: Near optimal leader election in multi-hop radio networks. CoRR, abs\/1210.8439v2 (April 2014)","DOI":"10.1137\/1.9781611973105.54"},{"issue":"3","key":"15_CR12","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1145\/3828.214125","volume":"32","author":"A.G. Greenberg","year":"1985","unstructured":"Greenberg, A.G., Winograd, S.: A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels. J. ACM\u00a032(3), 589\u2013596 (1985)","journal-title":"J. ACM"},{"issue":"8","key":"15_CR13","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"},{"issue":"3","key":"15_CR14","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s00224-005-1144-3","volume":"38","author":"T. Jurdzinski","year":"2005","unstructured":"Jurdzinski, T., Stachowiak, G.: Probabilistic algorithms for the wake-up problem in single-hop radio networks. Theory Comput. Syst.\u00a038(3), 347\u2013367 (2005)","journal-title":"Theory Comput. Syst."},{"issue":"7","key":"15_CR15","doi-asserted-by":"publisher","first-page":"1164","DOI":"10.1016\/j.jcss.2013.04.003","volume":"79","author":"D.R. Kowalski","year":"2013","unstructured":"Kowalski, D.R., Pelc, A.: Leader election in ad hoc radio networks: A keen ear helps. Journal of Computer and System Sciences\u00a079(7), 1164\u20131180 (2013)","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"15_CR16","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1137\/S0097539794279109","volume":"27","author":"E. Kushilevitz","year":"1998","unstructured":"Kushilevitz, E., Mansour, Y.: An \u03a9(Dlog(N\/D)) lower bound for broadcast in radio networks. SIAM J. Comput.\u00a027(3), 702\u2013712 (1998)","journal-title":"SIAM J. Comput."},{"key":"15_CR17","unstructured":"Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann (1996)"},{"issue":"5-6","key":"15_CR18","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s00446-007-0021-5","volume":"19","author":"A. Pelc","year":"2007","unstructured":"Pelc, A.: Activating anonymous ad hoc radio networks. Distributed Computing\u00a019(5-6), 361\u2013371 (2007)","journal-title":"Distributed Computing"},{"issue":"4","key":"15_CR19","first-page":"259","volume":"14","author":"B.S. Tsybakov","year":"1978","unstructured":"Tsybakov, B.S., Mikhailov, V.A.: Free synchronous packet access in a broadcast channel with feedback. Probl. Inf. Transm.\u00a014(4), 259\u2013280 (1978)","journal-title":"Probl. Inf. Transm."},{"issue":"2","key":"15_CR20","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1137\/0215032","volume":"15","author":"D.E. Willard","year":"1986","unstructured":"Willard, D.E.: Log-logarithmic selection resolution protocols in a multiple access channel. SIAM J. Comput.\u00a015(2), 468\u2013477 (1986)","journal-title":"SIAM J. Comput."}],"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_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T21:01:10Z","timestamp":1558990870000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-45174-8_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662451731","9783662451748"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-45174-8_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}