https://scale.iti.kit.edu/ 2026-08-02T19:57:09+00:00 https://scale.iti.kit.edu/ https://scale.iti.kit.edu/_media/favicon.ico text/html 2026-07-30T11:39:00+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/teaching/2026ss/param_algo/start?rev=1785411540&do=diff Parameterized Algorithms Lecturer: Thomas Bläsius Teaching Assistants: Jean-Pierre von der Heydt, Elly Schmidt, Wendy Yi Many algorithmic problems appearing in applications are NP-hard. This means that there are no algorithms that efficiently solve these problems on every input (assuming P ≠ NP). Nonetheless, one can often solve these problems efficiently if the inputs are in some sense well-behaved. The parameterized complexity provides a way to formalize the concept of well-behaved inpu… text/html 2026-07-30T11:38:41+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A14-summary.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1785411521&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="14-summary.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-30T11:38:41+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A14-summary-print.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1785411521&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="14-summary-print.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-27T06:59:34+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A13-eth-seht-print.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1785135574&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="13-eth-seht-print.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-27T06:59:34+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A13-eth-seht.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1785135574&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="13-eth-seht.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-24T14:23:00+00:00 schirneck (schirneck@undisclosed.example.com) https://scale.iti.kit.edu/people/martinschirneck?rev=1784902980&do=diff Martin Schirneck Postdoctoral Researcher Karlsruhe Institute of Technology (KIT) Institute of Theoretical Informatics email <martin.schirneck@kit.edu> office Computer Science building 50.34: Room 308 $\mathcal{H}$$k$$\mathcal{H}$$k$$k$$k$ text/html 2026-07-24T07:31:44+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A07-exercise.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1784878304&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="07-exercise.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-23T11:37:39+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A07-exercise-no-solutions.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1784806659&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="07-exercise-no-solutions.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-20T07:32:38+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A12-w3-database.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1784532758&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="12-w3-database.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-20T07:32:38+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A12-w3-database-print.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1784532758&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="12-w3-database-print.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-17T06:29:19+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asolution06.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1784269759&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="solution06.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-17T06:02:48+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asheet07.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1784268168&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="sheet07.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-16T11:50:36+00:00 yi (yi@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A04-hard-problems.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1784202636&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="04-hard-problems.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-13T13:41:51+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A11-lower-bounds-print.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1783950111&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="11-lower-bounds-print.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-13T13:41:50+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A11-lower-bounds.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1783950110&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="11-lower-bounds.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-13T13:41:35+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A11-lower-bounds.pdf&ns=teaching&rev=1783950095&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="11-lower-bounds.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-13T13:41:33+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A11-lower-bounds-print.pdf&ns=teaching&rev=1783950093&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="11-lower-bounds-print.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-09T15:46:22+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A06-exercise.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1783611982&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="06-exercise.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-07T21:03:12+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/all_byyear?rev=1783458192&do=diff text/html 2026-07-07T21:03:12+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/all_byyear_nopreprint?rev=1783458192&do=diff