{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,3]],"date-time":"2026-02-03T15:46:21Z","timestamp":1770133581810,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,7,16]],"date-time":"2012-07-16T00:00:00Z","timestamp":1342396800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,7,16]]},"DOI":"10.1145\/2332432.2332439","type":"proceedings-article","created":{"date-parts":[[2012,7,19]],"date-time":"2012-07-19T14:38:27Z","timestamp":1342708707000},"page":"37-46","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Information spreading in dynamic graphs"],"prefix":"10.1145","author":[{"given":"Andrea","family":"Clementi","sequence":"first","affiliation":[{"name":"University of Tor Vergata, Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Silvestri","sequence":"additional","affiliation":[{"name":"Sapienza University, Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Trevisan","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,7,16]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Reversible Markov Chains and Random Walks on Graphs. (Chp. 14)","author":"Aldous D.","year":"1999","unstructured":"D. Aldous and J. A. Fill . Reversible Markov Chains and Random Walks on Graphs. (Chp. 14) Available at http:\/\/www.stat.berkeley.edu\/~aldous\/RWG\/book.html, 1999 . D. Aldous and J. A. Fill. Reversible Markov Chains and Random Walks on Graphs. (Chp. 14) Available at http:\/\/www.stat.berkeley.edu\/~aldous\/RWG\/book.html, 1999."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70575-8_11"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795288490"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1582716.1582757"},{"key":"e_1_3_2_1_5_1","volume-title":"Information Spreading in Opportunistic Networks is Fast. arXiv:1107.5241v1","author":"Becchetti L.","year":"2011","unstructured":"L. Becchetti , A. E. F. Clementi , F. Pasquale , G. Resta , P. Santi , and R. Silvestri . Information Spreading in Opportunistic Networks is Fast. arXiv:1107.5241v1 , 2011 . L. Becchetti, A. E. F. Clementi, F. Pasquale, G. Resta, P. Santi, and R. Silvestri. Information Spreading in Opportunistic Networks is Fast. arXiv:1107.5241v1, 2011."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2003.1233531"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.72"},{"key":"e_1_3_2_1_8_1","first-page":"319","volume-title":"Proc. of 15th Int. Conf. on Modelling and Simulation","author":"Camp T.","year":"2004","unstructured":"T. Camp , W. Navidi , and N. Bauer . Improving the accuracy of random waypoint simulations through steady-state initialization . In Proc. of 15th Int. Conf. on Modelling and Simulation , pages 319 -- 326 , 2004 . T. Camp, W. Navidi, and N. Bauer. Improving the accuracy of random waypoint simulations through steady-state initialization. In Proc. of 15th Int. Conf. on Modelling and Simulation, pages 319--326, 2004."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2008.10.004"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/090756053"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.33"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02930-1_32"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835698.1835784"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2010.09.002"},{"key":"e_1_3_2_1_15_1","unstructured":"A. Clementi R. Silvestri and L.Trevisan. Information Spreading in Dynamic Graphs. arXiv:1111.0583v2.  A. Clementi R. Silvestri and L.Trevisan. Information Spreading in Dynamic Graphs. arXiv:1111.0583v2."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2006.04.026"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795292208"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2009.0456"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2059830"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1287853.1287875"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1214\/009117905000000413"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806760"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1959045.1959064"},{"key":"e_1_3_2_1_24_1","volume-title":"Proc. 23rd ACM-SIAM SODA","author":"Lam H.","unstructured":"H. Lam , Z. Liu , M. Mitzenmacher , X. Sun , Y. Wang . Information Dissemination via Random Walks in d-Dimensional Space . In Proc. 23rd ACM-SIAM SODA , to appear 2012 (Full version in ArXive arXiv:1104.5268v2). H. Lam, Z. Liu, M. Mitzenmacher, X. Sun, Y. Wang. Information Dissemination via Random Walks in d-Dimensional Space. In Proc. 23rd ACM-SIAM SODA, to appear 2012 (Full version in ArXive arXiv:1104.5268v2)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2006.886311"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2006.03.001"},{"key":"e_1_3_2_1_27_1","first-page":"412","volume-title":"Coverage and Percolation. In Proc. 22nd ACM-SIAM SODA","author":"Peres Y.","year":"2011","unstructured":"Y. Peres , A. Sinclair , P. Sousi , and A. Stauffer . Mobile Geometric Graphs: Detection , Coverage and Percolation. In Proc. 22nd ACM-SIAM SODA , pages 412 -- 428 . 2011 . Y. Peres, A. Sinclair, P. Sousi, and A. Stauffer. Mobile Geometric Graphs: Detection, Coverage and Percolation. In Proc. 22nd ACM-SIAM SODA, pages 412--428. 2011."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993806.1993882"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/795664.796463"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJAACS.2008.019198"}],"event":{"name":"PODC '12: ACM Symposium on Principles of Distributed Computing","location":"Madeira Portugal","acronym":"PODC '12","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory","INESC-ID INESC-ID Lisboa"]},"container-title":["Proceedings of the 2012 ACM symposium on Principles of distributed computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2332432.2332439","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2332432.2332439","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:44:38Z","timestamp":1750268678000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2332432.2332439"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,16]]},"references-count":30,"alternative-id":["10.1145\/2332432.2332439","10.1145\/2332432"],"URL":"https:\/\/doi.org\/10.1145\/2332432.2332439","relation":{},"subject":[],"published":{"date-parts":[[2012,7,16]]},"assertion":[{"value":"2012-07-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}