{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T22:56:24Z","timestamp":1754261784502,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,8,18]],"date-time":"2008-08-18T00:00:00Z","timestamp":1219017600000},"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":[[2008,8,18]]},"DOI":"10.1145\/1400751.1400779","type":"proceedings-article","created":{"date-parts":[[2008,8,19]],"date-time":"2008-08-19T12:38:39Z","timestamp":1219149519000},"page":"203-212","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["The forgiving tree"],"prefix":"10.1145","author":[{"given":"Tom","family":"Hayes","sequence":"first","affiliation":[{"name":"Toyota Technological Institute, Chicago, IL, USA"}]},{"given":"Navin","family":"Rustagi","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, NM, USA"}]},{"given":"Jared","family":"Saia","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, NM, USA"}]},{"given":"Amitabh","family":"Trehan","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, NM, USA"}]}],"member":"320","published-online":{"date-parts":[[2008,8,18]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1145\/502059.502048"},{"key":"e_1_3_2_1_2_1","volume-title":"What happened on August","author":"Arak Villu","year":"2007","unstructured":"Villu Arak . What happened on August 16, August 2007 . http:\/\/heartbeat.skype.com\/2007\/08\/whathappened-on-august-16.html. Villu Arak. What happened on August 16, August 2007. http:\/\/heartbeat.skype.com\/2007\/08\/whathappened-on-august-16.html."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.5555\/1759076.1759118"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the Foundations of Computer Science (FOCS)","author":"Cohen Edith","year":"1994","unstructured":"Edith Cohen . Size--estimation framework with applications to transitive closure and reachability . In Proceedings of the Foundations of Computer Science (FOCS) , 1994 . Edith Cohen. Size--estimation framework with applications to transitive closure and reachability. In Proceedings of the Foundations of Computer Science (FOCS), 1994."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1007\/BF02139308"},{"key":"e_1_3_2_1_6_1","volume-title":"August","author":"Fisher Ken","year":"2007","unstructured":"Ken Fisher . Skype talks of \"perfect storm\" that caused outage, clarifies blame , August 2007 . http:\/\/arstechnica.com\/news.ars\/post\/20070821skype--talks--of--perfect--storm.html. Ken Fisher. Skype talks of \"perfect storm\" that caused outage, clarifies blame, August 2007. http:\/\/arstechnica.com\/news.ars\/post\/20070821skype--talks--of--perfect--storm.html."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1109\/ICC.1997.605267"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.5555\/962753.962981"},{"key":"e_1_3_2_1_9_1","volume-title":"Emergent rewirings for cascades on correlated networks. cond-mat\/0503615","author":"Hayashi Yukio","year":"2005","unstructured":"Yukio Hayashi and Toshiyuki Miyazaki . Emergent rewirings for cascades on correlated networks. cond-mat\/0503615 , 2005 . Yukio Hayashi and Toshiyuki Miyazaki. Emergent rewirings for cascades on correlated networks. cond-mat\/0503615, 2005."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1103\/PhysRevE.65.066109"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1109\/90.700896"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1109\/IWQOS.2006.250446"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1007\/11558989_2"},{"key":"e_1_3_2_1_14_1","volume-title":"August","author":"Malik Om","year":"2007","unstructured":"Om Malik . Does Skype Outage Expose P2POs Limitations? , August 2007 . http:\/\/gigaom.com\/2007\/08\/16\/skype-outage. Om Malik. Does Skype Outage Expose P2POs Limitations?, August 2007. http:\/\/gigaom.com\/2007\/08\/16\/skype-outage."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1109\/90.803380"},{"key":"e_1_3_2_1_16_1","volume-title":"August","author":"Moore Matt","year":"2007","unstructured":"Matt Moore . Skype's outage not a hang--up for user base , August 2007 . http:\/\/www.usatoday.com\/tech\/wireless\/phones\/200708-24-skype-outage-effects-N.htm. Matt Moore. Skype's outage not a hang--up for user base, August 2007. http:\/\/www.usatoday.com\/tech\/wireless\/phones\/200708-24-skype-outage-effects-N.htm."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1103\/PhysRevLett.93.098701"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1103\/PhysRevE.66.065102"},{"key":"e_1_3_2_1_19_1","first-page":"345","volume-title":"INFOCOM (1)","author":"Murakami Kazutaka","year":"1997","unstructured":"Kazutaka Murakami and Hyong S. Kim . Comparative study on restoration schemes of survivable ATM networks . In INFOCOM (1) , pages 345 -- 352 , 1997 . Kazutaka Murakami and Hyong S. Kim. Comparative study on restoration schemes of survivable ATM networks. In INFOCOM (1), pages 345--352, 1997."},{"key":"e_1_3_2_1_20_1","volume-title":"August","author":"Ray Bill","year":"2007","unstructured":"Bill Ray . Skype hangs up on users , August 2007 . http:\/\/www.theregister.co.uk\/2007\/08\/16\/skype down\/. Bill Ray. Skype hangs up on users, August 2007. http:\/\/www.theregister.co.uk\/2007\/08\/16\/skype down\/."},{"key":"e_1_3_2_1_21_1","volume-title":"Picking up the pieces: Self--healing in reconfigurable networks","author":"Saia Jared","year":"2008","unstructured":"Jared Saia and Amitabh Trehan . Picking up the pieces: Self--healing in reconfigurable networks . In IEEE International Parallel & Distributed Processing Symposium , 2008 . Jared Saia and Amitabh Trehan. Picking up the pieces: Self--healing in reconfigurable networks. In IEEE International Parallel & Distributed Processing Symposium, 2008."},{"key":"e_1_3_2_1_22_1","volume-title":"August","author":"Stone Brad","year":"2007","unstructured":"Brad Stone . Skype: Microsoft Update Took Us Down , August 2007 . http:\/\/bits.blogs.nytimes.com\/2007\/08\/20\/skypemicrosoft--update--took--us--down. Brad Stone. Skype: Microsoft Update Took Us Down, August 2007. http:\/\/bits.blogs.nytimes.com\/2007\/08\/20\/skypemicrosoft--update--took--us--down."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1109\/ICC.1997.605255"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1109\/90.759330"}],"event":{"sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"acronym":"PODC '08","name":"PODC '08: ACM Symposium on Principles of Distributed Computing","location":"Toronto Canada"},"container-title":["Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1400751.1400779","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1400751.1400779","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:44Z","timestamp":1750255064000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1400751.1400779"}},"subtitle":["a self-healing distributed data structure"],"short-title":[],"issued":{"date-parts":[[2008,8,18]]},"references-count":24,"alternative-id":["10.1145\/1400751.1400779","10.1145\/1400751"],"URL":"https:\/\/doi.org\/10.1145\/1400751.1400779","relation":{},"subject":[],"published":{"date-parts":[[2008,8,18]]},"assertion":[{"value":"2008-08-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}