https://algo.iti.kit.edu/ 2026-04-15T17:16:26+00:00 https://algo.iti.kit.edu/ https://algo.iti.kit.edu/_media/favicon.ico text/html 2026-04-15T15:11:44+00:00 ueckerdt (ueckerdt@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2026/graph_drawing/index Graph Drawing Sommersemester 2026 General Information * Lecturer: Torsten Ueckerdt * Problem Classes: Torsten Ueckerdt * Dates & Location: * Tuesday, 11:30--13:00, Room 301, Computer Science building 50.34 * Wednesday, 09:45--11:15, Room 301, Computer Science building 50.34 text/html 2026-04-15T10:56:07+00:00 ueckerdt (ueckerdt@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2026/index Sommersemester 2026 * Proseminar: Schwere Probleme und die Kunst der Reduktion * Basispraktikum zum ICPC Programmierwettbewerb * Algorithmen für planare Graphen * Graph Drawing text/html 2026-04-15T08:43:06+00:00 blaesius (blaesius@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2026/proseminar_nphard_problems/index Proseminar: Schwere Probleme und die Kunst der Reduktion im Sommersemester 2026 Thema Die Berechnungskomplexität eines Problems ist eines der zentralen Konzepte in der Algorithmik. Neben dem Entwurf von effizienten Algorithmen sind auch theoretisch beweisbare untere Schranken für die Komplexität eines Problems von essentieller Bedeutung. Dies erlaubt unter anderem die Einteilung von Problemen in Komplexitätsklassen wie P, NP oder beispielsweise PSPACE. Untere Schranken, also die Schwere eines… text/html 2026-04-15T08:41:51+00:00 blaesius (blaesius@undisclosed.example.com) https://algo.iti.kit.edu/?image=teaching%3Asommer2026%3Aproseminar_nphard_problems%3Aproseminar-schwere-probleme.pdf&ns=teaching%3Asommer2026%3Aproseminar_nphard_problems&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="proseminar-schwere-probleme.pdf" loading="lazy" width="500" height="500" /> text/html 2026-04-15T08:41:41+00:00 blaesius (blaesius@undisclosed.example.com) https://algo.iti.kit.edu/?image=teaching%3Asommer2026%3Aproseminar_nphard_problems%3Aproseminar-schwere-probleme.zip&ns=teaching%3Asommer2026%3Aproseminar_nphard_problems&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/zip.svg" alt="proseminar-schwere-probleme.zip" loading="lazy" width="500" height="500" /> text/html 2026-04-14T16:10:28+00:00 ueckerdt (ueckerdt@undisclosed.example.com) https://algo.iti.kit.edu/teaching/theses/finished Abgeschlossene wissenschaftliche Arbeiten - - Dissertationen Paul Jungeblut, 2024 Capturing the Computational Complexity of Geometric Problems by the First-Order Theory of the Reals Sascha Gritzbach, 2023 Cable Layout Optimization Problems in the Context of Renewable Energy Sources Matthias Wolf, 2023 Designing and Expanding Electrical Networks – Complexity and Combinatorial Algorithms Tim Zeitz, 2022 Engineering Algorithms for Dynamic and Time-Dependent Route Planning Lars Gottesb… text/html 2026-04-14T16:07:04+00:00 ueckerdt (ueckerdt@undisclosed.example.com) https://algo.iti.kit.edu/?image=teaching%3Atheses%3Aba-kuepper-26.pdf&ns=teaching%3Atheses&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="ba-kuepper-26.pdf" loading="lazy" width="500" height="500" /> text/html 2026-04-14T16:06:47+00:00 ueckerdt (ueckerdt@undisclosed.example.com) https://algo.iti.kit.edu/?image=teaching%3Atheses%3Aba-blumenthal-26.pdf&ns=teaching%3Atheses&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="ba-blumenthal-26.pdf" loading="lazy" width="500" height="500" /> text/html 2026-04-14T16:04:19+00:00 merker (merker@undisclosed.example.com) https://algo.iti.kit.edu/navigationmenu * Projekte * Abgeschlossene Projekte * Energie System Integration (ESI) * Integrierte Planung im öffentlichen Verkehr * SCI - Helmholtz Programm Speicher und Vernetzte Infrastrukturen (RU 1) * Routenplanung in Transportnetzwerken * Summary * Publications * Algorithms for Interaction in Graph Drawing * Internal Webpage * Skeleton-based Clustering in Big and Streaming Social Networks * Graduiertenkolleg "Energy Status Data - Informatics Methods for… text/html 2026-04-14T15:28:28+00:00 sschneider (sschneider@undisclosed.example.com) https://algo.iti.kit.edu/teaching/theses/index Bachelor-/Masterarbeiten, Hiwi-Stellen Offene Hiwi-Stellen . Interested in writing your thesis with us? Note: For the upcoming summer term 2026 we have no more free capacities. Fill out this form if you are interested in writing your thesis with us. You can submit your application at any time. However, if you're aiming to write your thesis in the text/html 2026-04-14T15:25:33+00:00 sschneider (sschneider@undisclosed.example.com) https://algo.iti.kit.edu/teaching/sommer2026/planar_graphs/index Algorithmen für planare Graphen Sommersemester 2026 Allgemeines * Dozent: Torsten Ueckerdt * Übungsleitung: Laura Merker, Samuel Schneider * Termine & Ort: * Montags, 14:00--15:30, Geb. 50.34 Raum -101 * Freitags, 09:45--11:15, Geb. 50.34 Raum -101 * Im Schnitt gibt es jede Woche eine Vorlesung und jede zweite Woche eine Übung. Konkrete Termine siehe unten. text/html 2026-04-14T15:17:22+00:00 sschneider (sschneider@undisclosed.example.com) https://algo.iti.kit.edu/teaching/index Lehre Sommersemester 2026 * Proseminar: Schwere Probleme und die Kunst der Reduktion * Basispraktikum zum ICPC Programmierwettbewerb * Algorithmen für planare Graphen * Graph Drawing Wintersemester 2025/26 * Grundbegriffe der Informatik Sommersemester 2025 * Algorithmic Graph Theory (Algorithmische Graphentheorie) * Proseminar: Schwere Probleme und die Kunst der Reduktion * Basispraktikum zum ICPC Programmierwettbewerb Wintersemester 2024/25 * Grundbegriffe der Inform… text/html 2026-03-31T11:22:11+00:00 goetze (goetze@undisclosed.example.com) https://algo.iti.kit.edu/en/members/miriam_goetze/index Miriam Goetze Karlsruhe Institute of Technology (KIT) Institut of Theoretical Informatics Am Fasanengarten 5 76131 Karlsruhe email <miriam.goetze@kit.edu> office text/html 2026-03-31T11:21:27+00:00 goetze (goetze@undisclosed.example.com) https://algo.iti.kit.edu/?image=en%3Amembers%3Amiriam_goetze%3At-colorable_k-plane_drawings.pdf&ns=en%3Amembers%3Amiriam_goetze&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="t-colorable_k-plane_drawings.pdf" loading="lazy" width="500" height="500" /> text/html 2026-03-25T11:05:36+00:00 merker (merker@undisclosed.example.com) https://algo.iti.kit.edu/en/members/laura_merker/index Laura Merker affiliation Karlsruhe Institute of Technology (KIT), Institute of Theoretical Informatics (ITI) e-mail <laura.merker2@kit.edu> text/html 2026-03-19T13:47:37+00:00 goetze (goetze@undisclosed.example.com) https://algo.iti.kit.edu/?image=teaching%3Atheses%3Aba-schwebler-2026.pdf&ns=teaching%3Atheses&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="ba-schwebler-2026.pdf" loading="lazy" width="500" height="500" /> text/html 2026-02-01T14:05:02+00:00 wagner (wagner@undisclosed.example.com) https://algo.iti.kit.edu/?image=members%3Adorothea_wagner%3Aneue-ki-01feb26.pdf&ns=members%3Adorothea_wagner&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="neue-ki-01feb26.pdf" loading="lazy" width="500" height="500" /> text/html 2026-02-01T13:54:57+00:00 wagner (wagner@undisclosed.example.com) https://algo.iti.kit.edu/?image=testumgebung%3Aneue-ki-01feb26.pdf&ns=testumgebung&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="neue-ki-01feb26.pdf" loading="lazy" width="500" height="500" /> text/html 2026-01-16T07:16:09+00:00 blaesius (blaesius@undisclosed.example.com) https://algo.iti.kit.edu/?image=teaching%3Atheses%3Aba-krueger-18.pdf&ns=teaching%3Atheses&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="ba-krueger-18.pdf" loading="lazy" width="500" height="500" /> text/html 2025-11-07T13:00:11+00:00 kkuehn (kkuehn@undisclosed.example.com) https://algo.iti.kit.edu/?image=teaching%3Atheses%3Aba-diester-2025.pdf&ns=teaching%3Atheses&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="ba-diester-2025.pdf" loading="lazy" width="500" height="500" /> text/html 2025-09-26T08:26:12+00:00 sschneider (sschneider@undisclosed.example.com) https://algo.iti.kit.edu/?image=teaching%3Atheses%3Ama-scherzer-25.pdf&ns=teaching%3Atheses&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="ma-scherzer-25.pdf" loading="lazy" width="500" height="500" /> text/html 2025-09-24T20:43:43+00:00 goetze (goetze@undisclosed.example.com) https://algo.iti.kit.edu/?image=en%3Amembers%3Amiriam_goetze%3Asession5_miriam_goetze.pdf&ns=en%3Amembers%3Amiriam_goetze&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="session5_miriam_goetze.pdf" loading="lazy" width="500" height="500" /> text/html 2025-09-18T15:21:11+00:00 merker (merker@undisclosed.example.com) https://algo.iti.kit.edu/?image=teaching%3Asommer2025%3Ainofficial_slides.pdf&ns=teaching%3Asommer2025&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="inofficial_slides.pdf" loading="lazy" width="500" height="500" /> text/html 2025-09-18T15:08:22+00:00 merker (merker@undisclosed.example.com) https://algo.iti.kit.edu/?image=teaching%3Asommer2025%3Alecture_notes_sg.pdf&ns=teaching%3Asommer2025&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="lecture_notes_sg.pdf" loading="lazy" width="500" height="500" /> text/html 2025-09-18T07:11:07+00:00 sschneider (sschneider@undisclosed.example.com) https://algo.iti.kit.edu/?image=teaching%3Atheses%3Aba-fockel-25.pdf&ns=teaching%3Atheses&do=media <img src="https://algo.iti.kit.edu/lib/images/fileicons/svg/pdf.svg" alt="ba-fockel-25.pdf" loading="lazy" width="500" height="500" />