Extending Bron Kerbosch for Solving the Maximum Weight Clique Problem
arXiv:1101.1266
Abstract
This contribution extends the Bron Kerbosch algorithm for solving the maximum weight clique problem, where continuous-valued weights are assigned to both, vertices and edges. We applied the proposed algorithm to graph matching problems.