Weighted and Unweighted Maximum Clique Algorithms with Upper Bounds from Fractional Coloring.

Egon Balas Jue Xue

Published in: Algorithmica (1996)

Keyphrases

upper bound
maximum clique
upper and lower bounds
branch and bound algorithm
lower bound
worst case
graph theory
maximal cliques
optimization problems
objective function
computational complexity
relational data
computational biology
maximum weight
association graph
maximal clique enumeration