Nonuniform Lower Bounds for Exponential Time Classes.

Steven Homer Sarah Mocas

Published in: MFCS (1995)

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
objective function
optimal solution
np hard
average case complexity
worst case
quadratic assignment problem
optimal cost
neural network
genetic algorithm
case study
linear programming