The lowest common ancestor problem on a tree with an unfixed root

Finding least common ancestors in directed acyclic graphs

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms

The Level Ancestor Problem Simplified

LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics

Lowest common ancestors in trees and directed acyclic graphs

Journal of Algorithms

Lowest common ancestors in trees and directed acyclic graphs

Journal of Algorithms

Fast lowest common ancestor computations in dags

ESA'07 Proceedings of the 15th annual European conference on Algorithms

All-pairs ancestor problems inweighted dags

ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies