메뉴 건너뛰기




Volumn , Issue , 2009, Pages 85-96

Design and implementation of a practical I/O-efficient shortest paths algorithm

Author keywords

[No Author keywords available]

Indexed keywords

FLASH MEMORY; GRAPHIC METHODS;

EID: 74049148938     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972894.9     Document Type: Conference Paper
Times cited : (16)

References (30)
  • 3
    • 0024082546 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 12
    • 27144501107 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 27
    • 0001321490 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.