New algorithms for the LCA problem and the binary tree reconstruction problem

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

Efficient keyword search for smallest LCAs in XML databases

Proceedings of the 2005 ACM SIGMOD international conference on Management of data

Lowest common ancestors in trees and directed acyclic graphs

Journal of Algorithms

Enabling Schema-Free XQuery with meaningful query focus

The VLDB Journal — The International Journal on Very Large Data Bases

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