A lower bound for off-diagonal van der Waerden numbers.
Yusheng LiJinlong ShuPublished in: Adv. Appl. Math. (2010)
Keyphrases
- van der
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- objective function
- covariance matrix
- np hard
- lower and upper bounds
- optimal solution
- worst case
- upper and lower bounds
- sufficiently accurate
- database systems
- integer programming
- vc dimension
- lagrangian relaxation
- lower bounding
- constant factor