Clique relaxation problems are important extension versions of the maximum clique problem with extensive real-world applications. Although lots of studies focus on designing local search algorithms ...

Then I ran his algorithm with the order of the graph set as the target clique size. This would force the algorithm to find the maximum clique. From the gprof output, it appears as if max_removable is ...