{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T08:56:49Z","timestamp":1742979409624,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642453458"},{"type":"electronic","value":"9783642453465"}],"license":[{"start":{"date-parts":[[2013,12,13]],"date-time":"2013-12-13T00:00:00Z","timestamp":1386892800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,12,13]],"date-time":"2013-12-13T00:00:00Z","timestamp":1386892800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-642-45346-5_13","type":"book-chapter","created":{"date-parts":[[2013,12,12]],"date-time":"2013-12-12T12:33:16Z","timestamp":1386851596000},"page":"170-184","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On Local Broadcasting Schedules and CONGEST Algorithms in the SINR Model"],"prefix":"10.1007","author":[{"given":"Fabian","family":"Fuchs","sequence":"first","affiliation":[]},{"given":"Dorothea","family":"Wagner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,12,13]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719772","volume-title":"Distributed Computing: A Locality-Sensitive Approach.","author":"D Peleg","year":"2000","unstructured":"Peleg, D.: Distributed Computing: A Locality-Sensitive Approach. Society for Industrial Mathematics, Philadelphia (2000)"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Moscibroda, T., Wattenhofer, R.: Local broadcasting in the physical interference model. In: Proceedings of the 2008 Joint Workshop on Foundations of Mobile Computing (DialM-POMC\u201908), pp. 35\u201344. ACM (2008)","DOI":"10.1145\/1400863.1400873"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Derbel, B., Talbi, E.G.: Distributed node coloring in the SINR model. In: Proceedings of the 30th International Conference on Distributed Computing Systems (ICDCS\u201910), pp. 708\u2013717. IEEE Computer Society (2010)","DOI":"10.1109\/ICDCS.2010.35"},{"key":"13_CR4","first-page":"106","volume-title":"DISC 2012. LNCS","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. 7611, pp. 106\u2013120. Springer, Heidelberg (2012)"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: The complexity of connectivity in wireless networks. In: Proceedings of the 25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201906), pp. 1\u201313. IEEE Computer Society Press, April 2006","DOI":"10.1109\/INFOCOM.2006.23"},{"key":"13_CR6","first-page":"116","volume-title":"ALGOSENSORS 2009. LNCS","author":"C Avin","year":"2009","unstructured":"Avin, C., Lotker, Z., Pasquale, F., Pignolet, Y.-A.: A note on uniform power connectivity in the SINR model. In: Dolev, S. (ed.) ALGOSENSORS 2009. LNCS, vol. 5804, pp. 116\u2013127. Springer, Heidelberg (2009)"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R., Zollinger, A.: Topology control meets SINR: the scheduling complexity of arbitrary topologies. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC\u201906), pp. 310\u2013321. ACM (2006)","DOI":"10.1145\/1132905.1132939"},{"key":"13_CR8","first-page":"145","volume-title":"ALGOSENSORS 2011. LNCS","author":"D Yu","year":"2012","unstructured":"Yu, D., Wang, Y., Hua, Q.-S., Lau, F.C.M.: Distributed ($$\\Delta $$ + 1)-coloring in the physical model. In: Erlebach, T., Nikoletseas, S., Orponen, P. (eds.) ALGOSENSORS 2011. LNCS, vol. 7111, pp. 145\u2013160. Springer, Heidelberg (2012)"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Scheideler, C., Richa, A.W., Santi, P.: An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC\u201908), pp. 91\u2013100 (2008)","DOI":"10.1145\/1374618.1374632"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Holzer, S., Wattenhofer, R.: Optimal distributed all pairs shortest paths and applications. In: Proceedings of the 31th ACM Symposium on Principles of Distributed Computing (PODC\u201912), pp. 355\u2013364. ACM (2012)","DOI":"10.1145\/2332432.2332504"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Derbel, B., Mosbah, M., Zemmari, A.: Fast distributed graph partition and application (extended abstract). In: 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), April 2006","DOI":"10.1109\/IPDPS.2006.1639362"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Alon, N., Bar-Noy, A., Linial, N., Peleg, D.: On the complexity of radio communication. In: Proceedings of the 21th Annual ACM Symposium on the Theory of Computing (STOC\u201989), pp. 274\u2013285. ACM (1989)","DOI":"10.1145\/73007.73033"},{"issue":"3\u20134","key":"13_CR13","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/s00446-010-0118-0","volume":"24","author":"F Kuhn","year":"2011","unstructured":"Kuhn, F., Lynch, N., Newport, C.: The abstract MAC layer. Distrib. Comput. 24(3\u20134), 187\u2013206 (2011)","journal-title":"Distrib. Comput."},{"key":"13_CR14","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: Proceedings of the 2011 International Conference on Distributed Computing in Sensor Systems (DCOSS\u201911), pp. 1\u20138. IEEE Computer Society (2011)","DOI":"10.1109\/DCOSS.2011.5982163"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Yu, D., Hua, Q.S., Wang, Y., Lau, F.C.M.: An O(log n) distributed approximation algorithm for local broadcasting in unstructured wireless networks. In: Proceedings of the 2012 International Conference on Distributed Computing in Sensor Systems (DCOSS\u201912), pp. 132\u2013139. IEEE Computer Society (2012)","DOI":"10.1109\/DCOSS.2012.39"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M.M., Mitra, P.: Towards tight bounds for local broadcasting. In: The Eighth ACM International Workshop on Foundations of Mobile Computing (FOMC\u201912). ACM, July 2012","DOI":"10.1145\/2335470.2335472"},{"issue":"4","key":"13_CR17","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/s00446-008-0070-4","volume":"21","author":"T Moscibroda","year":"2008","unstructured":"Moscibroda, T., Wattenhofer, M.: Coloring unstructured radio networks. Distrib. Comput. 21(4), 271\u2013284 (2008)","journal-title":"Distrib. Comput."},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Frischknecht, S., Holzer, S., Wattenhofer, R.: Networks cannot compute their diameter in sublinear time. In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA\u201912, Kyoto, Japan, pp. 1150\u20131162. SIAM (2012). http:\/\/dl.acm.org\/citation.cfm?id=2095116.2095207","DOI":"10.1137\/1.9781611973099.91"},{"key":"13_CR19","volume-title":"Fundamental Algorithms. The Art of Computer Programming","author":"DE Knuth","year":"2011","unstructured":"Knuth, D.E.: Fundamental Algorithms. The Art of Computer Programming, vol. 1. Addison-Wesley, Reading (2011)"}],"container-title":["Lecture Notes in Computer Science","Algorithms for Sensor Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45346-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T14:02:24Z","timestamp":1674828144000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-45346-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,13]]},"ISBN":["9783642453458","9783642453465"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45346-5_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013,12,13]]},"assertion":[{"value":"13 December 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}