-
3
-
-
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. Com- munications of the ACM, 31(9), pages 1116-1127, 1988.
-
(1988)
Com- Munications of the ACM
, vol.31
, Issue.9
, pp. 1116-1127
-
-
Aggarwal, A.1
Vitter, J.S.2
-
4
-
-
33244482870
-
A computational study of external-memory bfs algorithms
-
ACM Press
-
D. Ajwani, R. Dementiev, and U. Meyer. A computational study of external-memory BFS algorithms. In SODA, pages 601-610. ACM Press, 2006.
-
(2006)
SODA
, pp. 601-610
-
-
Ajwani, D.1
Dementiev, R.2
Meyer, U.3
-
5
-
-
45449084811
-
Characterizing the performance of flash memory storage devices and its impact on algorithm design
-
volume 5038 of Lecture Notes in Computer Science, Springer
-
D. Ajwani, I. Malinger, U. Meyer, and S. Toledo. Characterizing the performance of flash memory storage devices and its impact on algorithm design. In Proc. 7th Int. Workshop on Experimental Algo- rithms (WEA), volume 5038 of Lecture Notes in Computer Science, pages 208-219. Springer, 2008.
-
(2008)
Proc. 7th Int. Workshop on Experimental Algo- Rithms (WEA)
, pp. 208-219
-
-
Ajwani, D.1
Malinger, I.2
Meyer, U.3
Toledo, S.4
-
7
-
-
3943090455
-
On externalmemory mst, sssp and multi-way planar graph separation
-
L. Arge, G. S. Brodal, and L. Toma. On externalmemory MST, SSSP and multi-way planar graph separation. J. Algorithms, 53(2):186-206, 2004.
-
(2004)
J. Algorithms
, vol.53
, Issue.2
, pp. 186-206
-
-
Arge, L.1
Brodal, G.S.2
Toma, L.3
-
8
-
-
68749089996
-
Can flash memory help in model checking?
-
J. Barnat, L. Brim, S. Edelkamp, D. Sulewski, and P. Simecek. Can flash memory help in model checking? In Proc. 13th International Workshop on Formal Methods for Industrial Critical Systems, pages 159-174, 2008.
-
(2008)
Proc. 13th International Workshop on Formal Methods for Industrial Critical Systems
, pp. 159-174
-
-
Barnat, J.1
Brim, L.2
Edelkamp, S.3
Sulewski, D.4
Simecek, P.5
-
9
-
-
34547959338
-
In transit to constant time shortestpath queries in road networks
-
ALENEX. SIAM
-
H. Bast, S. Funke, D. Matijevic, P. Sanders, and D. Schultes. In transit to constant time shortestpath queries in road networks. In Proc. Work- shop on Algorithm Engineering and Experiments, ALENEX. SIAM, 2007.
-
(2007)
Proc. Work- Shop on Algorithm Engineering and Experiments
-
-
Bast, H.1
Funke, S.2
Matijevic, D.3
Sanders, P.4
Schultes, D.5
-
10
-
-
70349337998
-
Priority queues and dijkstra's algorithm
-
Oct
-
M. Chen, R. A. Chowdhury, V. Ramachandran, D. L. Roche, and L. Tong. Priority queues and Dijkstra's algorithm. Technical Report TR-07-54, The University of Texas at Austin, Department of Computer Sciences, Oct. 2007.
-
(2007)
Technical Report TR-07-54, the University of Texas at Austin, Department of Computer Sciences
-
-
Chen, M.1
Chowdhury, R.A.2
RamacHandran, V.3
Roche, D.L.4
Tong, L.5
-
11
-
-
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 SODA, pages 139-149, 1995.
-
(1995)
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
-
12
-
-
27144501107
-
Standard template library for xxl data sets
-
G. S. Brodal and S. Leonardi, editors, volume 3669 of Lecture Notes in Computer Science, Springer
-
R. Dementiev, L. Kettner, and P. Sanders. : Standard template library for XXL data sets. In G. S. Brodal and S. Leonardi, editors, ESA, volume 3669 of Lecture Notes in Computer Science, pages 640-651. Springer, 2005.
-
(2005)
ESA
, pp. 640-651
-
-
Dementiev, R.1
Kettner, L.2
Sanders, P.3
-
13
-
-
84901051055
-
Engineering an external memory minimum spanning tree algorithm
-
J.-J. Ĺevy, E.W. Mayr, and J. C. Mitchell, editors, Kluwer
-
R. Dementiev, P. Sanders, D. Schultes, and J. F. Sibeyn. Engineering an external memory minimum spanning tree algorithm. In J.-J. Ĺevy, E.W. Mayr, and J. C. Mitchell, editors, IFIP TCS, pages 195- 208. Kluwer, 2004.
-
(2004)
IFIP TCS
, pp. 195-208
-
-
Dementiev, R.1
Sanders, P.2
Schultes, D.3
Sibeyn, J.F.4
-
14
-
-
34147120474
-
A note on two problems in connexion with graphs
-
E. W. Dijkstra. A note on two problems in connexion with graphs. Num. Math., 1:269-271, 1959.
-
(1959)
Num. Math.
, vol.1
, pp. 269-271
-
-
Dijkstra, E.W.1
-
15
-
-
27344441029
-
Algorithms and data structures for flash memories
-
E. Gal and S. Toledo. Algorithms and data structures for flash memories. ACM Computing Surveys, 37(2):138-163, 2005.
-
(2005)
ACM Computing Surveys
, vol.37
, Issue.2
, pp. 138-163
-
-
Gal, E.1
Toledo, S.2
-
17
-
-
0030380957
-
Improved algorithms and data structures for solving graph problems in external memory
-
Los Alamitos, CA, USA, IEEE Computer Society
-
V. Kumar and E. J. Schwabe. Improved algorithms and data structures for solving graph problems in external memory. In SPDP, pages 169-176, Los Alamitos, CA, USA, 1996. IEEE Computer Society.
-
(1996)
SPDP
, pp. 169-176
-
-
Kumar, V.1
Schwabe, E.J.2
-
18
-
-
84938077404
-
External-memory breadth-first search with sublinear i/o
-
R. H. Mohring and R. Raman, editors, volume 2461 of Lecture Notes in Computer Science, Springer
-
K. Mehlhorn and U. Meyer. External-memory breadth-first search with sublinear I/O. In R. H. Mohring and R. Raman, editors, ESA, volume 2461 of Lecture Notes in Computer Science, pages 723- 735. Springer, 2002.
-
(2002)
ESA
, pp. 723-735
-
-
Mehlhorn, K.1
Meyer, U.2
-
20
-
-
0142214927
-
I/o-efficient undirected shortest paths
-
G. D. Battista and U. Zwick, editors, volume 2832 of Lecture Notes in Computer Science, Springer
-
U. Meyer and N. Zeh. I/O-efficient undirected shortest paths. In G. D. Battista and U. Zwick, editors, ESA, volume 2832 of Lecture Notes in Computer Science, pages 434-445. Springer, 2003.
-
(2003)
ESA
, pp. 434-445
-
-
Meyer, U.1
Zeh, N.2
-
21
-
-
33750683948
-
I/o-efficient undirected shortest paths with unbounded edge lengths
-
Y. Azar and T. Erlebach, editors, volume 4168 of Lecture Notes in Computer Science, Springer
-
U. Meyer and N. Zeh. I/O-efficient undirected shortest paths with unbounded edge lengths. In Y. Azar and T. Erlebach, editors, ESA, volume 4168 of Lecture Notes in Computer Science, pages 540-551. Springer, 2006.
-
(2006)
ESA
, pp. 540-551
-
-
Meyer, U.1
Zeh, N.2
-
22
-
-
0032762510
-
I/o-complexity of graph algorithms
-
K. Munagala and A. G. Ranade. I/O-complexity of graph algorithms. In SODA, pages 687-694, 1999.
-
(1999)
SODA
, pp. 687-694
-
-
Munagala, K.1
Ranade, A.G.2
-
25
-
-
57749183618
-
Mobile route planning
-
volume 5193 of LNCS, Springer
-
P. Sanders, D. Schultes, and C. Vetter. Mobile route planning. In Proc. 16th Annual European Symposium on Algorithms, volume 5193 of LNCS, pages 732-743. Springer, 2008.
-
(2008)
Proc. 16th Annual European Symposium on Algorithms
, pp. 732-743
-
-
Sanders, P.1
Schultes, D.2
Vetter, C.3
-
27
-
-
0001321490
-
External memory algorithms and data structures: Dealing with massive data
-
Revised version (April 2008) available online at
-
J. S. Vitter. External memory algorithms and data structures: Dealing with massive data. ACM computing Surveys, 33, pages 209-271, 2001. Revised version (April 2008) available online at http://www.cs.purdue.edu/homes/ ∼jsv/Papers/Vit.IO/survey.pdf.
-
(2001)
ACM Computing Surveys
, vol.33
, pp. 209-271
-
-
Vitter, J.S.1
|