Tight Conditional Lower Bounds for Vertex Connectivity Problems.

Zhiyi Huang Yaowei Long Thatchaphol Saranurak Benyu Wang

Published in: STOC (2023)

Keyphrases

lower bound
upper bound
mathematical programming
neural network
optimal solution
optimization problems
exact solution
cutting plane
randomly generated problems
data structure
probabilistic model
np complete
branch and bound algorithm