|Presentation for Open Source Project: lcalibrary|
Why care about LCA?
Finding the LCA has many practical uses in Biology. While developing a computational library for the trivial case we saw previously seems futile, consider a scenario with millions of nodes, and having to constantly calculate lineages. This would be impossibly time consuming to do by hand.
Scientist commonly use fruit flies in
genetic research. The flies multiply so rapidly, that after a short period,
keeping track of the lineages can be daunting. As generations are altered,
finding the lowest point of genetic separation is of the utmost importance.
Copyright 2003, Zack Ramjan