-
1
-
-
0016046965
-
The parallel evaluation of general arithmetic expressions
-
R. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM, 21(2):201 -206, 1974.
-
(1974)
Journal of the ACM
, vol.21
, Issue.2
, pp. 201-206
-
-
Brent, R.1
-
3
-
-
0001355182
-
On finding and updating spanning trees and shortest paths
-
September
-
P. M. Spira and A. Pan. On finding and updating spanning trees and shortest paths. SIAM Journal on Computing, 4(3):375-380, September 1975.
-
(1975)
SIAM Journal on Computing
, vol.4
, Issue.3
, pp. 375-380
-
-
Spira, P.M.1
Pan, A.2
-
4
-
-
0010660720
-
Algorithms for updating minimal spanning trees
-
F. Chin and D. Houck. Algorithms for updating minimal spanning trees. Journal of Computer and System Sciences, 16(12):333-344, 1978.
-
(1978)
Journal of Computer and System Sciences
, vol.16
, Issue.12
, pp. 333-344
-
-
Chin, F.1
Houck, D.2
-
5
-
-
0022693523
-
An O(log n) algorithm for parallel update of minimum spanning trees
-
April
-
S. Pawagi and I. V. Ramakrishnan. An O(log n) algorithm for parallel update of minimum spanning trees. Information Processing Letters, 22(5):223-229, April 1986.
-
(1986)
Information Processing Letters
, vol.22
, Issue.5
, pp. 223-229
-
-
Pawagi, S.1
Ramakrishnan, I.V.2
-
6
-
-
1542395424
-
A parallel vertex insertion algorithm for minimum spanning trees
-
Lecture Notes in Computer Science, Springer-Verlag, Berlin
-
P. Varman and K. Doshi. A parallel vertex insertion algorithm for minimum spanning trees. Proceedings of 13th ICALP, pages 424-433. Lecture Notes in Computer Science, volume 226. Springer-Verlag, Berlin, 1986.
-
(1986)
Proceedings of 13th ICALP
, vol.226
, pp. 424-433
-
-
Varman, P.1
Doshi, K.2
-
7
-
-
0023999928
-
Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees
-
April
-
H. Jung and K. Mehlhorn. Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees. Information Processing Letters, 27(5):227-236, April 1988.
-
(1988)
Information Processing Letters
, vol.27
, Issue.5
, pp. 227-236
-
-
Jung, H.1
Mehlhorn, K.2
-
11
-
-
0020183349
-
Efficient parallel algorithms for some graph problems
-
September
-
F. Y. Chin, J. Lam, and I-N. Chen. Efficient parallel algorithms for some graph problems. Communications of ACM, 25(9):659-665, September 1982.
-
(1982)
Communications of ACM
, vol.25
, Issue.9
, pp. 659-665
-
-
Chin, F.Y.1
Lam, J.2
Chen, I.-N.3
-
12
-
-
0023863447
-
The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
-
R. Cole and U. Vishkin. The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time. Algorithmica, 3:329-346, 1988.
-
(1988)
Algorithmica
, vol.3
, pp. 329-346
-
-
Cole, R.1
Vishkin, U.2
-
14
-
-
0346803832
-
A simple parallel tree contraction algorithm
-
K. Abrahamson, N. Dadoun, D. G. Kirkpatrick, and T. Przytycka. A simple parallel tree contraction algorithm. Journal of Algorithms, 10:287-302, 1989.
-
(1989)
Journal of Algorithms
, vol.10
, pp. 287-302
-
-
Abrahamson, K.1
Dadoun, N.2
Kirkpatrick, D.G.3
Przytycka, T.4
-
17
-
-
0346990539
-
Optimal tree contraction in the EREW model
-
S. K. Tewksbury, B. W. Dickinson, and S. C. Schwartz (editors). Plenum, New York
-
H. Gazit, G. L. Miller, and S. H. Teng. Optimal tree contraction in the EREW model. In Concurrent Computations: Algorithms, Architecture, and Technology, S. K. Tewksbury, B. W. Dickinson, and S. C. Schwartz (editors). Plenum, New York, pages 139-170, 1988.
-
(1988)
Concurrent Computations: Algorithms, Architecture, and Technology
, pp. 139-170
-
-
Gazit, H.1
Miller, G.L.2
Teng, S.H.3
-
18
-
-
0022162133
-
An efficient parallel biconnectivity algorithm
-
R. E. Tarjan and U. Vishkin. An efficient parallel biconnectivity algorithm. SIAM Journal of Computing, 14(4):862-874, 1985.
-
(1985)
SIAM Journal of Computing
, vol.14
, Issue.4
, pp. 862-874
-
-
Tarjan, R.E.1
Vishkin, U.2
-
19
-
-
0022662878
-
Upper and lower time bounds for parallel random access machines without simultaneous writes
-
February
-
S. Cook, C. Dwork, and R. Reischuk. Upper and lower time bounds for parallel random access machines without simultaneous writes. SIAM Journal of Computing, 15(1):87-97, February 1986.
-
(1986)
SIAM Journal of Computing
, vol.15
, Issue.1
, pp. 87-97
-
-
Cook, S.1
Dwork, C.2
Reischuk, R.3
-
20
-
-
0023952675
-
Approximate parallel scheduling. Part 1: The basic technique with applications to optimal parallel list ranking in logarithmic time
-
February
-
R. Cole and U. Vishkin. Approximate parallel scheduling. Part 1: The basic technique with applications to optimal parallel list ranking in logarithmic time. SIAM Journal of Computing, 17(1):128-142, February 1988.
-
(1988)
SIAM Journal of Computing
, vol.17
, Issue.1
, pp. 128-142
-
-
Cole, R.1
Vishkin, U.2
-
21
-
-
0026384231
-
Deterministic parallel list ranking
-
R. J. Anderson and G. L. Miller. Deterministic parallel list ranking. Algorithmica, 6:859-868, 1991.
-
(1991)
Algorithmica
, vol.6
, pp. 859-868
-
-
Anderson, R.J.1
Miller, G.L.2
-
24
-
-
26144480111
-
-
Technical report, Department of Electrical and Computer Engineering, Rice University, May Unpublished Manuscript
-
A. Schäffer and P. Varman. Parallel batch update of minimum spanning trees. Technical report, Department of Electrical and Computer Engineering, Rice University, May 1991. Unpublished Manuscript.
-
(1991)
Parallel Batch Update of Minimum Spanning Trees
-
-
Schäffer, A.1
Varman, P.2
-
25
-
-
0004190201
-
-
Society for Industrial and Applied Mathematics, Philadelphia, PA
-
R. E. Tarjan. Data Structures and Network Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983.
-
(1983)
Data Structures and Network Algorithms
-
-
Tarjan, R.E.1
|