메뉴 건너뛰기




Volumn 1461 LNCS, Issue , 1998, Pages 332-343

A functional approach to external graph algorithms

Author keywords

[No Author keywords available]

Indexed keywords

TREES (MATHEMATICS);

EID: 84896746147     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-68530-8_28     Document Type: Conference Paper
Times cited : (77)

References (22)
  • 1
    • 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. C. ACM, 31(8): 1116-27, 1988.
    • (1988) C. ACM , vol.31 , Issue.8 , pp. 1116-1127
    • Aggarwal, A.1    Vitter, J.S.2
  • 3
    • 84958039965 scopus 로고
    • The buffer tree: A new technique for optimal I/O algorithms
    • Springer-Verlag
    • L. Arge. The buffer tree: A new technique for optimal I/O algorithms. In Proc. 4th WADS, Volume 955 of LNCS, pages 334-45. Springer-Verlag, 1995.
    • (1995) Proc. 4th WADS, Volume 955 of LNCS , pp. 334-345
    • Arge, L.1
  • 5
    • 0002741637 scopus 로고
    • The min-max spanning tree problem and some extensions
    • P. M. Camerini. The min-max spanning tree problem and some extensions. IPL, 7: 10-4, 1978.
    • (1978) IPL , vol.7 , pp. 10-14
    • Camerini, P.M.1
  • 6
    • 0018456171 scopus 로고
    • Universal classes of hash functions
    • J. L. Carter and M. N. Wegman. Universal classes of hash functions. JCSS, 18: 143-54, 1979.
    • (1979) JCSS , vol.18 , pp. 143-154
    • Carter, J.L.1    Wegman, M.N.2
  • 9
    • 0020183349 scopus 로고
    • Efficient parallel algorithms for some graph problems
    • F. Y. Chin, J. Lam, and I.-N. Chen. Efficient parallel algorithms for some graph problems. C. ACM, 25(9): 659-65, 1982.
    • (1982) C. ACM , vol.25 , Issue.9 , pp. 659-665
    • Chin, F.Y.1    Lam, J.2    Chen, I.-N.3
  • 10
    • 0024606010 scopus 로고
    • Making data structures persistent
    • February
    • J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. JCSS, 38(1): 86-124, February 1989.
    • (1989) JCSS , vol.38 , Issue.1 , pp. 86-124
    • Driscoll, J.R.1    Sarnak, N.2    Sleator, D.D.3    Tarjan, R.E.4
  • 12
    • 0029276335 scopus 로고
    • A randomized linear-time algorithm to find minimum spanning trees
    • D. R. Karger, P. N. Klein, and R. E. Tarjan. A randomized linear-time algorithm to find minimum spanning trees. J. ACM, 42(2): 321-28, 1995.
    • (1995) J. ACM , vol.42 , Issue.2 , pp. 321-328
    • Karger, D.R.1    Klein, P.N.2    Tarjan, R.E.3
  • 13
    • 0028538507 scopus 로고
    • Probabilistic recurrence relations
    • R. M. Karp. Probabilistic recurrence relations. J. ACM, 41(6): 1136-50, 1994.
    • (1994) J. ACM , vol.41 , Issue.6 , pp. 1136-1150
    • Karp, R.M.1
  • 14
    • 0028539919 scopus 로고
    • An optimal parallel algorithm for maximal matching
    • P. Kelsen. An optimal parallel algorithm for maximal matching. IPL, 52(4): 223-8, 1994.
    • (1994) IPL , vol.52 , Issue.4 , pp. 223-228
    • Kelsen, P.1
  • 15
    • 0030380957 scopus 로고    scopus 로고
    • Improved algorithms and data structures for solving graph problems in external memory
    • V. Kumar and E. J. Schwabe. Improved algorithms and data structures for solving graph problems in external memory. In Proc. 8th IEEE SPDP, pages 169-76, 1996.
    • (1996) Proc. 8th IEEE SPDP , pp. 169-176
    • Kumar, V.1    Schwabe, E.J.2
  • 17
    • 0022807929 scopus 로고
    • A simple parallel algorithm for the maximal independent set problem
    • M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM J. Comp., 15: 1036-53, 1986.
    • (1986) SIAM J. Comp. , vol.15 , pp. 1036-1053
    • Luby, M.1
  • 18
    • 84896749976 scopus 로고    scopus 로고
    • Personal communication
    • K. Mehlhorn. Personal communication. http://www.mpi-sb.mpg.de/crauser/ courses.html, 1998.
    • (1998)
    • Mehlhorn, K.1
  • 20
    • 0020766586 scopus 로고
    • A data structure for dynamic trees
    • D. D. Sleator and R. E. Tarjan. A data structure for dynamic trees. JCSS, 26(3): 362-91, 1983.
    • (1983) JCSS , vol.26 , Issue.3 , pp. 362-391
    • Sleator, D.D.1    Tarjan, R.E.2
  • 21
    • 0021415472 scopus 로고
    • Worst-case analysis of set union algorithms
    • R. E. Tarjan and J. van Leeuwen. Worst-case analysis of set union algorithms. J. ACM, 31(2): 245-81, 1984.
    • (1984) J. ACM , vol.31 , Issue.2 , pp. 245-281
    • Tarjan, R.E.1    Van Leeuwen, J.2
  • 22
    • 0025444759 scopus 로고
    • Deforestation: Transforming programs to eliminate trees
    • P. Wadler. Deforestation: Transforming programs to eliminate trees. Theor. Comp. Sci., 73: 231-48, 1990.
    • (1990) Theor. Comp. Sci. , vol.73 , pp. 231-248
    • Wadler, P.1


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