Extending Bron Kerbosch for Solving the Maximum Weight Clique Problem
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2011
- DOI:
- 10.48550/arXiv.1101.1266
- arXiv:
- arXiv:1101.1266
- Bibcode:
- 2011arXiv1101.1266J
- Keywords:
-
- Computer Science - Data Structures and Algorithms;
- Computer Science - Computer Vision and Pattern Recognition