Toward better depth lower bounds: the XOR-KRW conjecture.

Ivan Mihajlin Alexander Smal

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

Keyphrases

lower bound
upper bound
branch and bound
objective function
branch and bound algorithm
depth information
np hard
worst case
optimal solution
optimal cost
lower and upper bounds
upper and lower bounds
linear programming relaxation
polynomial approximation
similarity measure
lower bounding
vc dimension
high quality