Lower Bounds on Davenport-Schinzel Sequences via Rectangular Zarankiewicz Matrices.
Julian WellmanSeth PettiePublished in: CoRR (2016)
Keyphrases
- lower bound
- upper bound
- hidden markov models
- objective function
- branch and bound algorithm
- sequential patterns
- np hard
- branch and bound
- upper and lower bounds
- singular values
- least squares
- long sequences
- learning algorithm
- lower and upper bounds
- pairwise comparison
- singular value decomposition
- randomly generated problems
- set of randomly generated instances
- lower bounding
- constraint satisfaction problems
- optimal solution
- image sequences