-
1
-
-
0001522013
-
Verification and sensitivity analysis of minimum spanning trees in linear time
-
B. Dixon, M. Rauch and R.E. Tarjan, Verification and sensitivity analysis of minimum spanning trees in linear time, SIAM J. Comput., 21(6) (1992), 1184-1192.
-
(1992)
SIAM J. Comput.
, vol.21
, Issue.6
, pp. 1184-1192
-
-
Dixon, B.1
Rauch, M.2
Tarjan, R.E.3
-
2
-
-
0023384210
-
Fibonacci heaps and their uses in improved network optimization algorithms
-
M.L. Fredman and R.E. Tarjan, Fibonacci heaps and their uses in improved network optimization algorithms, J. Assoc. Comput. Mach., 34(3) (1987), 596-615.
-
(1987)
J. Assoc. Comput. Mach.
, vol.34
, Issue.3
, pp. 596-615
-
-
Fredman, M.L.1
Tarjan, R.E.2
-
3
-
-
84942799271
-
Fully dynamic output bounded single source shortest path problem
-
D. Frigioni, A. Marchetti-Spaccamela and U. Nanni, Fully dynamic output bounded single source shortest path problem, Proc. 7th ACM-SIAM Symposium on Discrete Algorithms (SODA '96), 1996, pp. 212-221.
-
Proc. 7th ACM-SIAM Symposium on Discrete Algorithms (SODA '96), 1996
, pp. 212-221
-
-
Frigioni, D.1
Marchetti-Spaccamela, A.2
Nanni, U.3
-
4
-
-
77957077046
-
Design of survivable networks
-
Elsevier, Amsterdam
-
M. Grötschel, C.L. Monma and M. Stoer, Design of survivable networks, Handbook in OR and MS, Vol. 7, Elsevier, Amsterdam, 1995, pp. 617-672.
-
(1995)
Handbook in OR and MS
, vol.7
, pp. 617-672
-
-
Grötschel, M.1
Monma, C.L.2
Stoer, M.3
-
5
-
-
0003780715
-
-
Addison-Wesley, Reading, MA
-
F. Harary, Graph Theory, Addison-Wesley, Reading, MA, 1969.
-
(1969)
Graph Theory
-
-
Harary, F.1
-
6
-
-
0021426157
-
Fast algorithms for finding nearest common ancestors
-
D. Harel and R.E. Tarjan, Fast algorithms for finding nearest common ancestors, SIAM J. Comput., 13(2) (1984), 338-355.
-
(1984)
SIAM J. Comput.
, vol.13
, Issue.2
, pp. 338-355
-
-
Harel, D.1
Tarjan, R.E.2
-
7
-
-
0942303469
-
Maintaining spanning trees of small diameter
-
G.F. Italiano and R. Ramaswami, Maintaining spanning trees of small diameter, Algorithmica, 22(3) (1998), 275-304.
-
(1998)
Algorithmica
, vol.22
, Issue.3
, pp. 275-304
-
-
Italiano, G.F.1
Ramaswami, R.2
-
8
-
-
0027810576
-
Efficient algorithms for finding the most vital edge of a minimum spanning tree
-
K. Iwano and N. Katoh, Efficient algorithms for finding the most vital edge of a minimum spanning tree, Inform. Process. Lett., 48(5) (1993), 211-213.
-
(1993)
Inform. Process. Lett.
, vol.48
, Issue.5
, pp. 211-213
-
-
Iwano, K.1
Katoh, N.2
-
9
-
-
0942303478
-
Finding all the best swaps of a minimum diameter spanning tree under transient edge failures
-
E. Nardelli, G. Proietti and P. Widmayer, Finding all the best swaps of a minimum diameter spanning tree under transient edge failures, J. Graph Algorithms Appl., 5(5) (2001), 39-57.
-
(2001)
J. Graph Algorithms Appl.
, vol.5
, Issue.5
, pp. 39-57
-
-
Nardelli, E.1
Proietti, G.2
Widmayer, P.3
-
10
-
-
84957805792
-
How to swap a failing edge of a single source shortest paths tree
-
Springer-Verlag, Berlin
-
E. Nardelli, G. Proietti and P. Widmayer, How to swap a failing edge of a single source shortest paths tree, Proc. 5th Annual International Computing and Combinatorics Conference (COCOON '99), Vol. 1627 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1999, pp. 144-153.
-
(1999)
Proc. 5th Annual International Computing and Combinatorics Conference (COCOON '99), Vol. 1627 of Lecture Notes in Computer Science
, pp. 144-153
-
-
Nardelli, E.1
Proietti, G.2
Widmayer, P.3
-
11
-
-
0016495233
-
Efficiency of a good but not linear set union algorithm
-
R.E. Tarjan, Efficiency of a good but not linear set union algorithm, J. Assoc. Comput. Mach., 22 (1975), 215-225.
-
(1975)
J. Assoc. Comput. Mach.
, vol.22
, pp. 215-225
-
-
Tarjan, R.E.1
-
12
-
-
0343695884
-
Complexity of monotone networks of computing conjunctions
-
R.E. Tarjan, Complexity of monotone networks of computing conjunctions, Ann. Discrete Math., 2 (1975), 121-133.
-
(1975)
Ann. Discrete Math.
, vol.2
, pp. 121-133
-
-
Tarjan, R.E.1
-
13
-
-
0018533367
-
Applications of path compression on balanced trees
-
R.E. Tarjan, Applications of path compression on balanced trees, J. Assoc. Comput. Mach., 26 (1979), 690-715.
-
(1979)
J. Assoc. Comput. Mach.
, vol.26
, pp. 690-715
-
-
Tarjan, R.E.1
-
14
-
-
0002579339
-
Sensitivity analysis of minimum spanning trees and shortest path trees
-
R.E. Tarjan, Sensitivity analysis of minimum spanning trees and shortest path trees, Inform. Process. Lett., 14(1) (1982), 30-33.
-
(1982)
Inform. Process. Lett.
, vol.14
, Issue.1
, pp. 30-33
-
-
Tarjan, R.E.1
|