{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T21:16:04Z","timestamp":1769980564875,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642293436","type":"print"},{"value":"9783642293443","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29344-3_26","type":"book-chapter","created":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T14:19:29Z","timestamp":1334067569000},"page":"303-314","source":"Crossref","is-referenced-by-count":2,"title":["Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism"],"prefix":"10.1007","author":[{"given":"Mart\u00edn","family":"Farach-Colton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Fern\u00e1ndez Anta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessia","family":"Milani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Mosteiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shmuel","family":"Zaks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/0022-0000(91)90015-W","volume":"43","author":"N. Alon","year":"1991","unstructured":"Alon, N., Bar-Noy, A., Linial, N., Peleg, D.: A lower bound for radio broadcast. J. Comput. Syst. Sci.\u00a043, 290\u2013298 (1991)","journal-title":"J. Comput. Syst. Sci."},{"issue":"12-14","key":"26_CR2","doi-asserted-by":"publisher","first-page":"1066","DOI":"10.1016\/j.tcs.2010.12.006","volume":"412","author":"R. Baldoni","year":"2011","unstructured":"Baldoni, R., Anta, A.F., Ioannidou, K., Milani, A.: The impact of mobility on the geocasting problem in mobile ad-hoc networks: Solvability and cost. Theor. Comput. Sci.\u00a0412(12-14), 1066\u20131080 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"26_CR3","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"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Baumann, H., Crescenzi, P., Fraigniaud, P.: Parsimonious flooding in dynamic graphs. In: Proc. Principles of Distributed Computing, pp. 260\u2013269 (2009)","DOI":"10.1145\/1582716.1582757"},{"key":"26_CR5","doi-asserted-by":"crossref","unstructured":"Chlebus, B.: Randomized communication in radio networks. In: Handbook on Randomized Computing, vol.\u00a01, pp. 401\u2013456 (2001)","DOI":"10.1007\/978-1-4615-0013-1_11"},{"key":"26_CR6","unstructured":"Chrobak, M., G\u0105sieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks. In: Proc. of Symp. on Foundations of Computer Science (2000)"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"Clementi, A., Macci, C., Pasquale, F., Monti, A., Silvestri, R.: Flooding time in edge-markovian dynamic graphs. In: Proc. of PODC, pp. 213\u2013222 (2008)","DOI":"10.1145\/1400751.1400781"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Clementi, A., Pasquale, F., Monti, A., Silvestri, R.: Communication in dynamic radio networks. In: Proc. of PODC, pp. 205\u2013214 (2007)","DOI":"10.1145\/1281100.1281131"},{"key":"26_CR9","unstructured":"Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. In: Proc. of Symp. on Foundations of Computer Science (2003)"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proc. of Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 27\u201334 (2003)","DOI":"10.1145\/863955.863960"},{"key":"26_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/11682462_42","volume-title":"LATIN 2006: Theoretical Informatics","author":"M. Farach-Colton","year":"2006","unstructured":"Farach-Colton, M., Fernandes, R.J., Mosteiro, M.A.: Lower Bounds for Clear Transmissions in Radio Networks. In: Correa, J.R., Hevia, A., Kiwi, M. (eds.) LATIN 2006. LNCS, vol.\u00a03887, pp. 447\u2013454. Springer, Heidelberg (2006)"},{"key":"26_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/978-3-642-15763-9_34","volume-title":"Distributed Computing","author":"A. Fern\u00e1ndez Anta","year":"2010","unstructured":"Fern\u00e1ndez Anta, A., Milani, A., Mosteiro, M.A., Zaks, S.: Opportunistic Information Dissemination in Mobile Ad-hoc Networks: The Profit of Global Synchrony. In: Lynch, N.A., Shvartsman, A.A. (eds.) DISC 2010. LNCS, vol.\u00a06343, pp. 374\u2013388. Springer, Heidelberg (2010)"},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Kowalski, D.R., Pelc, A.: Broadcasting in undirected ad hoc radio networks. In: Proc. 22nd Ann. ACM Symp. on Principles of Distributed Computing (2003)","DOI":"10.1145\/872035.872045"},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/j.tcs.2004.04.017","volume":"333","author":"D.R. Kowalski","year":"2005","unstructured":"Kowalski, D.R., Pelc, A.: Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Theoretical Computer Science\u00a0333, 355\u2013371 (2005)","journal-title":"Theoretical Computer Science"},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Locher, T., Oshman, R.: Gradient clock synchronization in dynamic networks. In: Proc. of 21st Symp. on Parallelism in Algorithms and Architectures, pp. 270\u2013279 (2009)","DOI":"10.1145\/1583991.1584059"},{"key":"26_CR16","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Lynch, N., Oshman, R.: Distributed computation in dynamic networks. In: Proc. of Symp. on Theory of Computing, pp. 513\u2013522 (2010)","DOI":"10.1145\/1806689.1806760"},{"issue":"3","key":"26_CR17","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(3), 702\u2013712 (1998)","journal-title":"SIAM Journal on Computing"},{"key":"26_CR18","doi-asserted-by":"crossref","unstructured":"Mellier, R., Myoupo, J.-F.: A mobility-management mechanism for broadcasting in unknown mobile ad hoc networks. In: Proc. of Wksp. on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 242\u2013245 (2005)","DOI":"10.1145\/1089803.1089994"},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"O\u2019Dell, R., Wattenhofer, R.: Information dissemination in highly dynamic graphs. In: Proc. of DIAL-M\/POMC, pp. 104\u2013110 (2005)","DOI":"10.1145\/1080810.1080828"},{"issue":"11","key":"26_CR20","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1109\/MCOM.2006.248176","volume":"44","author":"L. Pelusi","year":"2006","unstructured":"Pelusi, L., Passarella, A., Conti, M.: Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine\u00a044(11), 134\u2013141 (2006)","journal-title":"IEEE Communications Magazine"},{"issue":"2","key":"26_CR21","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/1024916.1024920","volume":"5","author":"L.G. Roberts","year":"1975","unstructured":"Roberts, L.G.: Aloha packet system with and without slots and capture. Computer Communication Review\u00a05(2), 28\u201342 (1975)","journal-title":"Computer Communication Review"}],"container-title":["Lecture Notes in Computer Science","LATIN 2012: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29344-3_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T00:32:03Z","timestamp":1558312323000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29344-3_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642293436","9783642293443"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29344-3_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}