{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:37:03Z","timestamp":1742391423881},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,7,18]]},"DOI":"10.1145\/1073970.1073986","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"106-115","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Irrigating ad hoc networks in constant time"],"prefix":"10.1145","author":[{"given":"D.","family":"Dubhashi","sequence":"first","affiliation":[{"name":"Chalmers University, G\u00f6teborg, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Johansson","sequence":"additional","affiliation":[{"name":"Chalmers University, G\u00f6teborg, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"O.","family":"H\u00e4ggstr\u00f6m","sequence":"additional","affiliation":[{"name":"Chalmers University, G\u00f6teborg, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Panconesi","sequence":"additional","affiliation":[{"name":"University La Sapienza of Rome, Roma, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Sozio","sequence":"additional","affiliation":[{"name":"University La Sapienza of Rome, Roma, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,7,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-8155-0"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795288490"},{"volume-title":"Proceedings of S.O.S. Survivability: Obstacles and Solutions 2nd Bertinoro Workshop on Future Directions in Distributed Computing, http:\/\/www.cs.utexas.edu\/users\/lorenzo\/sos","author":"Badishi G.","key":"e_1_3_2_1_3_1","unstructured":"G. Badishi , I. Keidar and R. Melamed , Towards Survivability of Application-Level Multicast , Proceedings of S.O.S. Survivability: Obstacles and Solutions 2nd Bertinoro Workshop on Future Directions in Distributed Computing, http:\/\/www.cs.utexas.edu\/users\/lorenzo\/sos G. Badishi, I. Keidar and R. Melamed, Towards Survivability of Application-Level Multicast, Proceedings of S.O.S. Survivability: Obstacles and Solutions 2nd Bertinoro Workshop on Future Directions in Distributed Computing, http:\/\/www.cs.utexas.edu\/users\/lorenzo\/sos"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1009382.1009737"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/826025.826348"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-006-1304-7"},{"key":"e_1_3_2_1_7_1","first-page":"18","author":"Gupta I.","year":"2002","unstructured":"I. Gupta , K.P. Birman , and R. van Renesse , Fighting fire with fire: using randomized gossip to combat stochastic scalability limits, Quality and reliability Engineering International , 18 , 2002 . I. Gupta, K.P. Birman, and R. van Renesse, Fighting fire with fire: using randomized gossip to combat stochastic scalability limits, Quality and reliability Engineering International, 18, 2002.","journal-title":"Engineering International"},{"key":"e_1_3_2_1_8_1","volume-title":"halpern and L. Li","author":"Hass Z. J.","year":"2002","unstructured":"Z. J. Hass , J. Y. halpern and L. Li , Gossip-Based Ad Hoc Routing IEEE Infocom , June 2002 . Z. J. Hass, J.Y. halpern and L. Li, Gossip-Based Ad Hoc Routing IEEE Infocom, June 2002."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288254"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/312203.312207"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.1297243"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/945506.945507"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1189583"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-51866-9","volume-title":"The Theory of Branching Processes","author":"Harris T.E.","year":"1963","unstructured":"T.E. Harris , The Theory of Branching Processes , Springer , Berlin , 1963 . T.E. Harris, The Theory of Branching Processes, Springer, Berlin, 1963."},{"key":"e_1_3_2_1_15_1","volume-title":"Lectures on the Coupling Method","author":"Lindvall T.","year":"1992","unstructured":"T. Lindvall , Lectures on the Coupling Method , Wiley , New York , 1992 . T. Lindvall, Lectures on the Coupling Method, Wiley, New York, 1992."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511895357"},{"key":"e_1_3_2_1_17_1","first-page":"255","volume-title":"Handbook of Randomized Computing","author":"Mitzenmacher M.","unstructured":"M. Mitzenmacher , A. Richa , and R. Sitaraman . The Power of Two Random Choices: A Survey of Techniques and Results Book chapter , in Handbook of Randomized Computing : volume 1 , edited by P. Pardalos, S. Rajasekaran, and J. Rolim , pp. 255 -- 312 . M. Mitzenmacher, A. Richa, and R. Sitaraman. The Power of Two Random Choices: A Survey of Techniques and Results Book chapter, in Handbook of Randomized Computing: volume 1, edited by P. Pardalos, S. Rajasekaran, and J. Rolim, pp. 255--312."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1022630.1022638"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007912.1007959"},{"volume-title":"BlueMesh: Degree-Constrained Multihop Scatternet Formation for Bluetooth Networks","author":"Petrioli C.","key":"e_1_3_2_1_20_1","unstructured":"C. Petrioli , S. Basagni and I. Chlamtac . BlueMesh: Degree-Constrained Multihop Scatternet Formation for Bluetooth Networks , ACM\/Kluwer Journal on Special Topics in Mobile Networking and Applications (MONET), Special Issue on Advances in Research of Wireless Personal Area Networking and Bluetooth Enabled Networks (G. Zaruba and P. Johansson, eds.), 2003. C. Petrioli, S. Basagni and I. Chlamtac. BlueMesh: Degree-Constrained Multihop Scatternet Formation for Bluetooth Networks, ACM\/Kluwer Journal on Special Topics in Mobile Networking and Applications (MONET), Special Issue on Advances in Research of Wireless Personal Area Networking and Bluetooth Enabled Networks (G. Zaruba and P. Johansson, eds.), 2003."},{"key":"e_1_3_2_1_21_1","volume-title":"Inequalities Cambridge U","author":"Hardy G.H.","year":"1952","unstructured":"G.H. Hardy , J.E. Littlewood and G. Polya , Inequalities Cambridge U . Press , London , 1952 . G.H. Hardy, J.E. Littlewood and G. Polya, Inequalities Cambridge U. Press, London, 1952."},{"key":"e_1_3_2_1_22_1","volume-title":"Inequalities: Theory of Majorization and its Applications","author":"Marshall A.W.","year":"1979","unstructured":"A.W. Marshall and I. Olkin , Inequalities: Theory of Majorization and its Applications , Academic Press , NY. 1979 . A.W. Marshall and I. Olkin, Inequalities: Theory of Majorization and its Applications, Academic Press, NY. 1979."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313525"},{"key":"e_1_3_2_1_24_1","first-page":"129","volume-title":"Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2000)","author":"Peng W.","year":"2000","unstructured":"W. Peng , and X. Lu . On the reduction of broadcast redundancy in mobile ad hoc networks . In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2000) (Boston, Massachusetts , August 11, 2000 ), pp. 129 -- 130 . W. Peng, and X. Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2000) (Boston, Massachusetts, August 11, 2000), pp. 129--130."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513825"},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the IEEE International Conference on Communications (ICC 2003)","author":"Yi Y.","year":"2003","unstructured":"Y. Yi , M. Gerla , and T. J. Kwon . Efficient flooding in ad hoc networks: a comparative performance study . In Proceedings of the IEEE International Conference on Communications (ICC 2003) (Anchorage, Alaska, May 11--15 2003 ). Y. Yi, M. Gerla, and T. J. Kwon. Efficient flooding in ad hoc networks: a comparative performance study. In Proceedings of the IEEE International Conference on Communications (ICC 2003) (Anchorage, Alaska, May 11--15 2003)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/285237.285279"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288252"},{"key":"e_1_3_2_1_29_1","volume-title":"Wireless Sensor Networks, an IEEE Vehicular Technology Conference","author":"Marcucci A.","year":"2005","unstructured":"A. Marcucci , M. Nati , C. Petrioli and A. Vitaletti , Directed Diffusion Light: Low Overhead Data Dissemination , in Wireless Sensor Networks, an IEEE Vehicular Technology Conference (IEEE VTC 2005 ), Stoccolma May 2005. A. Marcucci, M. Nati, C. Petrioli and A. Vitaletti, Directed Diffusion Light: Low Overhead Data Dissemination, in Wireless Sensor Networks, an IEEE Vehicular Technology Conference (IEEE VTC 2005), Stoccolma May 2005."},{"key":"e_1_3_2_1_30_1","unstructured":"V. Paruchuri A. Durresi and R. jain Optimal Flooding Protocol for Routing in Ad-hoc Networks submitted to Computer Networks.  V. Paruchuri A. Durresi and R. jain Optimal Flooding Protocol for Routing in Ad-hoc Networks submitted to Computer Networks."},{"key":"e_1_3_2_1_31_1","volume-title":"Feb.","author":"Perkins C.E.","year":"1999","unstructured":"C.E. Perkins , and E.M. Roper , Ad hoc on demand distance vector routing in IEEE Workshop on Mobile Systems and Applications , Feb. 1999 . C.E. Perkins, and E.M. Roper, Ad hoc on demand distance vector routing in IEEE Workshop on Mobile Systems and Applications, Feb. 1999."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/774763.774784"}],"event":{"name":"SPAA05: 17th ACM Symposium on Parallelism in Algorithms and Architectures 2005","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture"],"location":"Las Vegas Nevada USA","acronym":"SPAA05"},"container-title":["Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1073970.1073986","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T02:24:04Z","timestamp":1673144644000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073970.1073986"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7,18]]},"references-count":32,"alternative-id":["10.1145\/1073970.1073986","10.1145\/1073970"],"URL":"https:\/\/doi.org\/10.1145\/1073970.1073986","relation":{},"subject":[],"published":{"date-parts":[[2005,7,18]]},"assertion":[{"value":"2005-07-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}