Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
On Finding Lowest Common Ancestors in Trees
STOC, 1973.
@inproceedings{STOC-1973-AhoHU, author = "Alfred V. Aho and John E. Hopcroft and Jeffrey D. Ullman", booktitle = "{Proceedings of the Fifth Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800125.804056", pages = "253--265", publisher = "{ACM}", title = "{On Finding Lowest Common Ancestors in Trees}", year = 1973, }