A Branch and Bound Algorithm for the Stability Number of a Sparse Graph.

Edward C. Sewell

Published in: INFORMS J. Comput. (1998)

Keyphrases

branch and bound algorithm
np hard
maximum clique
computational complexity
lower bound
optimal solution
branch and bound
neural network
data points
upper bound
dimensionality reduction
weighted graph
precedence constraints