{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T22:40:51Z","timestamp":1782513651640,"version":"3.54.5"},"reference-count":111,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,3,10]],"date-time":"2016-03-10T00:00:00Z","timestamp":1457568000000},"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":["SIGACT News"],"published-print":{"date-parts":[[2016,3,10]]},"DOI":"10.1145\/2902945.2902959","type":"journal-article","created":{"date-parts":[[2016,3,14]],"date-time":"2016-03-14T15:33:46Z","timestamp":1457969626000},"page":"69-98","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Distributed Algorithmic Foundations of Dynamic Networks"],"prefix":"10.1145","volume":"47","author":[{"given":"John","family":"Augustine","sequence":"first","affiliation":[{"name":"IIT Madras, Chennai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gopal","family":"Pandurangan","sequence":"additional","affiliation":[{"name":"University of Houston, Houston, TX"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Robinson","sequence":"additional","affiliation":[{"name":"Royal Holloway, University of London, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,3,10]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"P2p networks hijacked for ddos attacks. 2007. http:\/\/news.netcraft.com\/archives\/2007\/05\/23\/p2p_networks_hijacked_for_ddos_attacks.html.  P2p networks hijacked for ddos attacks. 2007. http:\/\/news.netcraft.com\/archives\/2007\/05\/23\/p2p_networks_hijacked_for_ddos_attacks.html."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-03850-6_2"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1987.7"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/135419.135430"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.850663"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258649"},{"key":"e_1_2_1_7_1","first-page":"384","volume-title":"SODA","author":"Aspnes James","year":"2003","unstructured":"James Aspnes and Gauri Shah . Skip graphs . SODA , pages 384 -- 393 , 2003 . James Aspnes and Gauri Shah. Skip graphs. SODA, pages 384--393, 2003."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073970.1073989"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","DOI":"10.1002\/0471478210","volume-title":"Distributed Computing: Fundamentals, Simulations and Advanced Topics","author":"Attiya Hagit","year":"2004","unstructured":"Hagit Attiya and Jennifer Welch . Distributed Computing: Fundamentals, Simulations and Advanced Topics ( 2 nd edition). John Wiley Interscience , March 2004 . Hagit Attiya and Jennifer Welch. Distributed Computing: Fundamentals, Simulations and Advanced Topics (2nd edition). John Wiley Interscience, March 2004.","edition":"2"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.80"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486159.2486170"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484239.2484275"},{"key":"e_1_2_1_13_1","first-page":"276","volume-title":"DISC","author":"Augustine John","year":"2015","unstructured":"John Augustine , Gopal Pandurangan , and Peter Robinson . Fast Byzantine leader election in bdynamic networks . DISC , pages 276 -- 291 , 2015 . John Augustine, Gopal Pandurangan, and Peter Robinson. Fast Byzantine leader election in bdynamic networks. DISC, pages 276--291, 2015."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.29"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2095116.2095163"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70575-8_11"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195238"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/129712.129767"},{"key":"e_1_2_1_19_1","first-page":"183","volume-title":"ICALP","author":"Baruch Awerbuch and Christian Scheideler. Group Spreading","year":"2004","unstructured":"Baruch Awerbuch and Christian Scheideler. Group Spreading : A Protocol for Provably Secure Distributed Name Service . ICALP , pages 183 -- 195 , 2004 . Baruch Awerbuch and Christian Scheideler. Group Spreading: A Protocol for Provably Secure Distributed Name Service. ICALP, pages 183--195, 2004."},{"key":"e_1_2_1_20_1","first-page":"318","volume-title":"SODA","author":"Awerbuch Baruch","year":"2004","unstructured":"Baruch Awerbuch and Christian Scheideler . The hyperring: a low-congestion deterministic data structure for distributed environments . SODA , pages 318 -- 327 , 2004 . Baruch Awerbuch and Christian Scheideler. The hyperring: a low-congestion deterministic data structure for distributed environments. SODA, pages 318--327, 2004."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11945529_20"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-008-9099-9"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21938"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2245276.2245357"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-006-1349-0"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/277697.277733"},{"key":"e_1_2_1_27_1","first-page":"91","volume-title":"Advances in Computing Research 5: Randomness and Computation","author":"Ben-Or M.","year":"1989","unstructured":"M. Ben-Or and N. Linial . Collective coin flipping . In Silvio Micali, editor, Advances in Computing Research 5: Randomness and Computation , volume 5 , pages 91 -- 115 , JAI Press , 1989 . M. Ben-Or and N. Linial. Collective coin flipping. In Silvio Micali, editor, Advances in Computing Research 5: Randomness and Computation, volume 5, pages 91--115, JAI Press, 1989."},{"key":"e_1_2_1_28_1","unstructured":"Website of Bitcoin. http:\/\/www.bitcoin.org\/.  Website of Bitcoin. http:\/\/www.bitcoin.org\/."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/11553762_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/829514.830525"},{"key":"e_1_2_1_31_1","volume-title":"Time-varying graphs and dynamic networks. CoRR, abs\/1012.0009","author":"Casteigts Arnaud","year":"2010","unstructured":"Arnaud Casteigts , Paola Flocchini , Walter Quattrociocchi , and Nicola Santoro . Time-varying graphs and dynamic networks. CoRR, abs\/1012.0009 , 2010 . Short version in ADHOC-NOW 2011. Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi, and Nicola Santoro. Time-varying graphs and dynamic networks. CoRR, abs\/1012.0009, 2010. Short version in ADHOC-NOW 2011."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060317"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJAHUC.2010.032995"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064009.1064017"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1860684.1860701"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998476.1998485"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2332432.2332439"},{"key":"e_1_2_1_38_1","unstructured":"Website of Cloudmark Inc. http:\/\/cloudmark.com\/.  Website of Cloudmark Inc. http:\/\/cloudmark.com\/."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1534"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2332432.2332468"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/2007225.2007228"},{"key":"e_1_2_1_42_1","unstructured":"Website of Crashplan Inc. http:\/\/www.crashplan.com\/.  Website of Crashplan Inc. http:\/\/www.crashplan.com\/."},{"key":"e_1_2_1_43_1","first-page":"136","article-title":"Fast distributed computation in dynamic networks via random walks","author":"Sarma A. Das","year":"2012","unstructured":"A. Das Sarma , A. Molla , and G. Pandurangan . Fast distributed computation in dynamic networks via random walks . DISC , 136 - 150 , 2012 . Journal version: Theoretical Computer Science, 381, 45-66, 2015. A. Das Sarma, A. Molla, and G. Pandurangan. Fast distributed computation in dynamic networks via random walks. DISC, 136-150, 2012. Journal version: Theoretical Computer Science, 381, 45-66, 2015.","journal-title":"DISC"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2006.74"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03311-7"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989493.1989516"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/0212045"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Shlomi Dolev. Self-stabilization. MIT Press Cambridge MA USA 2000.   Shlomi Dolev. Self-stabilization. MIT Press Cambridge MA USA 2000.","DOI":"10.7551\/mitpress\/6156.001.0001"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/874075.876400"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502053"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627869"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1137\/0217061"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298325"},{"key":"e_1_2_1_54_1","volume-title":"Stefan Saroiu. Dynamically Fault- Tolerant Content Addressable Networks. Proceedings of the First International Workshop on Peer-to-Peer Systems, 270--279","author":"Fiat Amos","year":"2002","unstructured":"Amos Fiat , Steve Gribble , Anna Karlin , Jared Saia , and Stefan Saroiu. Dynamically Fault- Tolerant Content Addressable Networks. Proceedings of the First International Workshop on Peer-to-Peer Systems, 270--279 , 2002 . Amos Fiat, Steve Gribble, Anna Karlin, Jared Saia, and Stefan Saroiu. Dynamically Fault- Tolerant Content Addressable Networks. Proceedings of the First International Workshop on Peer-to-Peer Systems, 270--279, 2002."},{"key":"e_1_2_1_55_1","first-page":"94","volume-title":"SODA","author":"Fiat Amos","year":"2002","unstructured":"Amos Fiat and Jared Saia . Censorship resistant peer-to-peer content addressable networks . In SODA , pages 94 -- 103 , 2002 . Amos Fiat and Jared Saia. Censorship resistant peer-to-peer content addressable networks. In SODA, pages 94--103, 2002."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561071_71"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(82)90033-3"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1981.1094876"},{"key":"e_1_2_1_59_1","first-page":"299","volume-title":"USENIX Security Symposium","author":"Geambasu Roxana","year":"2009","unstructured":"Roxana Geambasu , Tadayoshi Kohno , Amit A. Levy , and Henry M. Levy . Vanish: Increasing data privacy with self-destructing data . In USENIX Security Symposium , pages 299 -- 316 , 2009 . Roxana Geambasu, Tadayoshi Kohno, Amit A. Levy, and Henry M. Levy. Vanish: Increasing data privacy with self-destructing data. In USENIX Security Symposium, pages 299--316, 2009."},{"key":"e_1_2_1_60_1","doi-asserted-by":"crossref","DOI":"10.1201\/9781420010848","volume-title":"Distributed Systems: An Algorithmic Approach","author":"Ghosh Sukumar","year":"2006","unstructured":"Sukumar Ghosh . Distributed Systems: An Algorithmic Approach . CRC Press , 2006 . Sukumar Ghosh. Distributed Systems: An Algorithmic Approach. CRC Press, 2006."},{"key":"e_1_2_1_61_1","volume-title":"Introduction to Probability","author":"Grinstead C.M.","year":"1997","unstructured":"C.M. Grinstead and J.L. Snell . Introduction to Probability . American Mathematical Society , 1997 . C.M. Grinstead and J.L. Snell. Introduction to Probability. American Mathematical Society, 1997."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484239.2484263"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/510726.510756"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993806.1993885"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITCC.2005.42"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39989-6_23"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1582716.1582741"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-012-0124-z"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/1824777.1824788"},{"key":"e_1_2_1_70_1","first-page":"98","article-title":"Koorde: A simple degree optimal distributed hash table","author":"Kashoek M.","year":"2003","unstructured":"M. Kashoek and D. Karger . Koorde: A simple degree optimal distributed hash table . IPTPS , 98 - 107 , 2003 . M. Kashoek and D. Karger. Koorde: A simple degree optimal distributed hash table. IPTPS, 98-107, 2003.","journal-title":"IPTPS"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989727.1989732"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634132"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109667"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.77"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/1959045.1959064"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806760"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993806.1993808"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-010-0099-z"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699440"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1209234"},{"key":"e_1_2_1_81_1","volume-title":"A survey of peer-to-peer network security issues","author":"Li James","year":"2007","unstructured":"James Li . A survey of peer-to-peer network security issues . 2007 . http:\/\/www.cse.wustl.edu\/~jain\/cse571-07\/ftp\/p2p\/. James Li. A survey of peer-to-peer network security issues. 2007. http:\/\/www.cse.wustl.edu\/~jain\/cse571-07\/ftp\/p2p\/."},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2005.1610546"},{"key":"e_1_2_1_83_1","volume-title":"Distributed Algorithms","author":"Lynch Nancy","year":"1996","unstructured":"Nancy Lynch . Distributed Algorithms . Morgan Kaufman Publishers , San Francisco, USA , 1996 . Nancy Lynch. Distributed Algorithms. Morgan Kaufman Publishers, San Francisco, USA, 1996."},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073970.1073992"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/1103626.1103641"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.5555\/1076315"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.924648"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872052"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561927_34"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45172-3_8"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080810.1080828"},{"key":"e_1_2_1_92_1","first-page":"492","volume-title":"FOCS","author":"Pandurangan Gopal","year":"2001","unstructured":"Gopal Pandurangan , Prabhakar Raghavan , and Eli Upfal . Building low-diameter P2P networks . In FOCS , pages 492 -- 499 , 2001 . Gopal Pandurangan, Prabhakar Raghavan, and Eli Upfal. Building low-diameter P2P networks. In FOCS, pages 492--499, 2001."},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.78"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993806.1993865"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322188"},{"key":"e_1_2_1_96_1","unstructured":"Arjan Peddemors. Cloud storage and peer-to-peer storage - end-user considerations and product overview. http:\/\/www.novay.nl\/okb\/publications\/152 2010.  Arjan Peddemors. Cloud storage and peer-to-peer storage - end-user considerations and product overview. http:\/\/www.novay.nl\/okb\/publications\/152 2010."},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.5555\/355459"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.5555\/646591.697650"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.5555\/646334.687807"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/2432622.2432624"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060694"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02930-1_47"},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/637201.637222"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177105"},{"key":"e_1_2_1_107_1","unstructured":"Website of Symform:. http:\/\/www.symform.com\/.  Website of Symform:. http:\/\/www.symform.com\/."},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1099"},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.01.002"},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2010.31"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1145\/1151374.1151386"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2902945.2902959","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2902945.2902959","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:39:03Z","timestamp":1750221543000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2902945.2902959"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,10]]},"references-count":111,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,3,10]]}},"alternative-id":["10.1145\/2902945.2902959"],"URL":"https:\/\/doi.org\/10.1145\/2902945.2902959","relation":{},"ISSN":["0163-5700"],"issn-type":[{"value":"0163-5700","type":"print"}],"subject":[],"published":{"date-parts":[[2016,3,10]]},"assertion":[{"value":"2016-03-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}