https://scale.iti.kit.edu/ 2026-05-09T13:08:19+00:00 https://scale.iti.kit.edu/ https://scale.iti.kit.edu/_media/favicon.ico text/html 2026-05-08T10:32:45+00:00 wilhelm (wilhelm@undisclosed.example.com) https://scale.iti.kit.edu/?image=pics%3A05_2026_fullres.jpg&ns=pics&rev=1778236365&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/_media/pics/05_2026_fullres.jpg?w=500&amp;h=500&amp;tok=aecc7a" alt="05_2026_fullres.jpg" loading="lazy" width="500" height="500" /> text/html 2026-05-08T10:32:36+00:00 wilhelm (wilhelm@undisclosed.example.com) https://scale.iti.kit.edu/start?rev=1778236356&do=diff Welcome to the Scalable Algorithms Group Welcome to the Scalable Algorithms group lead by T.T.-Prof. Dr. Thomas Bläsius. Our group belongs to the Institute of Theoretical Informatics. You can find us on the third floor of the computer science building (50.34). start text/html 2026-05-08T10:26:59+00:00 wilhelm (wilhelm@undisclosed.example.com) https://scale.iti.kit.edu/?image=gruppenbild.jpeg&ns=0&rev=1778236019&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/_media/gruppenbild.jpeg?w=500&amp;h=500&amp;tok=f71c5b" alt="gruppenbild.jpeg" loading="lazy" width="500" height="500" /> text/html 2026-05-08T10:26:56+00:00 wilhelm (wilhelm@undisclosed.example.com) https://scale.iti.kit.edu/pics/start?rev=1778236016&do=diff Group Photo Archive Mai 2026 September 2023 text/html 2026-05-08T10:26:27+00:00 wilhelm (wilhelm@undisclosed.example.com) https://scale.iti.kit.edu/?image=pics%3Agruppenbild.jpeg&ns=pics&rev=1778235987&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/_media/pics/gruppenbild.jpeg?w=500&amp;h=500&amp;tok=4e0a00" alt="gruppenbild.jpeg" loading="lazy" width="500" height="500" /> text/html 2026-05-08T10:19:38+00:00 wilhelm (wilhelm@undisclosed.example.com) https://scale.iti.kit.edu/?image=pics%3A2026_05.jpg&ns=pics&rev=1778235578&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/_media/pics/2026_05.jpg?w=500&amp;h=500&amp;tok=c021d5" alt="2026_05.jpg" loading="lazy" width="500" height="500" /> text/html 2026-05-07T15:43:53+00:00 yi (yi@undisclosed.example.com) https://scale.iti.kit.edu/teaching/2026ss/param_algo/start?rev=1778168633&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-07T15:43:41+00:00 yi (yi@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A02-exercise.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1778168621&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="02-exercise.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-07T13:38:26+00:00 yi (yi@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A02-exercise-live.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1778161106&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="02-exercise-live.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-05T08:23:06+00:00 yi (yi@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asheet02.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1777969386&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="sheet02.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-04T21:10:05+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/thesislist/theses_schirneck?rev=1777929005&do=diff text/html 2026-05-04T21:10:04+00:00 admin (admin@undisclosed.example.com) https://scale.iti.kit.edu/thesislist/all_theses?rev=1777929004&do=diff text/html 2026-05-04T12:44:52+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A03-iterative-compression.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1777898692&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="03-iterative-compression.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-04T12:44:52+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A03-iterative-compression-print.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1777898692&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="03-iterative-compression-print.pdf" loading="lazy" width="500" height="500" /> text/html 2026-05-04T08:50:36+00:00 yi (yi@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Asolution01.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1777884636&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="solution01.pdf" loading="lazy" width="500" height="500" /> text/html 2026-04-30T16:54:48+00:00 yi (yi@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3Avertex_cover_assignment.zip&ns=teaching%3A2026ss%3Aparam_algo&rev=1777568088&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/zip.svg" alt="vertex_cover_assignment.zip" loading="lazy" width="500" height="500" /> text/html 2026-04-30T13:13:13+00:00 blaesius (blaesius@undisclosed.example.com) https://scale.iti.kit.edu/?image=teaching%3A2026ss%3Aparam_algo%3A01-active-search-tree.pdf&ns=teaching%3A2026ss%3Aparam_algo&rev=1777554793&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.pdf" loading="lazy" width="500" height="500" /> text/html 2026-04-29T09:49:51+00:00 schirneck (schirneck@undisclosed.example.com) https://scale.iti.kit.edu/people/martinschirneck?rev=1777456191&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-04-29T09:49:08+00:00 schirneck (schirneck@undisclosed.example.com) https://scale.iti.kit.edu/?image=resources%3Atheses%3Aba_bennet_hoermann.pdf&ns=resources%3Atheses&rev=1777456148&tab_details=history&media_do=diff&do=media <img src="https://scale.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="ba_bennet_hoermann.pdf" loading="lazy" width="500" height="500" />