k = Genauigkeit des ApproxAlgos/Abweichung von der max{Clique}

1 finde eine Clique in Graph G := {V, E}
2 speichern
3 foreach v in V: füge v zur Clique hinzu. Falls damit gilt: |V| - k <= |Clique| <= |V| sind wir fertig.
4 foreach v in Clique: Entferne v aus dem Graphen, GOTO 1