Rank bounds for a hierarchy of Lovász and Schrijver.
Pratik WorahPublished in: J. Comb. Optim. (2015)
Keyphrases
- lower bound
- upper bound
- error bounds
- upper and lower bounds
- lower and upper bounds
- stable set
- hierarchical structure
- worst case
- tight bounds
- confidence bounds
- highly ranked
- rank order
- worst case bounds
- search algorithm
- rates of convergence
- hierarchical organization
- theoretical guarantees
- scoring function
- tree structure
- higher level