메뉴 건너뛰기




Volumn 3580, Issue , 2005, Pages 241-248

LCA queries in directed acyclic graphs

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; MATRIX ALGEBRA; PROBLEM SOLVING;

EID: 26444478558     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11523468_20     Document Type: Conference Paper
Times cited : (32)

References (7)
  • 1
    • 0000156664 scopus 로고    scopus 로고
    • Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
    • N. Alon and M. Naor. Derandomization, Witnesses for Boolean Matrix Multiplication and Construction of Perfect hash functions. Algorithmica 16, pp. 434-449, 1996.
    • (1996) Algorithmica , vol.16 , pp. 434-449
    • Alon, N.1    Naor, M.2
  • 3
    • 84969333008 scopus 로고
    • Witnesses for Boolean matrix multiplication and shortest paths
    • Z. Galil and O. Margalit. Witnesses for Boolean Matrix Multiplication and Shortest Paths. Journal of Complexity, pp. 417-426, 1993.
    • (1993) Journal of Complexity , pp. 417-426
    • Galil, Z.1    Margalit, O.2
  • 5
    • 0028446814 scopus 로고
    • Finding lowest common ancestors in arbitrarily directed trees
    • M. Nykänen and E. Ukkonen. Finding lowest common ancestors in arbitrarily directed trees. Inf. Process. Lett., 50(6), pp. 307-310, 1994.
    • (1994) Inf. Process. Lett. , vol.50 , Issue.6 , pp. 307-310
    • Nykänen, M.1    Ukkonen, E.2
  • 7
    • 0018533367 scopus 로고
    • Applications of path compression on balanced trees
    • R.E. Tarjan. Applications of path compression on balanced trees. Journal of the ACM 26(4), pp. 690-715, 1979.
    • (1979) Journal of the ACM , vol.26 , Issue.4 , pp. 690-715
    • Tarjan, R.E.1


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