Title :
A space efficient method for the lowest common ancestor problem and an application to finding negative cycles
fDate :
Oct. 31 1977-Nov. 2 1977
Abstract :
We present a method for computing ancestor information in trees. We show the method is tunable to specific applications, and compare it to other methods. Finally, we apply our procedures to the problem of finding negative cycles in sparse graphs.
Keywords :
Performance evaluation; Testing; Tree graphs;
Conference_Titel :
Foundations of Computer Science, 1977., 18th Annual Symposium on
Conference_Location :
Providence, RI, USA
DOI :
10.1109/SFCS.1977.4
