On Finding Lowest Common Ancestors: Simplification and Parallelization

Schieber, B.
Vishkin, U.

Abstract

We consider the following problem...

Keywords

parallel
tree
lowest common ancestor

Notes

Related Papers

Bibtex

 @article{ schieber.vishkin_lca88,
    author = "U. Vishkin and B. Schieber",
    title = "On Finding Lowest Common Ancestors: Simplification and Parallelization",
    journal = "SIAM Journal on Computing",
    year = "1988",
    pages = "17:1253-1262"
}

Back to Intro By Author By Importance By Keyword By Title By Reference