A Stress-Free Sum-of-Squares Lower Bound for Coloring.

Pravesh K. Kothari Peter Manohar

Published in: CoRR (2021)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
lower and upper bounds
objective function
lower bounding
optimal solution
np hard
worst case
upper and lower bounds
linear programming relaxation
theoretical analysis
lagrangian relaxation
intra class
database
neural network