NP-vollständige Probleme lassen sich mittels polynomieller Transformation auf andere NP-vollständige Probleme transformieren und umgekehrt.
Durch konkrete effektive Reduktionen des CLIQUE-Problems auf ausgewählte andere NP-vollständige Probleme sind bekannte Lösungsverfahren dieser Probleme auf das CLIQUE-Problem anwendbar. Umgekehrt können CLIQUE-Algorithmen mit Hilfe möglichst rechenzeitgünstiger Transformationen zur Lösung ausgewählter NP-vollständiger Probleme nutzbar gemacht werden. Insbesondere lineare Reduktionen verdeutlichen die enge Verknüpfung einiger derartiger Probleme.
Ziel der Projektarbeit ist die Untersuchung und Implementierung konkreter Reduktionsalgorithmen.