Aleksej Di Salvo, Guido Proietti. Swapping a Failing Edge of a Shortest Paths Tree by Minimizing the Average Stretch Factor. In Rastislav Kralovic, Ondrej Sýkora, editors, Structural Information and Communication Complexity, 11th International Colloquium , SIROCCO 2004, Smolenice Castle, Slowakia, June 21-23, 2004, Proceedings. Volume 3104 of Lecture Notes in Computer Science, pages 99-110, Springer, 2004. [doi]
Abstract is missing.