{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T03:38:14Z","timestamp":1725507494993},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540770954"},{"type":"electronic","value":"9783540770961"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77096-1_9","type":"book-chapter","created":{"date-parts":[[2008,4,11]],"date-time":"2008-04-11T11:44:46Z","timestamp":1207914286000},"page":"119-131","source":"Crossref","is-referenced-by-count":6,"title":["Deterministic Communication in the Weak Sensor Model"],"prefix":"10.1007","author":[{"given":"Antonio","family":"Fern\u00e1ndez Anta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Mosteiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Thraves","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/0196-6774(92)90015-5","volume":"13","author":"N. Alon","year":"1992","unstructured":"Alon, N., Bar-Noy, A., Linial, N., Peleg, D.: Single round simulation in radio networks. Journal of Algorithms\u00a013, 188\u2013210 (1992)","journal-title":"Journal of Algorithms"},{"key":"9_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. Journal of Computer and System Sciences\u00a045, 104\u2013126 (1992)","journal-title":"Journal of Computer and System Sciences"},{"doi-asserted-by":"crossref","unstructured":"Bonis, A.D., Ga\u0327sieniec, L., Vaccaro, U.: Generalized framework for selectors with applications in optimal group testing. In: Proc. of 30th International Colloquium on Automata Languages and Programming (2003)","key":"9_CR3","DOI":"10.1007\/3-540-45061-0_8"},{"doi-asserted-by":"crossref","unstructured":"Chlebus, B., Ga\u0327sieniec, L., Lingas, A., Pagourtzis, A.: Oblivious gossiping in ad-hoc radio networks. In: Proc. of 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (2001)","key":"9_CR4","DOI":"10.1145\/381448.381454"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s446-002-8028-1","volume":"15","author":"B.S. Chlebus","year":"2002","unstructured":"Chlebus, B.S., Ga\u0327sieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in unknown radio networks. Distributed Computing\u00a015, 27\u201338 (2002)","journal-title":"Distributed Computing"},{"doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Ga\u0327sieniec, L., \u00d6stlin, A., Robson, J.M.: Deterministic radio broadcasting. In: Proc. of 27th International Colloquium on Automata Languages and Programming (2000)","key":"9_CR6","DOI":"10.1007\/3-540-45022-X_60"},{"unstructured":"Chrobak, M., Ga\u0327sieniec, L., Kowalski, D.: The wake-up problem in multi-hop radio networks. In: Proc. of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (2004)","key":"9_CR7"},{"doi-asserted-by":"crossref","unstructured":"Chrobak, M., Ga\u0327sieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks. In: Proc. of the 41st IEEE Annual Symp. on Foundation of Computer Science (2000)","key":"9_CR8","DOI":"10.1109\/SFCS.2000.892325"},{"doi-asserted-by":"crossref","unstructured":"Clementi, A., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Proc. of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (2001)","key":"9_CR9","DOI":"10.1145\/383962.384040"},{"doi-asserted-by":"crossref","unstructured":"Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. In: Proc. of the 44th IEEE Annual Symp. on Foundation of Computer Science (2003)","key":"9_CR10","DOI":"10.1109\/SFCS.2003.1238222"},{"unstructured":"Dyachkov, A., Rykov, V.: A survey of superimposed code theory. Problems Control and Inform. Theory\u00a012 (1983)","key":"9_CR11"},{"key":"9_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1007\/11561071_73","volume-title":"Algorithms \u2013 ESA 2005","author":"M. Farach-Colton","year":"2005","unstructured":"Farach-Colton, M., Fernandes, R.J., Mosteiro, M.A.: Bootstrapping a hop-optimal network in the weak sensor model. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol.\u00a03669, pp. 827\u2013838. Springer, Heidelberg (2005)"},{"doi-asserted-by":"crossref","unstructured":"Farach-Colton, M., Mosteiro, M.A.: Initializing sensor networks of non-uniform density in the weak sensor model. In: Proc. of 10th International Workshop on Algorithms and Data Structures (to appear, 2007)","key":"9_CR13","DOI":"10.1007\/978-3-540-73951-7_49"},{"doi-asserted-by":"crossref","unstructured":"Farach-Colton, M., Mosteiro, M.A.: Sensor network gossiping or how to break the broadcast lower bound. Manuscript (2007)","key":"9_CR14","DOI":"10.1007\/978-3-540-77120-3_22"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/BF01181430","volume":"46","author":"L. Fejes-T\u00f3th","year":"1940","unstructured":"Fejes-T\u00f3th, L.: \u00dcber einen geometrischen Satz. Mathematische Zeitschrift\u00a046, 83\u201385 (1940)","journal-title":"Mathematische Zeitschrift"},{"key":"9_CR16","volume-title":"An introduction to the theory of numbers","author":"G.H. Hardy","year":"1979","unstructured":"Hardy, G.H., Wright, E.M.: An introduction to the theory of numbers. Oxford University Press, Oxford (1979)"},{"unstructured":"Indyk, P.: Explicit constructions of selectors and related combinatorial structures, with applications. In: Proc. of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (2002)","key":"9_CR17"},{"key":"9_CR18","first-page":"303","volume":"31","author":"J. Koml\u00f2s","year":"1985","unstructured":"Koml\u00f2s, J., Greenberg, A.: An asymptotically nonadaptive algorithm for conflict resolution in multiple-access channels. IEEE Trans. Inf. Theory\u00a031, 303\u2013306 (1985)","journal-title":"IEEE Trans. Inf. Theory"},{"doi-asserted-by":"crossref","unstructured":"Kowalski, D.R.: On selection problem in radio networks. In: Proceedings 24th Annual ACM Symposium on Principles of Distributed Computing (2005)","key":"9_CR19","DOI":"10.1145\/1073814.1073843"},{"key":"9_CR20","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 Journal on Computing\u00a027, 702\u2013712 (1998)","journal-title":"SIAM Journal on Computing"},{"key":"9_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/3-540-45655-4_37","volume-title":"Computing and Combinatorics","author":"D. Liu","year":"2002","unstructured":"Liu, D., Prabhakaran, M.: On randomized broadcasting and gossiping in radio networks. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol.\u00a02387, pp. 340\u2013349. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77096-1_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:00:14Z","timestamp":1619521214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77096-1_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540770954","9783540770961"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77096-1_9","relation":{},"subject":[]}}