-
1
-
-
0024082546
-
The input/output complexity of sorting and related problems
-
A. Aggarwal and J. S. Vitter. The input/output complexity of sorting and related problems. C. ACM, 31(8): 1116-27, 1988.
-
(1988)
C. ACM
, vol.31
, Issue.8
, pp. 1116-1127
-
-
Aggarwal, A.1
Vitter, J.S.2
-
3
-
-
84958039965
-
The buffer tree: A new technique for optimal I/O algorithms
-
Springer-Verlag
-
L. Arge. The buffer tree: A new technique for optimal I/O algorithms. In Proc. 4th WADS, Volume 955 of LNCS, pages 334-45. Springer-Verlag, 1995.
-
(1995)
Proc. 4th WADS, Volume 955 of LNCS
, pp. 334-345
-
-
Arge, L.1
-
5
-
-
0002741637
-
The min-max spanning tree problem and some extensions
-
P. M. Camerini. The min-max spanning tree problem and some extensions. IPL, 7: 10-4, 1978.
-
(1978)
IPL
, vol.7
, pp. 10-14
-
-
Camerini, P.M.1
-
6
-
-
0018456171
-
Universal classes of hash functions
-
J. L. Carter and M. N. Wegman. Universal classes of hash functions. JCSS, 18: 143-54, 1979.
-
(1979)
JCSS
, vol.18
, pp. 143-154
-
-
Carter, J.L.1
Wegman, M.N.2
-
8
-
-
84994666437
-
External-memory graph algorithms
-
Y.-J. Chiang, M. T. Goodrich, E. F. Grove, R. Tamassia, D. E. Vengroff, and J. S. Vitter. External-memory graph algorithms. In Proc. 6th ACM-SIAM SODA, pages 139-49, 1995.
-
(1995)
Proc. 6th ACM-SIAM SODA
, pp. 139-149
-
-
Chiang, Y.-J.1
Goodrich, M.T.2
Grove, E.F.3
Tamassia, R.4
Vengroff, D.E.5
Vitter, J.S.6
-
9
-
-
0020183349
-
Efficient parallel algorithms for some graph problems
-
F. Y. Chin, J. Lam, and I.-N. Chen. Efficient parallel algorithms for some graph problems. C. ACM, 25(9): 659-65, 1982.
-
(1982)
C. ACM
, vol.25
, Issue.9
, pp. 659-665
-
-
Chin, F.Y.1
Lam, J.2
Chen, I.-N.3
-
10
-
-
0024606010
-
Making data structures persistent
-
February
-
J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. JCSS, 38(1): 86-124, February 1989.
-
(1989)
JCSS
, vol.38
, Issue.1
, pp. 86-124
-
-
Driscoll, J.R.1
Sarnak, N.2
Sleator, D.D.3
Tarjan, R.E.4
-
12
-
-
0029276335
-
A randomized linear-time algorithm to find minimum spanning trees
-
D. R. Karger, P. N. Klein, and R. E. Tarjan. A randomized linear-time algorithm to find minimum spanning trees. J. ACM, 42(2): 321-28, 1995.
-
(1995)
J. ACM
, vol.42
, Issue.2
, pp. 321-328
-
-
Karger, D.R.1
Klein, P.N.2
Tarjan, R.E.3
-
13
-
-
0028538507
-
Probabilistic recurrence relations
-
R. M. Karp. Probabilistic recurrence relations. J. ACM, 41(6): 1136-50, 1994.
-
(1994)
J. ACM
, vol.41
, Issue.6
, pp. 1136-1150
-
-
Karp, R.M.1
-
14
-
-
0028539919
-
An optimal parallel algorithm for maximal matching
-
P. Kelsen. An optimal parallel algorithm for maximal matching. IPL, 52(4): 223-8, 1994.
-
(1994)
IPL
, vol.52
, Issue.4
, pp. 223-228
-
-
Kelsen, P.1
-
15
-
-
0030380957
-
Improved algorithms and data structures for solving graph problems in external memory
-
V. Kumar and E. J. Schwabe. Improved algorithms and data structures for solving graph problems in external memory. In Proc. 8th IEEE SPDP, pages 169-76, 1996.
-
(1996)
Proc. 8th IEEE SPDP
, pp. 169-176
-
-
Kumar, V.1
Schwabe, E.J.2
-
17
-
-
0022807929
-
A simple parallel algorithm for the maximal independent set problem
-
M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM J. Comp., 15: 1036-53, 1986.
-
(1986)
SIAM J. Comp.
, vol.15
, pp. 1036-1053
-
-
Luby, M.1
-
18
-
-
84896749976
-
-
Personal communication
-
K. Mehlhorn. Personal communication. http://www.mpi-sb.mpg.de/crauser/ courses.html, 1998.
-
(1998)
-
-
Mehlhorn, K.1
-
19
-
-
85084159983
-
Libckpt: Transparent checkpointing under UNIX
-
J. S. Plank, M. Beck, G. Kingsley, and K. Li. Libckpt: Transparent checkpointing under UNIX. In Proc. Usenix Winter 1995 Tech. Conf., pages 213-23, 1995.
-
(1995)
Proc. Usenix Winter 1995 Tech. Conf.
, pp. 213-223
-
-
Plank, J.S.1
Beck, M.2
Kingsley, G.3
Li, K.4
-
20
-
-
0020766586
-
A data structure for dynamic trees
-
D. D. Sleator and R. E. Tarjan. A data structure for dynamic trees. JCSS, 26(3): 362-91, 1983.
-
(1983)
JCSS
, vol.26
, Issue.3
, pp. 362-391
-
-
Sleator, D.D.1
Tarjan, R.E.2
-
21
-
-
0021415472
-
Worst-case analysis of set union algorithms
-
R. E. Tarjan and J. van Leeuwen. Worst-case analysis of set union algorithms. J. ACM, 31(2): 245-81, 1984.
-
(1984)
J. ACM
, vol.31
, Issue.2
, pp. 245-281
-
-
Tarjan, R.E.1
Van Leeuwen, J.2
-
22
-
-
0025444759
-
Deforestation: Transforming programs to eliminate trees
-
P. Wadler. Deforestation: Transforming programs to eliminate trees. Theor. Comp. Sci., 73: 231-48, 1990.
-
(1990)
Theor. Comp. Sci.
, vol.73
, pp. 231-248
-
-
Wadler, P.1
|