-
1
-
-
0003653086
-
-
volume 50 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, Providence, RI
-
J. Abello and J. S. Vitter, editors. External Memory Algorithms, volume 50 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, Providence, RI, 1999.
-
(1999)
External Memory Algorithms
-
-
Abello, J.1
Vitter, J.S.2
-
2
-
-
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. Communications of the ACM, 31 (8): 1116-27, 1988.
-
(1988)
Communications of the ACM
, vol.31
, Issue.8
, pp. 1116-1127
-
-
Aggarwal, A.1
Vitter, J.S.2
-
3
-
-
0003415652
-
-
Addison-Wesley, Reading, MA
-
A. V. Aho, J. E. Hopcroft, and J. D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, MA, 1974.
-
(1974)
The Design and Analysis of Computer Algorithms
-
-
Aho, A.V.1
Hopcroft, J.E.2
Ullman, J.D.3
-
4
-
-
84958039965
-
The buffer tree: A new technique for optimal I/O algorithms
-
volume 955 of Lecture Notes in Computer Science, Springer-Verlag, Berlin
-
L. Arge. The buffer tree: a new technique for optimal I/O algorithms. In Proc. 4th Workshop on Algorithms and Data Structures, volume 955 of Lecture Notes in Computer Science, pages 334-45. Springer-Verlag, Berlin, 1995.
-
(1995)
Proc. 4th Workshop on Algorithms and Data Structures
, pp. 334-345
-
-
Arge, L.1
-
6
-
-
0141982755
-
External-memory algorithms with applications in geographic information systems
-
M. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, editors, volume 1340 of Lecture Notes in Computer Science, Springer-Verlag, Berlin
-
L. Arge. External-memory algorithms with applications in geographic information systems. In M. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, editors, Algorithmic Foundations of Geographic Information Systems, volume 1340 of Lecture Notes in Computer Science, pages 213-54. Springer-Verlag, Berlin, 1997.
-
(1997)
Algorithmic Foundations of Geographic Information Systems
, pp. 213-254
-
-
Arge, L.1
-
8
-
-
84957655382
-
Worst-case efficient external-memory priority queues
-
volume 1432 of Lecture Notes in Computer Science, Springer-Verlag, Berlin
-
G. S. Brodai and J. Katajainen. Worst-case efficient external-memory priority queues. In Proc. 6th Scandinavian Workshop on Algorithm Theory, volume 1432 of Lecture Notes in Computer Science, pages 107-18. Springer-Verlag, Berlin, 1998.
-
(1998)
Proc. 6th Scandinavian Workshop on Algorithm Theory
, pp. 107-118
-
-
Brodai, G.S.1
Katajainen, J.2
-
9
-
-
0033888376
-
On external memory graph traversal
-
A. L. Buchsbaum, M. Goldwasser, S. Venkatasubramanian, and J. R. Westbrook. On external memory graph traversal. In Proc. 11th ACM-SIAM Symposium on Discrete Algorithms, pages 859-60, 2000.
-
(2000)
Proc. 11th ACM-SIAM Symposium on Discrete Algorithms
, pp. 859-860
-
-
Buchsbaum, A.L.1
Goldwasser, M.2
Venkatasubramanian, S.3
Westbrook, J.R.4
-
10
-
-
0002741637
-
The min-max spanning tree problem and some extensions
-
P. M. Camerini. The min-max spanning tree problem and some extensions. Information Processing Letters, 7:10-14, 1978.
-
(1978)
Information Processing Letters
, vol.7
, pp. 10-14
-
-
Camerini, P.M.1
-
13
-
-
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 Symposium on Discrete Algorithms, pages 139-49, 1995.
-
(1995)
Proc. 6th ACM-SIAM Symposium on Discrete Algorithms
, 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
-
14
-
-
0020183349
-
Efficient parallel algorithms for some graph problems
-
F. Y. Chin, J. Lam, and I.-N. Chen. Efficient parallel algorithms for some graph problems. Communications of the ACM, 25(9):659-65, 1982.
-
(1982)
Communications of the ACM
, vol.25
, Issue.9
, pp. 659-665
-
-
Chin, F.Y.1
Lam, J.2
Chen, I.-N.3
-
15
-
-
0024606010
-
Making data structures persistent
-
February
-
J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. Journal of Computer and System Sciences, 38(1):86-124, February 1989.
-
(1989)
Journal of Computer and System Sciences
, vol.38
, Issue.1
, pp. 86-124
-
-
Driscoll, J.R.1
Sarnak, N.2
Sleator, D.D.3
Tarjan, R.E.4
-
16
-
-
0031221723
-
Sparsification - A technique for speeding up dynamic graph algorithms
-
D. Eppstein, Z. Galil, G. F. Italiano, and A. Nissenzweig. Sparsification - a technique for speeding up dynamic graph algorithms. Journal of the ACM, 44(5):669-96, 1997.
-
(1997)
Journal of the ACM
, vol.44
, Issue.5
, pp. 669-696
-
-
Eppstein, D.1
Galil, Z.2
Italiano, G.F.3
Nissenzweig, A.4
-
17
-
-
0005297018
-
Heaps and heapsort on secondary storage
-
R. Fadel, K. V. Jakobsen, J. Katajainen, and J. Teuhola. Heaps and heapsort on secondary storage. Theoretical Computer Science, 220(2):354-62, 1999.
-
(1999)
Theoretical Computer Science
, vol.220
, Issue.2
, pp. 354-362
-
-
Fadel, R.1
Jakobsen, K.V.2
Katajainen, J.3
Teuhola, J.4
-
18
-
-
0022471385
-
A fast and simple randomized parallel algorithm for maximal matching
-
A. Israeli and A. Itai. A fast and simple randomized parallel algorithm for maximal matching. Information Processing Letters, 22:77-80, 1986.
-
(1986)
Information Processing Letters
, vol.22
, pp. 77-80
-
-
Israeli, A.1
Itai, A.2
-
19
-
-
0022497438
-
An improved parallel algorithm for maximal matching
-
A. Israeli and Y. Shiloach. An improved parallel algorithm for maximal matching. Information Processing Letters, 22:57-60, 1986.
-
(1986)
Information Processing Letters
, vol.22
, pp. 57-60
-
-
Israeli, A.1
Shiloach, Y.2
-
21
-
-
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. Journal of the ACM, 42(2):321-28, 1995.
-
(1995)
Journal of the ACM
, vol.42
, Issue.2
, pp. 321-328
-
-
Karger, D.R.1
Klein, P.N.2
Tarjan, R.E.3
-
22
-
-
0028538507
-
Probabilistic recurrence relations
-
R. M. Karp. Probabilistic recurrence relations. Journal of the ACM, 41(6):1136-50, 1994.
-
(1994)
Journal of the ACM
, vol.41
, Issue.6
, pp. 1136-1150
-
-
Karp, R.M.1
-
23
-
-
0022146483
-
A fast parallel algorithm for the maximal independent set problem
-
R. M. Karp and A. Wigderson. A fast parallel algorithm for the maximal independent set problem. Journal of the ACM, 32(4):762-73, 1985.
-
(1985)
Journal of the ACM
, vol.32
, Issue.4
, pp. 762-773
-
-
Karp, R.M.1
Wigderson, A.2
-
25
-
-
70350674995
-
On the shortest spanning subtree of a graph and the traveling salesman problem
-
J. B. Kruskal. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7:53-57, 1956.
-
(1956)
Proceedings of the American Mathematical Society
, vol.7
, pp. 53-57
-
-
Kruskal, J.B.1
-
28
-
-
0022807929
-
A simple parallel algorithm for the maximal independent set problem
-
M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computing, 15(4): 1036-53, 1986.
-
(1986)
SIAM Journal on Computing
, vol.15
, Issue.4
, pp. 1036-1053
-
-
Luby, M.1
-
30
-
-
11244341660
-
-
Personal communication
-
K. Mehlhorn. Personal communication. http://www.mpi-sb.rapg.de/~crauser/courses. html, 1998.
-
(1998)
-
-
Mehlhorn, K.1
-
32
-
-
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 Technical Conference, pages 213-23, 1995.
-
(1995)
Proc. USENIX Winter 1995 Technical Conference
, pp. 213-223
-
-
Plank, J.S.1
Beck, M.2
Kingsley, G.3
Li, K.4
-
34
-
-
0021415472
-
Worst-case analysis of set union algorithms
-
R. E. Tarjan and J. van Leeuwen. Worst-case analysis of set union algorithms. Journal of the ACM, 31(2):245-81, 1984.
-
(1984)
Journal of the ACM
, vol.31
, Issue.2
, pp. 245-281
-
-
Tarjan, R.E.1
Van Leeuwen, J.2
-
37
-
-
0025444759
-
Deforestation: Transforming programs to eliminate trees
-
P. Wadler. Deforestation: transforming programs to eliminate trees. Theoretical Computer Science, 73:231-48, 1990.
-
(1990)
Theoretical Computer Science
, vol.73
, pp. 231-248
-
-
Wadler, P.1
-
38
-
-
0028994273
-
Checkpointing and its applications
-
Y.-M. Wang, Y. Huang, K.-P. Vo, P.-Y. Chung, and C. Kintala. Checkpointing and its applications. In Proc. 25th IEEE International Symposium on Fault Tolerant Computing, pages 22-31, 1995.
-
(1995)
Proc. 25th IEEE International Symposium on Fault Tolerant Computing
, pp. 22-31
-
-
Wang, Y.-M.1
Huang, Y.2
Vo, K.-P.3
Chung, P.-Y.4
Kintala, C.5
-
40
-
-
0025798262
-
Simple randomized parallel algorithms for finding a maximal matching in an undirected graph
-
S. B. Yang, S. K. Dhall, and S. Lakshmivarahan. Simple randomized parallel algorithms for finding a maximal matching in an undirected graph. In Proc. IEEE SOUTHEASTCON '91, volume 1, pages 579-81, 1991.
-
(1991)
Proc. IEEE SOUTHEASTCON '91
, vol.1
, pp. 579-581
-
-
Yang, S.B.1
Dhall, S.K.2
Lakshmivarahan, S.3
|