Johnson & Yannakakis (1988) show that it is even possible to list all maximal cliques in lexicographic order with polynomial delay per clique.
Johnson & Yannakakis (1988) arată că este chiar posibilă listarea tuturor clicilor maxime în ordine lexicografică⁠(d) cu întârziere polinomială⁠(d) pe fiecare clică.