A Polynomial Time Algorithm for Left [Right] Local Testability.
A. N. TrahtmanPublished in: CIAA (2002)
Keyphrases
- worst case
- computational complexity
- cost function
- detection algorithm
- dynamic programming
- high accuracy
- optimal solution
- space complexity
- improved algorithm
- expectation maximization
- experimental evaluation
- preprocessing
- probabilistic model
- computational cost
- classification algorithm
- times faster
- recognition algorithm
- objective function
- scheduling problem
- particle swarm optimization
- np hard
- theoretical analysis
- segmentation algorithm
- search space
- approximation ratio