https://algo.iti.kit.edu/ 2026-04-22T17:39:02+00:00 https://algo.iti.kit.edu/ https://algo.iti.kit.edu/_media/favicon.ico text/html 2021-05-10T12:10:48+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2021/proseminar_nphard_problems/index Proseminar: Algorithmen für NP-schwere Probleme im Sommersemester 2021 Thema Wir beschäftigen uns mit Approximationsalgorithmen für NP-schwere Probleme. Diese Algorithmen zeichnen sich dadurch aus, dass sie Lösungen berechnen, für deren Güte Garantieren bewiesen werden können. Wir decken dabei sowohl verschiedene Probleme als auch verschiedene Techniken des Algorithmendesigns ab.