Re: Would this solution be important? Is it already solved?
- From: "Mountain" <dshiel@xxxxxxxxx>
- Date: 28 Apr 2006 12:58:52 -0700
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.
.
- Follow-Ups:
- Re: Would this solution be important? Is it already solved?
- From: Googmeister
- Re: Would this solution be important? Is it already solved?
- References:
- Prev by Date: Re: Would this solution be important? Is it already solved?
- Next by Date: Re: Would this solution be important? Is it already solved?
- Previous by thread: Re: Would this solution be important? Is it already solved?
- Next by thread: Re: Would this solution be important? Is it already solved?
- Index(es):
