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

Pravesh K. Kothari Peter Manohar

Published in: Computational Complexity Conference (2021)

Keyphrases

lower bound
upper bound
branch and bound
np hard
branch and bound algorithm
objective function
worst case
lower and upper bounds
upper and lower bounds
neural network
optimal solution
linear programming
lower bounding