Tight Conditional Lower Bounds for Vertex Connectivity Problems.

Zhiyi Huang Yaowei Long Thatchaphol Saranurak Benyu Wang

Published in: CoRR (2022)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
worst case
probability distribution
optimization problems
search algorithm
np hard
linear programming
decision problems
vc dimension