{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T21:01:39Z","timestamp":1754600499351},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642392115"},{"type":"electronic","value":"9783642392122"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39212-2_55","type":"book-chapter","created":{"date-parts":[[2013,7,2]],"date-time":"2013-07-02T09:09:19Z","timestamp":1372756159000},"page":"632-644","source":"Crossref","is-referenced-by-count":28,"title":["Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices"],"prefix":"10.1007","author":[{"given":"Tomasz","family":"Jurdzinski","sequence":"first","affiliation":[]},{"given":"Dariusz R.","family":"Kowalski","sequence":"additional","affiliation":[]},{"given":"Grzegorz","family":"Stachowiak","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"55_CR1","doi-asserted-by":"crossref","unstructured":"Avin, C., Emek, Y., Kantor, E., Lotker, Z., Peleg, D., Roditty, L.: Sinr diagrams: towards algorithmically usable sinr models of wireless networks. In: PODC, pp. 200\u2013209 (2009)","DOI":"10.1145\/1582716.1582750"},{"key":"55_CR2","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: SODA, pp. 709\u2013718 (2001)","DOI":"10.1145\/383962.384040"},{"key":"55_CR3","unstructured":"Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. In: FOCS, pp. 492\u2013501 (2003)"},{"issue":"1","key":"55_CR4","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.jda.2006.07.001","volume":"5","author":"A. Dessmark","year":"2007","unstructured":"Dessmark, A., Pelc, A.: Broadcasting in geometric radio networks. J. Discrete Algorithms\u00a05(1), 187\u2013201 (2007)","journal-title":"J. Discrete Algorithms"},{"issue":"5","key":"55_CR5","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s00446-008-0075-z","volume":"21","author":"Y. Emek","year":"2009","unstructured":"Emek, Y., Gasieniec, L., Kantor, E., Pelc, A., Peleg, D., Su, C.: Broadcasting\u00a0in\u00a0udg radio networks with unknown topology. Distributed Computing\u00a021(5), 331\u2013351 (2009)","journal-title":"Distributed Computing"},{"key":"55_CR6","doi-asserted-by":"crossref","unstructured":"Emek, Y., Kantor, E., Peleg, D.: On the effect of the deployment setting on broadcasting in euclidean radio networks. In: PODC, pp. 223\u2013232 (2008)","DOI":"10.1145\/1400751.1400782"},{"issue":"4","key":"55_CR7","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1109\/MWC.2002.1028874","volume":"9","author":"A.J. Goldsmith","year":"2002","unstructured":"Goldsmith, A.J., Wicker, S.B.: Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Communications\u00a09(4), 8\u201327 (2002)","journal-title":"IEEE Wireless Communications"},{"key":"55_CR8","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Moscibroda, T., Wattenhofer, R.: Local broadcasting in the physical interference model. In: DIALM-POMC, pp. 35\u201344 (2008)","DOI":"10.1145\/1400863.1400873"},{"issue":"3","key":"55_CR9","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1561\/1300000019","volume":"4","author":"O. Goussevskaia","year":"2010","unstructured":"Goussevskaia, O., Pignolet, Y.A., Wattenhofer, R.: Efficiency of wireless networks: Approximation algorithms for the physical interference model. Foundations and Trends in Networking\u00a04(3), 313\u2013420 (2010)","journal-title":"Foundations and Trends in Networking"},{"key":"55_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/978-3-642-29952-0_38","volume-title":"Theory and Applications of Models of Computation","author":"N. Hobbs","year":"2012","unstructured":"Hobbs, N., Wang, Y., Hua, Q.-S., Yu, D., Lau, F.C.M.: Deterministic distributed data aggregation under the SINR model. In: Agrawal, M., Cooper, S.B., Li, A. (eds.) TAMC 2012. LNCS, vol.\u00a07287, pp. 385\u2013399. Springer, Heidelberg (2012)"},{"key":"55_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/978-3-642-33651-5_8","volume-title":"Distributed Computing","author":"T. Jurdzinski","year":"2012","unstructured":"Jurdzinski, T., Kowalski, D.R.: Distributed backbone structure for algorithms in the SINR model of wireless networks. In: Aguilera, M.K. (ed.) DISC 2012. LNCS, vol.\u00a07611, pp. 106\u2013120. Springer, Heidelberg (2012)"},{"key":"55_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/978-3-642-35476-2_15","volume-title":"Principles of Distributed Systems","author":"T. Jurdzinski","year":"2012","unstructured":"Jurdzinski, T., Kowalski, D.R.: On the complexity of distributed broadcasting and MDS construction in radio networks. In: Baldoni, R., Flocchini, P., Binoy, R. (eds.) OPODIS 2012. LNCS, vol.\u00a07702, pp. 209\u2013223. Springer, Heidelberg (2012)"},{"key":"55_CR13","doi-asserted-by":"crossref","unstructured":"Jurdzinski, T., Kowalski, D.R., Stachowiak, G.: Distributed deterministic broadcasting in wireless networks of weak devices under the sinr model. CoRR, abs\/1210.1804 (2012)","DOI":"10.1007\/978-3-642-39212-2_55"},{"key":"55_CR14","doi-asserted-by":"crossref","unstructured":"Jurdzinski, T., Kowalski, D.R., Stachowiak, G.: Distributed deterministic broadcasting in uniform-power ad hoc wireless networks. CoRR, abs\/1302.4059 (2013)","DOI":"10.1007\/978-3-642-40164-0_20"},{"key":"55_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/978-3-642-15763-9_16","volume-title":"Distributed Computing","author":"T. Kesselheim","year":"2010","unstructured":"Kesselheim, T., V\u00f6cking, B.: Distributed contention resolution in wireless networks. In: Lynch, N.A., Shvartsman, A.A. (eds.) DISC 2010. LNCS, vol.\u00a06343, pp. 163\u2013178. Springer, Heidelberg (2010)"},{"key":"55_CR16","doi-asserted-by":"crossref","unstructured":"Kowalski, D.R.: On selection problem in radio networks. In: PODC, pp. 158\u2013166 (2005)","DOI":"10.1145\/1073814.1073843"},{"issue":"1","key":"55_CR17","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s00446-005-0126-7","volume":"18","author":"D.R. Kowalski","year":"2005","unstructured":"Kowalski, D.R., Pelc, A.: Broadcasting in undirected ad hoc radio networks. Distributed Computing\u00a018(1), 43\u201357 (2005)","journal-title":"Distributed Computing"},{"key":"55_CR18","doi-asserted-by":"crossref","unstructured":"Richa, A., Scheideler, C., Schmid, S., Zhang, J.: Towards jamming-resistant and competitive medium access in the sinr model. In: Proc. 3rd ACM Workshop on Wireless of the Students, by the Students, for the Students, S3 2011, pp. 33\u201336 (2011)","DOI":"10.1145\/2030686.2030697"},{"key":"55_CR19","doi-asserted-by":"crossref","unstructured":"Schmid, S., Wattenhofer, R.: Algorithmic models for sensor networks. In: IPDPS. IEEE (2006)","DOI":"10.1109\/IPDPS.2006.1639417"},{"key":"55_CR20","doi-asserted-by":"crossref","unstructured":"Yu, D., Wang, Y., Hua, Q.-S., Lau, F.C.M.: Distributed local broadcasting algorithms in the physical interference model. In: DCOSS, pp. 1\u20138 (2011)","DOI":"10.1109\/DCOSS.2011.5982163"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39212-2_55","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,26]],"date-time":"2022-02-26T20:16:18Z","timestamp":1645906578000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39212-2_55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642392115","9783642392122"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39212-2_55","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}