Just for you: FREE 60-day trial to the world’s largest digital library.
The SlideShare family just got bigger. Enjoy access to millions of ebooks, audiobooks, magazines, and more from Scribd.Cancel anytime.
This talk improves the known asymptotic complexity of online lowest common ancestor search from O(h) to O(log h), opening the door to new uses in distributed computing and version control.
Free with a 14 day trial from Scribd