Adversary Lower Bound for Element Distinctness

Aleksandrs Belovs

Published in: CoRR (2012)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
branch and bound
worst case
lower and upper bounds
optimal solution
np hard
upper and lower bounds
linear programming relaxation
competitive ratio
real time
lagrangian relaxation
sufficiently accurate
neural network