A lower bound on independence in terms of degrees.

Published in: Discret. Appl. Math. (2011)

Keyphrases

lower bound
upper bound
branch and bound algorithm
special case
co occurrence
upper and lower bounds
worst case
sufficiently accurate
lower and upper bounds
branch and bound
linear programming
simulated annealing
machine learning
np hard
evolutionary algorithm
search algorithm
objective function
website