Figure 2.

Intelligent Backtracking. A minor change to the Bron-Kerbosch algorithm uses the precomputed maximum clique size to trim the recursion tree. The input graph has typically been reduced using color preprocessing. %endfigure.

Eblen et al. BMC Bioinformatics 2012 13(Suppl 10):S5   doi:10.1186/1471-2105-13-S10-S5