메뉴 건너뛰기




Volumn , Issue , 2002, Pages 282-292

Heuristics for semi-external depth first search on directed graphs

Author keywords

Depth first search; External memory; Graph algorithms; Strong components

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; GRAPH THEORY; HEURISTIC PROGRAMMING; OPTIMIZATION;

EID: 0036954318     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/564870.564917     Document Type: Conference Paper
Times cited : (32)

References (21)
  • 1
    • 0012525817 scopus 로고
    • A random NC algorithm for depth first search
    • Aggarwal, A., R.J. Anderson, 'A Random NC Algorithm for Depth First Search,' Cominatorica, 8(1), pp. 1-12, 1988.
    • (1988) Cominatorica , vol.8 , Issue.1 , pp. 1-12
    • Aggarwal, A.1    Anderson, R.J.2
  • 2
    • 0024082546 scopus 로고
    • The input/output complexity of sorting and related problems
    • Aggarwal, A., J.S. Vitter, 'The Input/Output Complexity of Sorting and Related Problems,' Comm. of the ACM, 31(9), pp. 1116-1127, 1988.
    • (1988) Comm. of the ACM , vol.31 , Issue.9 , pp. 1116-1127
    • Aggarwal, A.1    Vitter, J.S.2
  • 12
    • 0012523286 scopus 로고
    • Average-case analysis of graph- Searching algorithms
    • PhD. Thesis, Department of Computer Science, Princeton University
    • Kapidakis, S., Average-Case Analysis of Graph- Searching Algorithms, PhD. Thesis, Department of Computer Science, Princeton University, 1990.
    • (1990)
    • Kapidakis, S.1
  • 13
    • 0039986425 scopus 로고    scopus 로고
    • Solving steiner tree problems in graphs to optimality
    • Koch, T., A. Martin, 'Solving Steiner Tree Problems in Graphs to Optimality,' Networks, 32, pp. 207-232, 1998.
    • (1998) Networks , vol.32 , pp. 207-232
    • Koch, T.1    Martin, A.2
  • 14
    • 0030380957 scopus 로고    scopus 로고
    • Improved algorithms and data structures for solving graph problems in external memory
    • IEEE
    • Kumar, V., E. J. Schwabe, 'Improved Algorithms and Data Structures for Solving Graph Problems in External Memory,' Proc. 8th Symp. on Parallel and Distributed Processing, pp. 169-177, IEEE, 1996.
    • (1996) Proc. 8th Symp. on Parallel and Distributed Processing , pp. 169-177
    • Kumar, V.1    Schwabe, E.J.2
  • 16
    • 64049108504 scopus 로고    scopus 로고
    • I/O-efficient algorithms for graphs of bounded treewidth
    • ACM-SIAM
    • Maheshwari, A., N. Zeh, 'I/O-Efficient Algorithms for Graphs of Bounded Treewidth,' Proc. 12th Symp. on Discrete Algorithms, pp. 89-90, ACM-SIAM, 2001.
    • (2001) Proc. 12th Symp. on Discrete Algorithms , pp. 89-90
    • Maheshwari, A.1    Zeh, N.2
  • 17
    • 84968761436 scopus 로고    scopus 로고
    • I/O-optimal algorithms for planar graphs using separators
    • ACM-SIAM
    • Maheshwari, A., N. Zeh, 'I/O-Optimal Algorithms for Planar Graphs Using Separators,' Proc. 13th Symp. on Discrete Algorithms, pp. 372-381, ACM-SIAM, 2002.
    • (2002) Proc. 13th Symp. on Discrete Algorithms , pp. 372-381
    • Maheshwari, A.1    Zeh, N.2
  • 18
    • 65549099173 scopus 로고    scopus 로고
    • External memory BFS on undirected graphs with bounded degree
    • ACM-SIAM
    • Meyer, U., 'External Memory BFS on Undirected Graphs with Bounded Degree,' Proc. 12th Symp. on Discrete Algorithms, pp. 87-88, ACM-SIAM, 2001.
    • (2001) Proc. 12th Symp. on Discrete Algorithms , pp. 87-88
    • Meyer, U.1
  • 19
    • 0035885223 scopus 로고    scopus 로고
    • Improved algorithms for the steiner problem in networks
    • Polzin, T., S. Vahdati Daneshmand, 'Improved Algorithms for the Steiner Problem in Networks,' Discrete Applied Mathematics, 112, pp. 263-300, 2001.
    • (2001) Discrete Applied Mathematics , vol.112 , pp. 263-300
    • Polzin, T.1    Vahdati Daneshmand, S.2
  • 21
    • 0022093855 scopus 로고
    • Self-adjusting binary search trees
    • Sleator, D.D., R.E. Tarjan, 'Self-Adjusting Binary Search Trees,' Journal of the ACM, 32(3), pp. 652-686, 1985.
    • (1985) Journal of the ACM , vol.32 , Issue.3 , pp. 652-686
    • Sleator, D.D.1    Tarjan, R.E.2


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