Thomas P. Hayes, Jared Saia, Amitabh Trehan. The forgiving graph: a distributed data structure for low stretch under adversarial attack. In Srikanta Tirthapura, Lorenzo Alvisi, editors, Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009. pages 121-130, ACM, 2009. [doi]
Abstract is missing.