Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices.

Julian Wellman Seth Pettie

Published in: Discret. Math. (2018)

Keyphrases

lower bound
upper bound
hidden markov models
objective function
np hard
worst case
branch and bound
branch and bound algorithm
lower and upper bounds
upper and lower bounds
singular value decomposition
vc dimension
optimal cost
max sat
integer programming
sequential patterns
least squares
optimal solution