A Lower Bound for the Integer Element Distinctness Problem

Anna Lubiw András Rácz

Published in: Inf. Comput. (1991)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
np hard
optimal solution
worst case
objective function
upper and lower bounds
lower bounding
sufficiently accurate
lower and upper bounds
linear programming relaxation
data sets
e learning
polynomial approximation