-
1
-
-
0038038206
-
Cache-oblivious data structures for orthogonal range searching
-
San Diego, CA
-
P. K. AGARWAL, L. ARGE, A. DANNER, AND B. HOLLAND-MINKLEY, Cache-oblivious data structures for orthogonal range searching, in Proceedings of the 19th Annual ACM Symposium on Computational Geometry, San Diego, CA, 2003, pp. 237-245.
-
(2003)
Proceedings of the 19th Annual ACM Symposium on Computational Geometry
, pp. 237-245
-
-
Agarwal, P.K.1
Arge, L.2
Danner, A.3
Holland-Minkley, B.4
-
2
-
-
0023563093
-
A model for hierarchical memory
-
New York
-
A. AGGARWAL, B. ALPERN, A. K. CHANDRA, AND M. SNIR, A model for hierarchical memory, in Proceedings of the 19th Annual ACM Symposium on Theory of Computing, New York, 1987, pp. 305-314.
-
(1987)
Proceedings of the 19th Annual ACM Symposium on Theory of Computing
, pp. 305-314
-
-
Aggarwal, A.1
Alpern, B.2
Chandra, A.K.3
Snir, M.4
-
3
-
-
0023560429
-
Hierarchical memory with block transfer
-
Los Angeles, CA
-
A. AGGARWAL, A. K. CHANDRA, AND M. SNIR, Hierarchical memory with block transfer, in Proceedings of the 28th Annual IEEE Symposium on Foundations of Computer Science, Los Angeles, CA, 1987, pp. 204-216.
-
(1987)
Proceedings of the 28th Annual IEEE Symposium on Foundations of Computer Science
, pp. 204-216
-
-
Aggarwal, A.1
Chandra, A.K.2
Snir, M.3
-
4
-
-
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, Comm. ACM, 31 (1988), pp. 1116-1127.
-
(1988)
Comm. ACM
, vol.31
, pp. 1116-1127
-
-
Aggarwal, A.1
Vitter, J.S.2
-
5
-
-
0028483922
-
The uniform memory hierarchy model of computation
-
B. ALPERN, L. CARTER, E. FEIG, AND T. SELKER, The uniform memory hierarchy model of computation, Algorithmica, 12 (1994), pp. 72-109.
-
(1994)
Algorithmica
, vol.12
, pp. 72-109
-
-
Alpern, B.1
Carter, L.2
Feig, E.3
Selker, T.4
-
6
-
-
34250632591
-
-
S. ALSTRUP, M. A. BENDER, E. D. DEMAINE, M. FARACH-COLTON, T. RAUHE, AND M. THORUP, Efficient Tree Layout in a Multilevel Memory Hierarchy, http://www.arXiv.org/abs/cs.DS/0211010 (2004).
-
(2004)
Efficient Tree Layout in a Multilevel Memory Hierarchy
-
-
Alstrup, S.1
Bender, M.A.2
Demaine, E.D.3
Farach-Colton, M.4
Rauhe, T.5
Thorup, M.6
-
7
-
-
0141888207
-
New algorithms for the disk scheduling problem
-
M. ANDREWS, M. A. BENDER, AND L. ZHANG, New algorithms for the disk scheduling problem, Algorithmica, 32 (2002), pp. 277-301.
-
(2002)
Algorithmica
, vol.32
, pp. 277-301
-
-
Andrews, M.1
Bender, M.A.2
Zhang, L.3
-
8
-
-
0036038481
-
Cache-oblivious priority queue and graph algorithm applications
-
Montreal, Canada
-
L. ARGE, M. A. BENDER, E. D. DEMAINE, B. HOLLAND-MINKLEY, AND J. I. MUNRO, Cache-oblivious priority queue and graph algorithm applications, in Proceedings of the 34th Annual ACM Symposium on Theory of Computing, Montreal, Canada, 2002, pp. 268-276.
-
(2002)
Proceedings of the 34th Annual ACM Symposium on Theory of Computing
, pp. 268-276
-
-
Arge, L.1
Bender, M.A.2
Demaine, E.D.3
Holland-Minkley, B.4
Munro, J.I.5
-
9
-
-
33244479623
-
Cache-oblivious planar orthogonal range searching and counting
-
Pisa, Italy
-
L. ARGE, G. S. BRODAL, R. FAGERBERG, AND M. LAUSTSEN, Cache-oblivious planar orthogonal range searching and counting, in Proceedings of the 21st Annual ACM Symposium on Computational Geometry, Pisa, Italy, 2005, pp. 160-169.
-
(2005)
Proceedings of the 21st Annual ACM Symposium on Computational Geometry
, pp. 160-169
-
-
Arge, L.1
Brodal, G.S.2
Fagerberg, R.3
Laustsen, M.4
-
10
-
-
33244493775
-
Cache-oblivious R-trees
-
Pisa, Italy
-
L. ARGE, M. DE BERG, AND H. HAVERKORT, Cache-oblivious R-trees, in Proceedings of the 21st Annual ACM Symposium on Computational Geometry, Pisa, Italy, 2005, pp. 170-179.
-
(2005)
Proceedings of the 21st Annual ACM Symposium on Computational Geometry
, pp. 170-179
-
-
Arge, L.1
De Berg, M.2
Haverkort, H.3
-
11
-
-
0942288264
-
Optimal external memory interval management
-
L. ARGE AND J. S. VITTER, Optimal external memory interval management, SIAM J. Comput., 32 (2003), pp.1488-1508.
-
(2003)
SIAM J. Comput.
, vol.32
, pp. 1488-1508
-
-
Arge, L.1
Vitter, J.S.2
-
13
-
-
0015489880
-
Organization and maintenance of large ordered indexes
-
R. BAYER AND E. M. MCCREIGHT, Organization and maintenance of large ordered indexes, Acta Inform., 1 (1972), pp. 173-189.
-
(1972)
Acta Inform.
, vol.1
, pp. 173-189
-
-
Bayer, R.1
Mccreight, E.M.2
-
14
-
-
0344118881
-
The cost of cache-oblivious searching
-
Cambridge, MA
-
M. A. BENDER, G. S. BRODAL, R. FAGERBERG, D. GE, S. HE, H. HU, J. IACONO, AND A. LÓPEZ-ORTIZ, The cost of cache-oblivious searching, in Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, Cambridge, MA, 2003, pp. 271-282.
-
(2003)
Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
, pp. 271-282
-
-
Bender, M.A.1
Brodal, G.S.2
Fagerberg, R.3
Ge, D.4
He, S.5
Hu, H.6
Iacono, J.7
López-Ortiz, A.8
-
15
-
-
84938098594
-
Scanning and traversing: Maintaining data for traversals in a memory hierarchy
-
Proceedings of the 10th Annual European Symposium on Algorithms, Springer-Verlag, Berlin
-
M. A. BENDER, R. COLE, E. D. DEMAINE, AND M. FARACH-COLTON, Scanning and traversing: Maintaining data for traversals in a memory hierarchy, in Proceedings of the 10th Annual European Symposium on Algorithms, Lecture Notes in Comput. Sci. 2461, Springer-Verlag, Berlin, 2002, pp. 139-151.
-
(2002)
Lecture Notes in Comput. Sci.
, vol.2461
, pp. 139-151
-
-
Bender, M.A.1
Cole, R.2
Demaine, E.D.3
Farach-Colton, M.4
-
16
-
-
84938093834
-
Two simplified algorithms for maintaining order in a list
-
Proceedings of the 10th Annual European Symposium on Algorithms, Springer-Verlag, Berlin
-
M. A. BENDER, R. COLE, E. D. DEMAINE, M. FARACH-COLTON, AND J. ZITO, Two simplified algorithms for maintaining order in a list, in Proceedings of the 10th Annual European Symposium on Algorithms, Lecture Notes in Comput. Sci. 2461, Springer-Verlag, Berlin, 2002, pp. 152-164.
-
(2002)
Lecture Notes in Comput. Sci.
, vol.2461
, pp. 152-164
-
-
Bender, M.A.1
Cole, R.2
Demaine, E.D.3
Farach-Colton, M.4
Zito, J.5
-
17
-
-
84869180878
-
Exponential structures for efficient cache-oblivious algorithms
-
Proceedings of the 29th International Colloquium on Automata, Languages and Programming, Springer-Verlag, Berlin
-
M. A. BENDER, R. COLE, AND R. RAMAN, Exponential structures for efficient cache-oblivious algorithms, in Proceedings of the 29th International Colloquium on Automata, Languages and Programming, Lecture Notes in Comput. Sci. 2380, Springer-Verlag, Berlin, 2002, pp. 195-207.
-
(2002)
Lecture Notes in Comput. Sci.
, vol.2380
, pp. 195-207
-
-
Bender, M.A.1
Cole, R.2
Raman, R.3
-
18
-
-
0034497787
-
Cache-oblivious B-trees
-
Redondo Beach, CA
-
M. A. BENDER, E. D. DEMAINE, AND M. FARACH-COLTON, Cache-oblivious B-trees, in Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science, Redondo Beach, CA, 2000, pp. 399-409.
-
(2000)
Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science
, pp. 399-409
-
-
Bender, M.A.1
Demaine, E.D.2
Farach-Colton, M.3
-
19
-
-
84938059710
-
Efficient tree layout in a multilevel memory hierarchy
-
Proceedings of the 10th Annual European Symposium on Algorithms, Springer-Verlag, Berlin
-
M. A. BENDER, E. D. DEMAINE, AND M. FARACH-COLTON, Efficient tree layout in a multilevel memory hierarchy, in Proceedings of the 10th Annual European Symposium on Algorithms, Lecture Notes in Comput. Sci. 2461, Springer-Verlag, Berlin, 2002, pp. 165-173.
-
(2002)
Lecture Notes in Comput. Sci.
, vol.2461
, pp. 165-173
-
-
Bender, M.A.1
Demaine, E.D.2
Farach-Colton, M.3
-
20
-
-
3943062182
-
A locality-preserving cache-oblivious dynamic dictionary
-
M. A. BENDER, Z. DUAN, J. IACONO, AND J. WU, A locality-preserving cache-oblivious dynamic dictionary, J. Algorithms, 53 (2004), pp. 115-136.
-
(2004)
J. Algorithms
, vol.53
, pp. 115-136
-
-
Bender, M.A.1
Duan, Z.2
Iacono, J.3
Wu, J.4
-
21
-
-
0030387154
-
An analysis of dag-consistent distributed shared-memory algorithms
-
Padua, Italy
-
R. D. BLUMOFE, M. FRIGO, C. F. JOERG, C. E. LEISERSON, AND K. H. RANDALL, An analysis of dag-consistent distributed shared-memory algorithms, in Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, Padua, Italy, 1996, pp. 297-308.
-
(1996)
Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures
, pp. 297-308
-
-
Blumofe, R.D.1
Frigo, M.2
Joerg, C.F.3
Leiserson, C.E.4
Randall, K.H.5
-
22
-
-
84869191441
-
Cache oblivious distribution sweeping
-
Proceedings of the 29th International Colloquium on Automata, Languages, and Programming, Springer-Verlag, Berlin
-
G. S. BRODAL AND R. FAGERBERG, Cache oblivious distribution sweeping, in Proceedings of the 29th International Colloquium on Automata, Languages, and Programming, Lecture Notes in Comput. Sci. 2380, Springer-Verlag, Berlin, 2002, pp. 426-438.
-
(2002)
Lecture Notes in Comput. Sci.
, vol.2380
, pp. 426-438
-
-
Brodal, G.S.1
Fagerberg, R.2
-
23
-
-
58149486947
-
Funnel heap - A cache oblivious priority queue
-
Proceedings of the 13th Annual International Symposium on Algorithms and Computation, Springer-Verlag, Berlin
-
G. S. BRODAL AND R. FAGERBERG, Funnel heap - a cache oblivious priority queue, in Proceedings of the 13th Annual International Symposium on Algorithms and Computation, Lecture Notes in Comput. Sci. 2518, Springer-Verlag, Berlin, 2002, pp. 219-228.
-
(2002)
Lecture Notes in Comput. Sci.
, vol.2518
, pp. 219-228
-
-
Brodal, G.S.1
Fagerberg, R.2
-
24
-
-
0038784651
-
On the limits of cache-obliviousness
-
San Diego, CA
-
G. S. BRODAL AND R. FAGERBERG, On the limits of cache-obliviousness, in Proceedings of the 35th Annual ACM Symposium on Theory of Computing, San Diego, CA, 2003, pp. 307-315.
-
(2003)
Proceedings of the 35th Annual ACM Symposium on Theory of Computing
, pp. 307-315
-
-
Brodal, G.S.1
Fagerberg, R.2
-
25
-
-
26444441701
-
Cache oblivious search trees via binary trees of small height
-
(San Francisco, CA), SIAM, Philadelphia
-
G. S. BRODAL, R. FAGERBERG, AND R. JACOB, Cache oblivious search trees via binary trees of small height, in Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco, CA), SIAM, Philadelphia, 2002, pp. 39-48.
-
(2002)
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 39-48
-
-
Brodal, G.S.1
Fagerberg, R.2
Jacob, R.3
-
26
-
-
35048892533
-
Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths
-
Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, Springer
-
G. S. BRODAL, R. FAGERBERG, U. MEYER, AND N. ZEH, Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths, in Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, Lecture Notes in Comput. Sci. 3111, Springer, 2004, pp. 480-492.
-
(2004)
Lecture Notes in Comput. Sci.
, vol.3111
, pp. 480-492
-
-
Brodal, G.S.1
Fagerberg, R.2
Meyer, U.3
Zeh, N.4
-
27
-
-
84858586578
-
-
COMPAQ, Documentation Library, http://ftp.digital.com/pub/Digital/info/ semiconductor/literature/dsc-library.html (1999).
-
(1999)
Documentation Library
-
-
-
29
-
-
21144439966
-
Optimal cache-oblivious implicit dictionaries
-
Proceedings of the 30th International Colloquium on Automata, Languages, and Programming, Springer-Verlag, Berlin
-
G. FRANCESCHINI AND R. GROSSI, Optimal cache-oblivious implicit dictionaries, in Proceedings of the 30th International Colloquium on Automata, Languages, and Programming, Lecture Notes in Comput. Sci. 2719, Springer-Verlag, Berlin, 2003, pp. 316-331.
-
(2003)
Lecture Notes in Comput. Sci.
, vol.2719
, pp. 316-331
-
-
Franceschini, G.1
Grossi, R.2
-
30
-
-
35248884409
-
Optimal worst-case operations for implicit cache-oblivious search trees
-
Proceedings of the 8th Workshop on Algorithms and Data Structures, Springer-Verlag, Berlin
-
G. FRANCESCHINI AND R. GROSSI, Optimal worst-case operations for implicit cache-oblivious search trees, in Proceedings of the 8th Workshop on Algorithms and Data Structures, Lecture Notes in Comput. Sec. 2748, Springer-Verlag, Berlin, pp. 114-126.
-
Lecture Notes in Comput. Sec.
, vol.2748
, pp. 114-126
-
-
Franceschini, G.1
Grossi, R.2
-
31
-
-
0033350255
-
Cache-oblivious algorithms
-
New York
-
M. FRIGO, C. E. LEISERSON, H. PROKOP, AND S. RAMACHANDRAN, Cache-oblivious algorithms, in Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science, New York, 1999, pp. 285-297.
-
(1999)
Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science
, pp. 285-297
-
-
Frigo, M.1
Leiserson, C.E.2
Prokop, H.3
Ramachandran, S.4
-
32
-
-
84971853043
-
I/O complexity: The red-blue pebble game
-
Milwaukee, WI
-
J.-W. HONG AND H. T. KUNG, I/O complexity: The red-blue pebble game, in Proceedings of the 13th Annual ACM Symposium on Theory of Computing, Milwaukee, WI, 1981, pp. 326-333.
-
(1981)
Proceedings of the 13th Annual ACM Symposium on Theory of Computing
, pp. 326-333
-
-
Hong, J.-W.1
Kung, H.T.2
-
33
-
-
85034662285
-
A sparse table implementation of priority queues
-
Proceedings of the 8th Colloquium on Automata, Languages, and Programming, S. Even and O. Kariv, eds., Springer-Verlag, Berlin
-
A. ITAI, A. G. KONHEIM, AND M. RODEH, A sparse table implementation of priority queues, in Proceedings of the 8th Colloquium on Automata, Languages, and Programming, S. Even and O. Kariv, eds., Lecture Notes in Comput. Sci. 115, Springer-Verlag, Berlin, 1981, pp. 417-431.
-
(1981)
Lecture Notes in Comput. Sci.
, vol.115
, pp. 417-431
-
-
Itai, A.1
Konheim, A.G.2
Rodeh, M.3
-
35
-
-
21144457782
-
A comparison of cache aware and cache oblivious static search trees using program instrumentation
-
Experimental Algorithmics: From Algorithm Design to Robust and Efficient Software, Springer-Verlag, Berlin
-
R. E. LADNER, R. FORTNA, AND B.-H. NGUYEN, A comparison of cache aware and cache oblivious static search trees using program instrumentation, in Experimental Algorithmics: From Algorithm Design to Robust and Efficient Software, Lecture Notes in Comput. Sci. 2547, Springer-Verlag, Berlin, 2002, pp. 78-92.
-
(2002)
Lecture Notes in Comput. Sci.
, vol.2547
, pp. 78-92
-
-
Ladner, R.E.1
Fortna, R.2
Nguyen, B.-H.3
-
36
-
-
0344406606
-
The influence of caches on the performance of sorting
-
A. LAMARCA AND R. E. LADNER, The influence of caches on the performance of sorting, J. Algorithms, 31 (1999), pp. 66-104.
-
(1999)
J. Algorithms
, vol.31
, pp. 66-104
-
-
Lamarca, A.1
Ladner, R.E.2
-
37
-
-
84979675579
-
Deterministic skip lists
-
(Orlando, FL), SIAM, Philadelphia
-
J. I. MUNRO, T. PAPADAKIS, AND R. SEDGEWICK, Deterministic skip lists, in Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms (Orlando, FL), SIAM, Philadelphia, 1992, pp. 367-375.
-
(1992)
Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 367-375
-
-
Munro, J.I.1
Papadakis, T.2
Sedgewick, R.3
-
38
-
-
0007082977
-
Binary search trees of bounded balance
-
J. NIEVERGELT AND E. M. REINGOLD, Binary search trees of bounded balance, SIAM J. Comput., 2 (1973), pp. 33-43.
-
(1973)
SIAM J. Comput.
, vol.2
, pp. 33-43
-
-
Nievergelt, J.1
Reingold, E.M.2
-
39
-
-
0005374083
-
The design of dynamic data structures
-
Springer-Verlag, Berlin
-
M. H. OVERMARS, The Design of Dynamic Data Structures, Lecture Notes in Comput. Sci. 156, Springer-Verlag, Berlin, 1983.
-
(1983)
Lecture Notes in Comput. Sci.
, vol.156
-
-
Overmars, M.H.1
-
40
-
-
0008198155
-
-
Master's thesis, Massachusetts Institute of Technology, Cambridge, MA
-
H. PROKOP, Cache-Oblivious Algorithms, Master's thesis, Massachusetts Institute of Technology, Cambridge, MA, 1999.
-
(1999)
Cache-oblivious Algorithms
-
-
Prokop, H.1
-
41
-
-
85031897770
-
Skip lists: A probabilistic alternative to balanced trees
-
Proceedings of the Workshop on Algorithms and Data Structures, Springer-Verlag, Berlin
-
W. PUGH, Skip lists: A probabilistic alternative to balanced trees, in Proceedings of the Workshop on Algorithms and Data Structures, Lecture Notes in Comput. Sci. 382, Springer-Verlag, Berlin, 1989, pp. 437-449.
-
(1989)
Lecture Notes in Comput. Sci.
, vol.382
, pp. 437-449
-
-
Pugh, W.1
-
42
-
-
78650747954
-
Optimised predecessor data structures for internal memory
-
Proceedings of the 5th International Workshop on Algorithm Engineering, Springer-Verlag, Berlin
-
N. RAHMAN, R. COLE, AND R. RAMAN, Optimised predecessor data structures for internal memory, in Proceedings of the 5th International Workshop on Algorithm Engineering, Lecture Notes in Comput. Sci. 2141, Springer-Verlag, Berlin, 2001, pp. 67-78.
-
(2001)
Lecture Notes in Comput. Sci.
, vol.2141
, pp. 67-78
-
-
Rahman, N.1
Cole, R.2
Raman, R.3
-
43
-
-
0028387091
-
An introduction to disk drive modeling
-
C. RUEMMLER AND J. WILKES, An introduction to disk drive modeling, IEEE Comput., 27 (1994), pp. 17-29.
-
(1994)
IEEE Comput.
, vol.27
, pp. 17-29
-
-
Ruemmler, C.1
Wilkes, J.2
-
44
-
-
84957579840
-
Extending the Hong-Kung model to memory hierarchies
-
Proceedings of the 1st Annual International Conference on Computing and Combinatorics, Springer-Verlag, Berlin
-
J. E. SAVAGE, Extending the Hong-Kung model to memory hierarchies, in Proceedings of the 1st Annual International Conference on Computing and Combinatorics, Lecture Notes in Comput. Sci. 959, Springer-Verlag, Berlin, 1995, pp. 270-281.
-
(1995)
Lecture Notes in Comput. Sci.
, vol.959
, pp. 270-281
-
-
Savage, J.E.1
-
45
-
-
0033888375
-
Towards a theory of cache-efficient algorithms
-
(San Francisco, CA), SIAM, Philadelphia
-
S. SEN AND S. CHATTERJEE, Towards a theory of cache-efficient algorithms, in Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco, CA), SIAM, Philadelphia, 2000, pp. 829-838.
-
(2000)
Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 829-838
-
-
Sen, S.1
Chatterjee, S.2
-
46
-
-
0031496750
-
Locality of reference in LU decomposition with partial pivoting
-
S. TOLEDO, Locality of reference in LU decomposition with partial pivoting, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 1065-1081.
-
(1997)
SIAM J. Matrix Anal. Appl.
, vol.18
, pp. 1065-1081
-
-
Toledo, S.1
-
48
-
-
34250391491
-
Design and implementation of an efficient priority queue
-
P. VAN EMDE BOAS, R. KAAS, AND E. ZIJLSTRA, Design and implementation of an efficient priority queue, Math. Systems Theory, 10 (1977), pp. 99-127.
-
(1977)
Math. Systems Theory
, vol.10
, pp. 99-127
-
-
Van Emde Boas, P.1
Kaas, R.2
Zijlstra, E.3
-
49
-
-
0001321490
-
External memory algorithms and data structures: Dealing with massive data
-
J. S. VITTER, External memory algorithms and data structures: Dealing with massive data, ACM Comput. Surveys, 33 (2001), pp. 209-271.
-
(2001)
ACM Comput. Surveys
, vol.33
, pp. 209-271
-
-
Vitter, J.S.1
-
50
-
-
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, 12 (1994), pp. 110-147.
-
(1994)
Algorithmica
, vol.12
, pp. 110-147
-
-
Vitter, J.S.1
Shriver, E.A.M.2
-
51
-
-
0028486072
-
Algorithms for parallel memory II: Hierarchical multilevel memories
-
J. S. VITTER AND E. A. M. SHRIVER, Algorithms for parallel memory II: Hierarchical multilevel memories, Algorithmica, 12 (1994), pp. 148-169.
-
(1994)
Algorithmica
, vol.12
, pp. 148-169
-
-
Vitter, J.S.1
Shriver, E.A.M.2
-
54
-
-
0038099300
-
A density control algorithm for doing insertions and deletions in a sequentially ordered file in good worst-case time
-
D. E. WILLARD, A density control algorithm for doing insertions and deletions in a sequentially ordered file in good worst-case time, Inform, and Comput., 97 (1992), pp. 150-204.
-
(1992)
Inform, and Comput.
, vol.97
, pp. 150-204
-
-
Willard, D.E.1
|