On lower bound for induced Ramsey numbers.
Izolda GorgolPublished in: Discuss. Math. Graph Theory (2019)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- lower and upper bounds
- np hard
- worst case
- objective function
- lower bounding
- linear programming relaxation
- online algorithms
- sufficiently accurate
- linear programming
- evolutionary algorithm
- optimal solution
- website
- lagrangian relaxation
- competitive ratio