An Exact Algorithm for the Maximum Weight Clique Problem in Large Graphs.

Hua Jiang Chu-Min Li Felip Manyà

Published in: AAAI (2017)

Keyphrases

maximum weight
independent set
bipartite graph
weighted graph
bipartite matching
minimum weight
partial order
np hard
bipartite graph matching
branch and bound algorithm
graph mining
association graph
upper bound
shortest path
link prediction
spanning tree