In particular, the problem of finding the lexicographically first maximal clique (the one found by the algorithm above) has been shown to be complete for the class of polynomial-time functions.
În special, problema de a găsi prima clică maximală în ordine lexicografică⁠(d) (cea găsită de către algoritmul de mai sus) a fost demonstrată a fi completă⁠(d) pentru clasa funcțiilor în timp polinomial⁠(d).