Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations.
Gabriel NivaschPublished in: J. ACM (2010)
Keyphrases
- lower bound
- upper bound
- lower and upper bounds
- information retrieval
- computer vision
- improved algorithm
- hidden markov models
- special case
- event sequences
- sequence alignment
- upper and lower bounds
- error bounds
- dynamic programming
- real time
- support vector
- image sequences
- decision trees
- artificial intelligence
- databases