https://i11www.iti.kit.edu/ 2026-04-11T17:06:09+00:00 https://i11www.iti.kit.edu/ https://i11www.iti.kit.edu/_media/favicon.ico text/html 2022-06-10T11:43:15+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/teaching/sommer2022/proseminar_nphard_problems/index Proseminar: Algorithmen für NP-schwere Probleme im Sommersemester 2022 Thema Wir beschäftigen uns mit der Technik der parametrisierten Algorithmen (fixed parameter tractability) bei denen NP-vollständige Probleme effizient gelöst werden sollen. Die Effizienz bezieht sich hier auf eine polynomielle Laufzeit hinsichtlich der Größe der Instanz wenn ein zusätzlicher Parameter der Instanz als konstant angenommen werden darf. Wir betrachten vor allem Graphenprobleme. Hier könnte der zusätzliche Par…