On the Maximum Weight Clique Problem.

Egon Balas Vasek Chvátal Jaroslav Nesetril

Published in: Math. Oper. Res. (1987)

Keyphrases

maximum weight
bipartite graph
bipartite matching
independent set
minimum weight
partial order
weighted graph
bipartite graph matching
np hard
lower bound
probabilistic model