Re: Would this solution be important? Is it already solved?



I found the first part of the question. I still need to know if it
applies to DAGs (and I need to obtain the paper...).

D. Harel and R. E. Tarjan.
Fast algorithms for finding nearest common ancestors.
SIAM J. Comput., 13:338-355, 1984.

.