Pour des graphes parfaits, il est possible de trouver une clique maximum en temps polynomial, en utilisant un algorithme basé sur une programmation semi-définie.
Pour lancer une application à partir du gestionnaire d'applications, on double-clique sur l'icône correspondante ou on clique sur le bouton de lancement.
Si une approximation trop précise existait, arrondir le nombre obtenu par le schéma d'approximation à l'entier le plus proche donnerait le nombre précis de cliques.