Chen et al. (2006) showed that finding k-vertex cliques cannot be done in time no(k) unless the exponential time hypothesis fails.
Chen et al. (2006) au arătat că găsirea de clici cu k noduri nu poate fi efectuată în timp no(k) cu excepția cazului în care nu este valabilă ipoteza timpului exponențial⁠(d).