-
1
-
-
0001276534
-
An algorithm for the organization of information
-
G.M. Adel'son-Vel'skil and E.M. Landis. An algorithm for the organization of information. Soviet Mathematics, volume 3, pages 1259-1263, 1962.
-
(1962)
Soviet Mathematics
, vol.3
, pp. 1259-1263
-
-
Adel'son-Vel'skil, G.M.1
Landis, E.M.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, volume 31, pages 1116-1127, 1988.
-
(1988)
Communications of the ACM
, vol.31
, pp. 1116-1127
-
-
Aggarwal, A.1
Vitter, J.S.2
-
4
-
-
0021455849
-
Virtual memory behavior of some sorting algorithms
-
T.O. Alanko, H. H. A. Erkiö, and I. J. Haikala. Virtual memory behavior of some sorting algorithms. IEEE Transactions on Software Engineering, volume SE-10, pages 422-431, 1984.
-
(1984)
IEEE Transactions on Software Engineering
, vol.SE-10
, pp. 422-431
-
-
Alanko, T.O.1
Erkiö, H.H.A.2
Haikala, I.J.3
-
5
-
-
84958039965
-
The buffer tree: A new technique for optimal I/O-algorithms
-
Lecture Notes in Computer Science 955, Springer, Berlin/Heidelberg
-
L. Arge. The buffer tree: A new technique for optimal I/O-algorithms. In Proceedings of the 4th Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science 955, Springer, Berlin/Heidelberg, pages 334-345, 1995.
-
(1995)
Proceedings of the 4Th Workshop on Algorithms and Data Structures
, pp. 334-345
-
-
Arge, L.1
-
6
-
-
0003410203
-
-
BRICS Dissertation DS-96-3, 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)
Efficient External-Memory Data Structures and Applications
-
-
Arge, L.1
-
7
-
-
0030645274
-
On sorting strings in external memory
-
ACM Press, New York
-
L. Arge, P. Ferragina, R. Grossi, and J.S. Vitter. On sorting strings in external memory. In Proceedings of the 29th Annual ACM Symposium on Theory of Computing, ACM Press, New York, pages 540-548, 1997.
-
(1997)
Proceedings of the 29Th Annual ACM Symposium on Theory of Computing
, pp. 540-548
-
-
Arge, L.1
Ferragina, P.2
Grossi, R.3
Vitter, J.S.4
-
8
-
-
0015489880
-
Organization and maintenance of large ordered indexes
-
R. Bayer and E.M. McCreight. Organization and maintenance of large ordered indexes. Acta Informatica, volume 1, pages 173-189, 1972.
-
(1972)
Acta Informatica
, vol.1
, pp. 173-189
-
-
Bayer, R.1
McCreight, E.M.2
-
9
-
-
0000663669
-
Implementation and analysis of binomial queue algorithms
-
M.R. Brown. Implementation and analysis of binomial queue algorithms. SIAM Journal on Computing, volume 7, pages 298-319, 1978.
-
(1978)
SIAM Journal on Computing
, vol.7
, pp. 298-319
-
-
Brown, M.R.1
-
10
-
-
85032175375
-
An implicit binomial queue with constant insertion time
-
Lecture Notes in Computer Science 318, Springer-Verlag, Berlin/ Heidelberg
-
S. Carlsson, J.I. Munro, and P.V. Poblete. An implicit binomial queue with constant insertion time. In Proceedings o/ the 1st Scandinavian Workshop on Algorithm Theory, Lecture Notes in Computer Science 318, Springer-Verlag, Berlin/ Heidelberg, pages 1-13, 1988.
-
(1988)
Proceedings O/ the 1St Scandinavian Workshop on Algorithm Theory
, pp. 1-13
-
-
Carlsson, S.1
Munro, J.I.2
Poblete, P.V.3
-
11
-
-
0018480749
-
The ubiquitous B-tree
-
D. Comer. The ubiquitous B-tree. ACM Computing Surveys, volume 11, pages 121-137, 1979.
-
(1979)
ACM Computing Surveys
, vol.11
, pp. 121-137
-
-
Comer, D.1
-
12
-
-
0003657010
-
-
Technical Report STAN-CS-72-259, Computer Science Department, Stanford University, Stanford
-
C.A. Crane. Linear lists and priority queues as balanced trees. Technical Report STAN-CS-72-259, Computer Science Department, Stanford University, Stanford, 1972.
-
(1972)
Linear Lists and Priority Queues as Balanced Trees
-
-
Crane, C.A.1
-
14
-
-
0028344438
-
Fishspear: A priority queue algorithm
-
M.J. Fischer and M.S. Paterson. Fishspear: A priority queue algorithm. Journal of the ACM, volume 41, pages 3-30, 1994.
-
(1994)
Journal of the ACM
, vol.41
, pp. 3-30
-
-
Fischer, M.J.1
Paterson, M.S.2
-
15
-
-
0004967366
-
Strategic directions in storage I/O issues in large-scale computing
-
G.A. Gibson, J. S. Vitter, J. Wilkes et al. Strategic directions in storage I/O issues in large-scale computing. ACM Computing Surveys, volume 28, pages 779-793, 1996.
-
(1996)
ACM Computing Surveys
, vol.28
, pp. 779-793
-
-
Gibson, G.A.1
Vitter, J.S.2
Wilkes, J.3
-
17
-
-
0026918405
-
Application-controlled physical memory using external page-cache management
-
ACM SIGPLAN Notices
-
K. Harty and D.R. Cheriton. Application-controlled physical memory using external page-cache management. In Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems, ACM SIGPLAN Notices, volume 27, number 9, pages 187-197, 1992.
-
(1992)
Proceedings of the 5Th International Conference on Architectural Support for Programming Languages and Operating Systems
, vol.27
, Issue.9
, pp. 187-197
-
-
Harty, K.1
Cheriton, D.R.2
-
21
-
-
84976714227
-
Tools for the development of application-specific virtual memory management
-
K. Krueger, D. Loftesness, A. Vahdat, and T. Anderson. Tools for the development of application-specific virtual memory management. In Proceedings of the 8th Annual Conference on Object-Oriented Programming Systems, Languages, and Applications, ACM SIGPLAN Notices, volume 28, number 10, pages 48-64, 1993.
-
(1993)
Proceedings of the 8Th Annual Conference on Object-Oriented Programming Systems, Languages, and Applications, ACM SIGPLAN Notices
, vol.28
, Issue.10
, pp. 48-64
-
-
Krueger, K.1
Loftesness, D.2
Vahdat, A.3
Anderson, T.4
-
24
-
-
0026241233
-
Performance of priority queue structures in a virtual memory environment
-
D. Naor, C.U. Martel, and N. S. Matloff. Performance of priority queue structures in a virtual memory environment. The Computer Journal, volume 34, pages 428-437, 1991.
-
(1991)
The Computer Journal
, vol.34
, pp. 428-437
-
-
Naor, D.1
Martel, C.U.2
Matloff, N.S.3
-
26
-
-
0006013066
-
Guest editor's introduction: The I/O subsystem -- A candidate for improvement
-
Y.N. Patt. Guest editor's introduction: The I/O subsystem -- A candidate for improvement. IEEE Computer, volume 27, number 3, pages 15-16, 1994.
-
(1994)
IEEE Computer
, vol.27
, Issue.3
, pp. 15-16
-
-
Patt, Y.N.1
-
27
-
-
0003719406
-
-
Design: The Hardware/ Software Interface. Morgan Kaufmann Publishers, San Francisco
-
D.A. Patterson and J. L. Hennessy. Computer Organization 8r Design: The Hardware/ Software Interface. Morgan Kaufmann Publishers, San Francisco, 1994.
-
(1994)
Computer Organization
, vol.8
-
-
Patterson, D.A.1
Hennessy, J.L.2
-
28
-
-
0004112038
-
-
Addison-Wesley Publishing Company, Reading
-
R. Sedgewick. Algorithms. Addison-Wesley Publishing Company, Reading, 1983.
-
(1983)
Algorithms
-
-
Sedgewick, R.1
-
30
-
-
0028484243
-
Algorithms for parallel memory I: Two-level memories
-
J.S. Vitter and E. A.M. Shriver. Algorithms for parallel memory I: Two-level memories. Algorithmica, volume 12, pages 110-147, 1994.
-
(1994)
Algorithmica
, vol.12
, pp. 110-147
-
-
Vitter, J.S.1
Shriver, E.A.M.2
-
31
-
-
0017961374
-
A data structure for manipulating priority queues
-
J. Vuillemin. A data structure for manipulating priority queues. Communications of the ACM, volume 21, pages 309-315, 1978.
-
(1978)
Communications of the ACM
, vol.21
, pp. 309-315
-
-
Vuillemin, J.1
|