Swapping a Failing Edge of a Single Source Shortest Paths Tree Is Good and Fast
暂无分享,去创建一个
[1] Frank Harary,et al. Graph Theory , 2016 .
[2] Robert E. Tarjan,et al. Efficiency of a Good But Not Linear Set Union Algorithm , 1972, JACM.
[3] R. Tarjan. Complexity of monotone networks for computing conjunctions , 1976 .
[4] Robert E. Tarjan,et al. Applications of Path Compression on Balanced Trees , 1979, JACM.
[5] Robert E. Tarjan,et al. Sensitivity Analysis of Minimum Spanning Trees and Shortest Path Trees , 1982, Inf. Process. Lett..
[6] Robert E. Tarjan,et al. Fast Algorithms for Finding Nearest Common Ancestors , 1984, SIAM J. Comput..
[7] Robert E. Tarjan,et al. Fibonacci heaps and their uses in improved network optimization algorithms , 1984, JACM.
[8] Robert E. Tarjan,et al. Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time , 1992, SIAM J. Comput..
[9] M. Stoer. Design of Survivable Networks , 1993 .
[10] Naoki Katoh,et al. Efficient Algorithms for Finding the Most Vital Edge of a Minimum Spanning Tree , 1993, Inf. Process. Lett..
[11] Giuseppe F. Italiano,et al. Maintaining Spanning Trees of Small Diameter , 1994, ICALP.
[12] Daniele Frigioni,et al. Fully dynamic output bounded single source shortest path problem , 1996, SODA '96.
[13] Enrico Nardelli,et al. Finding All the Best Swaps of a Minimum Diameter Spanning Tree Under Transient Edge Failures , 1998, J. Graph Algorithms Appl..
[14] Enrico Nardelli,et al. How to Swap a Failing Edge of a Single Source Shortest Paths Tree , 1999, COCOON.