메뉴 건너뛰기




Volumn 1975-October, Issue , 1975, Pages 75-84

Preserving order in a forest in less than logarithmic time

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

EID: 85059435521     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SFCS.1975.26     Document Type: Conference Paper
Times cited : (121)

References (11)
  • 5
    • 0016495484 scopus 로고
    • Efficient generation of optimal prefix code: Equiprobable words using unequal cost letters
    • EVEN, S., M. R. GAREY & Y. PERL, Efficient Generation of Optimal Prefix Code: Equiprobable Words Using Unequal Cost Letters, J. Assoc. Comput. Mach. 12(1975), 202-214.
    • (1975) J. Assoc. Comput. Mach. , vol.12 , pp. 202-214
    • Even, S.1    Garey, M.R.2    Perl, Y.3
  • 6
    • 2942553813 scopus 로고
    • Efficiency of equivalence algorithms
    • R. E. MILLER & J. W. THATCHER eds., Plenum Press, New York
    • FISHER, M. J., Efficiency of equivalence algorithms, in: R. E. MILLER & J. W. THATCHER (eds.), Complexity of Computer Computations, Plenum Press, New York (1972), 158-168.
    • (1972) Complexity of Computer Computations , pp. 158-168
    • Fisher, M.J.1
  • 7
    • 0040713319 scopus 로고
    • Set-merging algorithms
    • Dec.
    • HOPCROFT, J. & J. D. ULLMAN, Set-merging Algorithms, SIAM J. Comput. 2(Dec. 1973), 294-303.
    • (1973) SIAM J. Comput. , vol.2 , pp. 294-303
    • Hopcroft, J.1    Ullman, J.D.2
  • 9
    • 0016495233 scopus 로고
    • Efficiency of a good but non linear set union algorithm
    • TARJAN, R. E., Efficiency of a good but non linear set union algorithm, J. Assoc. Comput. Mach. 22(1975), 215-224.
    • (1975) J. Assoc. Comput. Mach. , vol.22 , pp. 215-224
    • Tarjan, R.E.1
  • 11
    • 84941496928 scopus 로고
    • The programming language PASCAL (revised report)
    • K. JENSEN & N. WIRTH, Lecture Notes in Computer Science 18, Springer, Berlin
    • WIRTH, N., The Programming Language PASCAL (revised report), in K. JENSEN & N. WIRTH PASCAL User Manual and Report, Lecture Notes in Computer Science 18, Springer, Berlin (1974).
    • (1974) PASCAL User Manual and Report
    • Wirth, N.1


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