Lower bounds for constant degree independent sets.

Michael O. Albertson Debra L. Boutin

Published in: Discret. Math. (1994)

Keyphrases

lower bound
upper bound
objective function
branch and bound algorithm
quadratic assignment problem
optimal solution
branch and bound
vc dimension
upper and lower bounds
database
np hard
lower and upper bounds
constant factor
real time
active learning
dynamic programming