https://scale.iti.kit.edu/ 2026-04-18T05:28:55+00:00 https://scale.iti.kit.edu/ https://scale.iti.kit.edu/_media/favicon.ico text/html 2026-04-17T17:41:41+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/teaching/2026ss/param_algo/start?rev=1776447701&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-04-17T08:02:41+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/people/ellyschmidt?rev=1776412961&do=diff Elly Schmidt Ph.D. student Karlsruhe Institute of Technology (KIT) Institute of Theoretical Informatics email <elly.schmidt@kit.edu> office Computer Science building 50.34: Room 310 office hours by appointment text/html 2026-04-17T07:56:53+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=people%3Aelly_schmidt.jpg&ns=people&rev=1776412613&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-04-17T07:56:35+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/?image=people%3Aimg_9225.jpg&ns=people&rev=1776412595&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/_media/people/img_9225.jpg?w=500&amp;h=500&amp;tok=c66de3" alt="img_9225.jpg" loading="lazy" width="500" height="500" /> text/html 2026-04-13T21:00:53+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/all_byyear?rev=1776114053&do=diff text/html 2026-04-13T21:00:53+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/74_9125_thomasblsius_byyear?rev=1776114053&do=diff text/html 2026-04-13T21:00:52+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/244_9971_marcuswilhelm_byyear?rev=1776114052&do=diff text/html 2026-04-09T21:00:53+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/publist/176_1130_martinschirneck_byyear?rev=1775768453&do=diff text/html 2026-04-09T13:12:44+00:00 eschmidt (eschmidt@undisclosed.example.com) https://scale.iti.kit.edu/teaching/2024ws/param_algo/start?rev=1775740364&do=diff Parametrisierte Algorithmen Dozent: Thomas Bläsius Übungsleitung: Jean-Pierre von der Heydt, Marcus Wilhelm, Wendy Yi Sehr viele in der Praxis auftretende Probleme sind NP-schwer und damit im Allgemeinen (vermutlich) nicht in polynomieller Zeit lösbar. Dennoch können diese Probleme häufig effizient gelöst werden, da die Eingaben text/html 2026-04-09T10:48:14+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/navigationmenu?rev=1775731694&do=diff * People * Thomas Bläsius * Adrian Feilhauer * Max Göttlicher * Jean-Pierre von der Heydt * Martin Schirneck * Elly Schmidt * Marcus Wilhelm * Wendy Yi * Michael Zündorf * Alumni * Maximilian Katzmann * Christopher Weyand * Teaching * Sommersemester 26 * Parameterized Algorithms * Basispraktikum zum ICPC Programmierwettbewerb * Wintersemester 25/26 * Beating the Worst-Case * Practical Course: Route Planning * Fortgeschritte… text/html 2025-12-17T16:55:24+00:00 wilhelm (wilhelm@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2025ws%3Abeating_wc%3Alecture08.pdf&ns=teaching%3A2025ws%3Abeating_wc&rev=1765990524&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="lecture08.pdf" loading="lazy" width="500" height="500" /> text/html 2025-12-17T13:39:04+00:00 wilhelm (wilhelm@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2025ws%3Abeating_wc%3Asheet5.pdf&ns=teaching%3A2025ws%3Abeating_wc&rev=1765978744&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="sheet5.pdf" loading="lazy" width="500" height="500" /> text/html 2025-12-17T13:38:47+00:00 wilhelm (wilhelm@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2025ws%3Abeating_wc%3Atemplate.zip&ns=teaching%3A2025ws%3Abeating_wc&rev=1765978727&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/zip.svg" alt="template.zip" loading="lazy" width="500" height="500" /> text/html 2025-12-10T16:22:14+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2025ws%3Abeating_wc%3Asheet4.pdf&ns=teaching%3A2025ws%3Abeating_wc&rev=1765383734&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="sheet4.pdf" loading="lazy" width="500" height="500" /> text/html 2025-12-10T16:21:32+00:00 vdheydt (vdheydt@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2025ws%3Abeating_wc%3Alecture07.pdf&ns=teaching%3A2025ws%3Abeating_wc&rev=1765383692&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="lecture07.pdf" loading="lazy" width="500" height="500" /> text/html 2025-12-09T17:05:27+00:00 schirneck (schirneck@undisclosed.example.com) https://scale.iti.kit.edu/?image=resources%3Aschirneck_cv.pdf&ns=resources&rev=1765299927&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="schirneck_cv.pdf" loading="lazy" width="500" height="500" /> text/html 2025-12-07T20:24:54+00:00 schirneck (schirneck@undisclosed.example.com) https://scale.iti.kit.edu/?image=people%3Aschirneck_cv.pdf&ns=people&rev=1765139094&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="schirneck_cv.pdf" loading="lazy" width="500" height="500" /> text/html 2025-12-07T20:10:00+00:00 schirneck (schirneck@undisclosed.example.com) https://scale.iti.kit.edu/?image=people%3Aslides%3Aminimization_random_hypergraphs_esa20_slides.pdf&ns=people%3Aslides&rev=1765138200&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="minimization_random_hypergraphs_esa20_slides.pdf" loading="lazy" width="500" height="500" /> text/html 2025-12-07T20:08:37+00:00 schirneck (schirneck@undisclosed.example.com) https://scale.iti.kit.edu/?image=people%3Aslides%3Asingle-source_distance_sensitivity_oracles_esa21_slides.pdf&ns=people%3Aslides&rev=1765138117&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="single-source_distance_sensitivity_oracles_esa21_slides.pdf" loading="lazy" width="500" height="500" /> text/html 2025-12-07T20:07:06+00:00 schirneck (schirneck@undisclosed.example.com) https://scale.iti.kit.edu/?image=people%3Aslides%3Afixed-parameter_sensitivity_oracles_itcs22_slides.pdf&ns=people%3Aslides&rev=1765138026&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="fixed-parameter_sensitivity_oracles_itcs22_slides.pdf" loading="lazy" width="500" height="500" />