-
1
-
-
0015774939
-
On finding lowest common ancestors in trees
-
A. AHO, J. HOPCROFT, AND J. ULLMAN, On finding lowest common ancestors in trees, in Fifth Annual ACM Symposium on the Theory of Computing, 1973, pp. 115-132.
-
(1973)
Fifth Annual ACM Symposium on the Theory of Computing
, pp. 115-132
-
-
Aho, A.1
Hopcroft, J.2
Ullman, J.3
-
2
-
-
0003791899
-
-
Prentice-Hall, Englewood Cliffs, N.J.
-
A. AHO AND J. ULLMAN, The Theory of Parsing, Translation and Compiling, vol. II, Prentice-Hall, Englewood Cliffs, N.J., 1972.
-
(1972)
The Theory of Parsing, Translation and Compiling
, vol.2
-
-
Aho, A.1
Ullman, J.2
-
5
-
-
0031631006
-
Linear-time pointer-machine algorithms for lca's, mst verification, and dominators
-
A. BUCHSBAUM, H. KAPLAN, A. ROGERS, AND J. WESTBROOK, Linear-time pointer-machine algorithms for lca's, mst verification, and dominators, in Annual ACM Symposium on the theory of computing (STOC), vol. 30, 1998.
-
(1998)
Annual ACM Symposium on the Theory of Computing (STOC)
, vol.30
-
-
Buchsbaum, A.1
Kaplan, H.2
Rogers, A.3
Westbrook, J.4
-
6
-
-
0026243790
-
Efficiently computing static single assignment form and the control dependence graph
-
R. CYTRON, J. FERRANTE, B. ROSEN, M. WEGMAN, AND F. ZADEK, Efficiently computing static single assignment form and the control dependence graph, in ACM Trans. Programming Language Systems, 13 (1991), pp. 451-490.
-
(1991)
ACM Trans. Programming Language Systems
, vol.13
, pp. 451-490
-
-
Cytron, R.1
Ferrante, J.2
Rosen, B.3
Wegman, M.4
Zadek, F.5
-
7
-
-
0008873343
-
Optimal parallel verification of minimum spanning trees in logarithmic time
-
B. DIXON AND R. TARJAN, Optimal parallel verification of minimum spanning trees in logarithmic time, Algorithmica, 17 (1997), pp. 11-18.
-
(1997)
Algorithmica
, vol.17
, pp. 11-18
-
-
Dixon, B.1
Tarjan, R.2
-
8
-
-
0024107868
-
Relaxed heaps: An alternative to fibonacci heaps with application to parallel computation
-
J. DRISCOLL, H. GABOW, R. SHRAIRMAN, AND R. TARJAN, Relaxed heaps: An alternative to fibonacci heaps with application to parallel computation, Comm. ACM, 31 (1988), pp. 1343-1354.
-
(1988)
Comm. ACM
, vol.31
, pp. 1343-1354
-
-
Driscoll, J.1
Gabow, H.2
Shrairman, R.3
Tarjan, R.4
-
9
-
-
0028459904
-
Trans-dichotomous algorithms for minimum spanning trees and shortest paths
-
M. FREDMAN AND D. WILLARD, Trans-dichotomous algorithms for minimum spanning trees and shortest paths, J. Comput. System Sci., 48 (1994), pp. 533-551.
-
(1994)
J. Comput. System Sci.
, vol.48
, pp. 533-551
-
-
Fredman, M.1
Willard, D.2
-
10
-
-
85030568489
-
Data structure for weighted matching and nearest common ancestors with linking
-
H. GABOW, Data structure for weighted matching and nearest common ancestors with linking, in First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990, pp. 434-443.
-
(1990)
First Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 434-443
-
-
Gabow, H.1
-
11
-
-
0020732246
-
A linear-time algorithm for a special case of disjoint set union
-
H. GABOW AND R. TARJAN, A linear-time algorithm for a special case of disjoint set union, J. Comput. System Sci., 30 (1985), pp. 209-221.
-
(1985)
J. Comput. System Sci.
, vol.30
, pp. 209-221
-
-
Gabow, H.1
Tarjan, R.2
-
13
-
-
0021975315
-
A linear time algorithm for finding dominators in flow graphs and related problems
-
D. HAREL, A linear time algorithm for finding dominators in flow graphs and related problems, in 17th Annual ACM Symposium on Theory of Computing, 1985, pp. 185-194.
-
(1985)
17th Annual ACM Symposium on Theory of Computing
, pp. 185-194
-
-
Harel, D.1
-
14
-
-
0242357343
-
-
Addison-Wesley, Reading, MA
-
D. KNUTH, The Art of Programming, vol. 1, Addison-Wesley, Reading, MA, 1968.
-
(1968)
The Art of Programming
, vol.1
-
-
Knuth, D.1
-
15
-
-
85037951194
-
-
Master's Thesis, Department of Computer Science, University of Copenhagen, Copenhagen, Denmark
-
P. LAURIDSEN, Dominators, Master's Thesis, Department of Computer Science, University of Copenhagen, Copenhagen, Denmark, 1996.
-
(1996)
Dominators
-
-
Lauridsen, P.1
-
17
-
-
84869113956
-
Object code optimization
-
E. LOWRY AND C. MEDLOCK, Object code optimization, Comm. ACM, 12 (1969), pp. 13-22.
-
(1969)
Comm. ACM
, vol.12
, pp. 13-22
-
-
Lowry, E.1
Medlock, C.2
-
18
-
-
0343889132
-
Finding dominators
-
Foundations of Computation Theory
-
R. OCHRANOVA, Finding dominators, in Foundations of Computation Theory, Lecture Notes in Comput. Sci., 4 (1983), pp. 328-334.
-
(1983)
Lecture Notes in Comput. Sci.
, vol.4
, pp. 328-334
-
-
Ochranova, R.1
-
19
-
-
0342583478
-
Immediate predominators in a directed graph
-
P. PURDOM AND E. MOORE, Immediate predominators in a directed graph, Comm. ACM, 15 (1972), pp. 777-778.
-
(1972)
Comm. ACM
, vol.15
, pp. 777-778
-
-
Purdom, P.1
Moore, E.2
-
21
-
-
0001790593
-
Depth-first search and linear graph algorithms
-
R. TARJAN, Depth-first search and linear graph algorithms, SIAM J. Comput., 1 (1972), pp. 146-160.
-
(1972)
SIAM J. Comput.
, vol.1
, pp. 146-160
-
-
Tarjan, R.1
-
22
-
-
0004947446
-
Finding dominators in directed graphs
-
R. TARJAN, Finding dominators in directed graphs, SIAM J. Comput., 3 (1974), pp. 62-89.
-
(1974)
SIAM J. Comput.
, vol.3
, pp. 62-89
-
-
Tarjan, R.1
-
23
-
-
0018455018
-
A class of algorithms which require nonlinear time to maintain disjoint sets
-
R. TARJAN, A class of algorithms which require nonlinear time to maintain disjoint sets, J. Comput. System Sci., 18 (1979), pp. 110-127.
-
(1979)
J. Comput. System Sci.
, vol.18
, pp. 110-127
-
-
Tarjan, R.1
-
24
-
-
0017961374
-
A data structure for manipulating priority queues
-
J. VUILLEMIN, A data structure for manipulating priority queues, Comm. ACM, 21 (1978), pp. 309-315.
-
(1978)
Comm. ACM
, vol.21
, pp. 309-315
-
-
Vuillemin, J.1
|