-
1
-
-
0024082546
-
The input/output complexity of sorting and related problems
-
A. Aggarwal, J.S. Vitter, The input/output complexity of sorting and related problems, Comm. ACM 31 (1988) 1116-1127.
-
(1988)
Comm. ACM
, vol.31
, pp. 1116-1127
-
-
Aggarwal, A.1
Vitter, J.S.2
-
2
-
-
84958039965
-
The buffer tree: A new technique for optimal I/O-algorithms
-
Proc. 4th Workshop on Algorithms and Data Structures, Springer, Berlin
-
L. Arge, The buffer tree: a new technique for optimal I/O-algorithms, Proc. 4th Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science, vol. 955, Springer, Berlin, 1995, pp. 334-345.
-
(1995)
Lecture Notes in Computer Science
, vol.955
, pp. 334-345
-
-
Arge, L.1
-
3
-
-
0003410203
-
Efficient external-memory data structures and applications
-
Department of Computer Science, University of Aarhus, Århus
-
L. Arge. Efficient external-memory data structures and applications, BRICS Dissertation DS-96-3, Department of Computer Science, University of Aarhus, Århus, 1996.
-
(1996)
BRICS Dissertation DS-96-3
-
-
Arge, L.1
-
5
-
-
0015489880
-
Organization and maintenance of large ordered indexes
-
R. Bayer, E.M. McCreight, Organization and maintenance of large ordered indexes, Acta Inform. 1 (1972) 173-189.
-
(1972)
Acta Inform.
, vol.1
, pp. 173-189
-
-
Bayer, R.1
McCreight, E.M.2
-
6
-
-
0015865168
-
Time bounds for selection
-
M. Blum, R.W. Floyd, V. Pratt, R.L. Rivest, R.E. Tarjan, Time bounds for selection, J. Comput. System Sci. 7 (1973) 448-461.
-
(1973)
J. Comput. System Sci.
, vol.7
, pp. 448-461
-
-
Blum, M.1
Floyd, R.W.2
Pratt, V.3
Rivest, R.L.4
Tarjan, R.E.5
-
7
-
-
84994666437
-
External-memory graph algorithms
-
ACM, New York and SIAM, Philadelphia
-
Y.-J. Chiang, M.T. Goodrich, E.F. Grove, R. Tamassia, D.E. Vengroff, J.S. Vitter, External-memory graph algorithms, Proc. 6th Annual ACM-SIAM Symp. on Discrete Algorithms, ACM, New York and SIAM, Philadelphia, 1995, pp. 139-149.
-
(1995)
Proc. 6th Annual ACM-SIAM Symp. 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
-
8
-
-
0004116989
-
-
The MIT Press, Cambridge
-
T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, The MIT Press, Cambridge, 1990.
-
(1990)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
-
9
-
-
85034551459
-
-
M.Sc. Thesis, Department of Computing, University of Copenhagen, Copenhagen
-
R. Fadel, K.V. Jakobsen, Data structures and algorithms in a two-level memory, M.Sc. Thesis, Department of Computing, University of Copenhagen, Copenhagen, 1996.
-
(1996)
Data Structures and Algorithms in a Two-level Memory
-
-
Fadel, R.1
Jakobsen, K.V.2
-
10
-
-
84935654856
-
Algorithm 245, Treesort 3
-
R.W. Floyd, Algorithm 245, Treesort 3, Comm. ACM 7 (1964) 701.
-
(1964)
Comm. ACM
, vol.7
, pp. 701
-
-
Floyd, R.W.1
-
12
-
-
84976714227
-
Tools for the development of application-specific virtual memory management
-
ACM SIGPLAN Notices
-
K. Krueger, D. Loftesness, A. Vahdat, T. Anderson, Tools for the development of application-specific virtual memory management, Proc. 8th Annual Conf. on Object-Oriented Programming Systems, Languages, and Applications, ACM SIGPLAN Notices 28 (1993) 48-64.
-
(1993)
Proc. 8th Annual Conf. on Object-Oriented Programming Systems, Languages, and Applications
, vol.28
, pp. 48-64
-
-
Krueger, K.1
Loftesness, D.2
Vahdat, A.3
Anderson, T.4
-
13
-
-
0004575205
-
Extending the Mach external pager interface to accommodate user-level page replacement policies
-
Department of Computer Science and Engineering, University of Washington, Seattle
-
D. McNamee, K. Amstrong, Extending the Mach external pager interface to accommodate user-level page replacement policies, Technical Report 90-09-05, Department of Computer Science and Engineering, University of Washington, Seattle, 1990.
-
(1990)
Technical Report 90-09-05
-
-
McNamee, D.1
Amstrong, K.2
-
14
-
-
0026241233
-
Performance of priority queue structures in a virtual memory environment
-
D. Naor, C.U. Martel, N.S. Matloff, Performance of priority queue structures in a virtual memory environment. Comput. J. 34 (1991) 428-437.
-
(1991)
Comput. J.
, vol.34
, pp. 428-437
-
-
Naor, D.1
Martel, C.U.2
Matloff, N.S.3
-
15
-
-
0021479864
-
Sorting a random access file in situ
-
H.W. Six, L. Wegner, Sorting a random access file in situ, Comput. J. 27 (1984) 270-275.
-
(1984)
Comput. J.
, vol.27
, pp. 270-275
-
-
Six, H.W.1
Wegner, L.2
-
16
-
-
0022093855
-
Self-adjusting binary search trees
-
D.D. Sleator, R.E. Tarjan, Self-adjusting binary search trees, J. ACM 32 (1985) 652-686.
-
(1985)
J. ACM
, vol.32
, pp. 652-686
-
-
Sleator, D.D.1
Tarjan, R.E.2
-
20
-
-
0000890375
-
Algorithm 232, Heapsort
-
J.W.J. Williams, Algorithm 232, Heapsort, Comm. ACM 7 (1964) 347-348.
-
(1964)
Comm. ACM
, vol.7
, pp. 347-348
-
-
Williams, J.W.J.1
|