An O(logn loglogn) Space Algorithm for Undirected st-Connectivity.
Vladimir TrifonovPublished in: SIAM J. Comput. (2008)
Keyphrases
- preprocessing
- improved algorithm
- dynamic programming
- objective function
- computational complexity
- search space
- detection algorithm
- expectation maximization
- np hard
- experimental evaluation
- high accuracy
- space complexity
- times faster
- cost function
- learning algorithm
- computationally efficient
- theoretical analysis
- k means
- decision trees
- convergence rate
- neural network