https://scale.iti.kit.edu/ 2026-06-01T08:13:58+00:00 https://scale.iti.kit.edu/ https://scale.iti.kit.edu/_media/favicon.ico text/html 2026-05-29T21:02:24+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/all_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/all_byyear?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_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-22T21:00:55+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/298_7316_wendyyi_byyear_nopreprint?rev=1779483655&do=diff text/html 2026-05-22T21:00:55+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/298_7316_wendyyi_byyear?rev=1779483655&do=diff text/html 2026-05-22T08:35:06+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/teaching/2026ss/param_algo/start?rev=1779438906&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-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-21T11:44:07+00:00 schirneck (schirneck@undisclosed.example.com) https://scale.iti.kit.edu/people/martinschirneck?rev=1779363847&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-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" /> text/html 2026-05-20T15:06:22+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asheet03.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1779289582&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="sheet03.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-20T15:06:01+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asheet03_v2.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1779289561&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="sheet03_v2.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-19T21:00:53+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/176_1130_martinschirneck_byyear?rev=1779224453&do=diff text/html 2026-05-18T12:06:34+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A05-kerelization-via-ilp-print.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1779105994&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="05-kerelization-via-ilp-print.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-18T12:06:34+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A05-kerelization-via-ilp.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1779105994&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="05-kerelization-via-ilp.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-15T17:07:02+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Aclosest_string.zip&ns=teaching%3A2026ss%3Aparam_algo&rev=1778864822&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/zip.svg" alt="closest_string.zip" loading="lazy" width="500" height="500" /> text/html 2026-05-11T14:42:40+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=people%3Aelly_schmidt.jpg&ns=people&rev=1778510560&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/_media/people/elly_schmidt.jpg?w=500&amp;h=500&amp;tok=0ad7a4" alt="elly_schmidt.jpg" loading="lazy" width="500" height="500" /> text/html 2026-05-11T14:41:04+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=people%3Aelly_schmidt.jpeg&ns=people&rev=1778510464&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/_media/people/elly_schmidt.jpeg?w=500&amp;h=500&amp;tok=0a1ce3" alt="elly_schmidt.jpeg" loading="lazy" width="500" height="500" />