SOS lower bound for exact planted clique.

Published in: Electron. Colloquium Comput. Complex. (2021)

Keyphrases

lower bound
upper bound
exact solution
branch and bound algorithm
exact and approximate
branch and bound
worst case
optimal solution
np hard
lower bounding
upper and lower bounds
objective function
lagrangian relaxation
linear programming relaxation
online learning
image segmentation
similarity measure