Moin,
Ich habe gehört, dass in der Vergangenheit vom Institut für Theoretische Informatik zur Klausurvorbereitung bzw. als Klausurhilfe eine Übersicht aller behandelten NP-vollständigen Probleme herausgegeben wurde. Könnte sogar sein, dass außerdem noch auf das zu reduzierende Problem (für den Beweis) hingewiesen wurde.
Ich wäre sehr dankbar, wenn mir da jemand weiterhelfen könnte. Im StudIP habe ich natürlich schon nachgesehen.
Vielen Dank schonmal
Kiki