Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators.
Adam L. BuchsbaumHaim KaplanAnne RogersJeffery R. WestbrookPublished in: STOC (1998)
Keyphrases
- data structure
- theoretical analysis
- computational cost
- significant improvement
- orders of magnitude
- worst case
- computational complexity
- data sets
- learning algorithm
- times faster
- optimization problems
- neural network
- combinatorial optimization
- recently developed
- minimum spanning tree
- computational efficiency
- real time
- model checking
- machine learning algorithms
- np complete
- semi supervised
- scheduling problem
- case study
- search engine
- information retrieval