https://scale.iti.kit.edu/ 2026-06-21T15:41:40+00:00 https://scale.iti.kit.edu/ https://scale.iti.kit.edu/_media/favicon.ico text/html 2026-06-18T15:38:51+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/teaching/2026ss/param_algo/start?rev=1781797131&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-06-18T15:37:30+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Aclosest_string_ilp.zip&ns=teaching%3A2026ss%3Aparam_algo&rev=1781797050&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/zip.svg" alt="closest_string_ilp.zip" loading="lazy" width="500" height="500" /> text/html 2026-06-18T15:34:40+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A05-color-coding.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1781796880&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="05-color-coding.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-18T14:53:20+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asheet05.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1781794400&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="sheet05.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-12T11:40:09+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A04-exercise.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1781264409&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="04-exercise.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-09T05:54:47+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/resources/templates/start?rev=1780984487&do=diff Templates Ipe Presentations We regularly use Ipe for presentations. A template imitating the official KIT-Style can be found in our git repo. If you just want to download the template files, you can use the following links: * ipe presentation template See also here <https://i11www.iti.kit.edu/information/ipe_tutorial> for a tutorial. text/html 2026-06-08T07:29:37+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A07-color-coding.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1780903777&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="07-color-coding.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-08T07:29:37+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A07-color-coding-print.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1780903777&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="07-color-coding-print.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-05T18:45:23+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asolution03.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1780685123&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="solution03.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-05T18:45:23+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asheet04.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1780685123&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="sheet04.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-03T07:51:18+00:00 wilhelm (wilhelm@undisclosed.example.com) https://scale.iti.kit.edu/people/marcuswilhelm?rev=1780473078&do=diff Marcus Wilhelm Ph.D. student Karlsruhe Institute of Technology (KIT) Institute of Theoretical Informatics email <marcus.wilhelm@kit.edu> office Computer Science building 50.34: Room 310 office hours feel free to drop by my office or schedule an appointment via email to make sure I'm free text/html 2026-06-01T13:01:08+00:00 schirneck (schirneck@undisclosed.example.com) https://scale.iti.kit.edu/people/martinschirneck?rev=1780318868&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-06-01T09:59:09+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A06-above-lower-bound-duality-lenstra.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1780307949&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="06-above-lower-bound-duality-lenstra.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-01T09:59:09+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A06-above-lower-bound-duality-lenstra-print.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1780307949&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="06-above-lower-bound-duality-lenstra-print.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-29T21:02:24+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/74_9125_thomasblsius_byyear_nopreprint?rev=1780088544&do=diff text/html 2026-05-29T21:02:24+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/74_9125_thomasblsius_byyear?rev=1780088544&do=diff text/html 2026-05-22T08:33:32+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A01-active-search-tree-notes.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1779438812&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="01-active-search-tree-notes.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-21T17:49:14+00:00 yi (yi@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A03-exercise.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1779385754&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="03-exercise.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-21T13:37:52+00:00 yi (yi@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A03-exercise-live.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1779370672&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="03-exercise-live.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-21T08:40:15+00:00 yi (yi@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asolution02.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1779352815&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="solution02.pdf" loading="lazy" width="500" height="500" />