https://scale.iti.kit.edu/ 2026-07-12T08:05:10+00:00 https://scale.iti.kit.edu/ https://scale.iti.kit.edu/_media/favicon.ico text/html 2026-07-09T21:35:16+00:00 schirneck (schirneck@undisclosed.example.com) https://scale.iti.kit.edu/people/martinschirneck?rev=1783632916&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-09T15:46:52+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/teaching/2026ss/param_algo/start?rev=1783612012&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-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-09T11:26:50+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A06-exercise-no-solutions.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1783596410&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="06-exercise-no-solutions.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_nopreprint?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?rev=1783458192&do=diff text/html 2026-07-07T21:03:11+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/176_1130_martinschirneck_byyear_nopreprint?rev=1783458191&do=diff text/html 2026-07-07T21:03:10+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/176_1130_martinschirneck_byyear?rev=1783458190&do=diff text/html 2026-07-06T11:46:43+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A10-courcelle-chordal-graphs.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1783338403&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="10-courcelle-chordal-graphs.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-06T11:46:43+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A10-courcelle-chordal-graphs-print.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1783338403&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="10-courcelle-chordal-graphs-print.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-06T06:58:21+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asolution05.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1783321101&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="solution05.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-03T08:36:22+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asheet06.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1783067782&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="sheet06.pdf" loading="lazy" width="500" height="500" /> text/html 2026-07-03T08:36:22+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Aindependent_set_twdp.zip&ns=teaching%3A2026ss%3Aparam_algo&rev=1783067782&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/zip.svg" alt="independent_set_twdp.zip" loading="lazy" width="500" height="500" /> text/html 2026-07-02T12:13:16+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A03-treewidth.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1782994396&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="03-treewidth.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-29T06:59:14+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A09-treewidth.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1782716354&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="09-treewidth.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-29T06:59:14+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A09-treewidth-print.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1782716354&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="09-treewidth-print.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-26T05:37:28+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A05-exercise.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1782452248&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="05-exercise.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-25T10:31:06+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Aclosest_string_ilp.zip&ns=teaching%3A2026ss%3Aparam_algo&rev=1782383466&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-23T15:15:47+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asolution04.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1782227747&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="solution04.pdf" loading="lazy" width="500" height="500" /> text/html 2026-06-23T06:14:20+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A08-kernel-lower-bounds.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1782195260&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="08-kernel-lower-bounds.pdf" loading="lazy" width="500" height="500" />