Tidier Examples for Lower Bounds on Diagonal Ramsey Numbers.
Colin McDiarmidAngelika StegerPublished in: J. Comb. Theory, Ser. A (1996)
Keyphrases
- lower bound
- upper bound
- objective function
- branch and bound
- covariance matrix
- branch and bound algorithm
- online algorithms
- optimal solution
- training examples
- lower and upper bounds
- quadratic assignment problem
- learning algorithm
- real numbers
- sample complexity
- concept learning
- sample size
- worst case
- np hard
- search algorithm