Lowest Common Ancestor
Given a collection of rooted trees, answer queries of the form, "What is the nearest common ancestor of vertices and "
Parameters
- : number of vertices
- : number of total number of operations (queries, links, and cuts)
Insufficient data to display graph
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Insuffient Data to display table
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table