The forgiving graph: a distributed data structure for low stretch under adversarial attack.

Thomas P. Hayes, Jared Saia, Amitabh Trehan

Browse the full PODC paper archive.