Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators
Adam L. BuchsbaumHaim KaplanAnne RogersJeffery R. WestbrookPublished in: CoRR (2002)
Keyphrases
- learning algorithm
- worst case
- data structure
- image processing
- recently developed
- computational cost
- model checking
- orders of magnitude
- data mining techniques
- computationally efficient
- graph theory
- data mining
- machine learning algorithms
- theoretical analysis
- optimization problems
- upper bound
- objective function
- database systems