Generalized Davenport-Schinzel sequences with linear upper bound.
Radek AdamecMartin KlazarPavel ValtrPublished in: Discret. Math. (1992)
Keyphrases
- upper bound
- lower bound
- linear functions
- hidden markov models
- lower and upper bounds
- branch and bound algorithm
- branch and bound
- finite dimensional
- search algorithm
- linear systems
- sequential patterns
- error probability
- single item
- linear complexity
- sample complexity
- transfer function
- database
- closed form
- least squares
- case study
- feature selection
- databases
- real time