An algorithm such as theirs in which the running time depends on the output size is known as an output-sensitive algorithm.
Как и для других NP-полных задач, эффективного алгоритма для поиска клики заданного размера на данный момент не найдено.