Paul Jungeblut
Karlsruher Institut für Technologie (KIT)
Institut für Theoretische Informatik
Am Fasanengarten 5
76131 Karlsruhe
| paul [dot] jungeblut [at] kit [dot] edu | |
| Büro | Raum 318, Informatikgebäude 50.34 |
| Telefon | +49 721 608-44214 |
| Sprechzeiten | nach Vereinbarung |
News
- 26.04.2024: Verteidigung meiner Dissertation. (Folien)
- 13.-15.03.2024: EuroCG 2024 in Ioannina, Griechenland.
- Präsentation von Recognition Complexity of Subgraphs of 2- and 3-Connected Planar Cubic Graphs durch Miriam Goetze (arXiv)(Folien)
Koautoren: Miriam Goetze, Torsten Ueckerdt
- 10.-16.12.2023: NeurIPS 2023 in New Orleans, USA.
- Poster über Training Fully Connected Neural Networks is ER-Complete. (arXiv)(Poster)
Koautoren: Daniel Bertschinger, Christoph Hertrich, Till Miltzow, Simon Weber
- 06.-09.11.2023: Teilnahme an der FOCS 2023 in Santa Cruz, USA.
- Präsentation von Directed Acyclic Outerplanar Graphs Have Constant Stack Number. (arXiv)(Folien)
Koautoren: Laura Merker, Torsten Ueckerdt
- 20.-22.09.2023: Teilnahme an der Graph Drawing 2023 in Isola delle Femmine (Palermo), Italien.
- 28.08.-01.09.2023: Teilnahme an der Convex and Discrete Geometry Summer School in Budapest, Ungarn.
- 28.-30.06.2023: Teilnahme an der WG 2023 in Fribourg, Schweiz.
- Präsentation von Cops and Robber – When Capturing is not Surrounding. (arXiv)(Folien)
Ausgezeichnet mit dem Best Paper Award
Koautoren: Samuel Schneider, Torsten Ueckerdt
- 14.-19.05.2023: Teilnahme am Workshop on New Directions in Geometric Algorithms in Utrecht, Niederlande.
- 29.-31.03.2023: Teilnahme an der EucoCG 2023 in Barcelona, Spanien.
- Präsentation von Recognizing Unit Disk Graphs in Hyperbolic Geometry is ER-Complete. (arXiv)(Folien)
2. Platz bei der Abstimmung zum Best Student Presentation Award
Koautoren: Nicholas Bieker, Thomas Bläsius, Emil Dohse - Präsentation von Primal-Dual Cops and Robber. (arXiv)(Folien)
Koautoren: Minh Tuan Ha, Torsten Ueckerdt
- 27.11.2022: Coach von drei erfolgreichen Teams beim NWERC 2022 (Bericht)
- Platz 7: Tzatzikitartare, Silbermedaille
- Platz 18: Kindergarten Timelimit
- Platz 46: Exploding KITtens
- 06.11.2022: Co-Coach eines erfolgrechen Teams in den ICPC World Finals 2022 (Bericht)
- Platz 50: Let's Party: Home Alone
- 05.10.2022: Vortrag im Mittagsseminar über die Air-Pressure Methode für Area-Universality. (Folien)
- 13.-18.09.2022: Teilnahme am Order & Geometry Workshop in Ciążeń, Polen.
- 05.-07.09.2022: Teilnahme an der ESA 2022 in Potsdam.
- Präsentation des Papers Efficient Recognition of Subgraphs of Planar Cubic Bridgeless Graphs durch Miriam Goetze. (arXiv)(Folien)
Koautoren: Miriam Goetze, Torsten Ueckerdt
- 07.-10.06.2022: Teilnahme an der SoCG 2022 in Berlin.
- Präsentation des Papers The Complexity of the Hausdorff Distance. (arXiv)(Folien)(Video)
Ausgezeichnet mit dem Best Student Presentation Award.
Koautoren: Linda Kleist, Tillmann Miltzow
- 19.05.2022: Präsentation unseres Papers Training Fully Connected Two-Layer Neural Networks is ER-Complete im Doktorandenseminar der Uni Perugia. (arXiv)(Folien)
Koautoren: Daniel Bertschinger, Christoph Hertrich, Till Miltzow, Simon Weber - 14.-16.03.2022: Teilnahme an der EuroCG 2022 in Perugia, Italien.
- Präsentation des Papers The Complexity of the Hausdorff Distance. (arXiv)(Folien)(Video)
Ausgezeichnet mit dem Best Student Presentation Award.
Koautoren: Linda Kleist, Tillmann Miltzow
- 09.-12.01.2022: Teilnahme an der SODA 2022
- Präsentation unseres Papers A Sublinear Bound on the Page Number of Upward Planar Graphs durch Laura Merker. (arXiv)
Koautoren: Laura Merker, Torsten Ueckerdt
- 21.-26.11.2021: Teilnahme am Workshop Graph Product Structure Theory (online).
- 21.11.2021: Coach von drei erfolgreichen Teams beim NWERC 2021 (Bericht).
- Platz 6: Tzatzikitartare, Silbermedaille
- Platz 45: RisK IT!
- Platz 93: TeamTries
- 21.10.2021: Präsentation unseres Papers A Sublinear Bound on the Page Number of Upward Planar Graphs in der AG Diskrete Mathematik. (arXiv)
Koautoren: Laura Merker, Torsten Ueckerdt - 14.-17.09.2021: Teilname an der GD 2021 in Tübingen.
- 30.08.-03.09.2021: Teilnahme am Workshop Geometric Graphs and Hypergraphs (online).
- 08.06.2021: Präsentation über die planare Slope Number im Seminar der Universität Utrecht. (Folien)
- 22.04.2021: Für den Girl's Day habe ich ein JavaScript-Spiel vorbereitet, an dem die Teilnehmerinnen erste Programmiererfahrungen sammeln können. (Demo)(Code zum Herumspielen)
- 07.-09.04.2021: Teilnahme an der EuroCG 2021 (online)
- 28.03.2021: Coach von drei erfolgreichen Teams beim NWERC 2020 (Bericht).
- Platz 4: Let's Party: Home Alone, Goldmedaille
- Platz 29: KitKatCode
- Platz 48: RisK IT!
- 24.-26.06.2020: Teilnahme an der WG 2020 (online).
- Präsentation von Guarding Stacked Triangulations and Quadrangulations with Edges. (arXiv)(Folien)
Koautor: Torsten Ueckerdt
- 16.-18.03.2020: Teilnahme an der EuroCG 2020 (online).
- 06.02.2020: Betreuung eines Programmierworkshops für erfolgreiche Teilnehmer des Bundeswettbewerbs Informatik auf dem Jugendforum Informatik in Bad Liebenzell.
- 30.01.2020: Vortrag über die Ergebnisse meiner Masterarbeit Edge Guarding Plane Graphs in der AG Diskrete Mathematik.
Veröffentlichungen
- Vollständige Liste aller Konferenz- und Workshopbeiträge sowie Abschlussarbeiten.
- Mein dblp-Eintrag.
- Mein Google Scholar-Profil.
Lehre
- Basispraktikum zum ICPC Programmierwettbewerb (Sommer 2020, Sommer 2021,
- Praxis der Softwareentwicklung (Sommer 2020, Sommer 2021)
- Praktikum: Graphenvisualisierung in der Praxis (Sommer 2023)
- Betreuer im Proseminar Algorithmen für NP-schwere Probleme (Sommer 2021, Sommer 2022)
- Betreuer im Seminar Algorithmentechnik (Winter 2021/22, Winter 2023/24)
Betreute Abschlussarbeiten
- Jonathan Hunz: Complexity of the Sum of Square Roots Problem, Bachelorarbeit, November 2023 - März 2024, co-betreut mit Miriam Goetze
- Illia Minkin: Defining the Discrete Real Polynomial Hierarchy with Oracle Machines, Bachelorarbeit, November 2023 - März 2024
- Tim Junginger: Robustness of the Discrete Real Polynomial Hierarchy, Bachelorarbeit, Mai 2023 - September 2023
- Mirco Volk: Komplexitätsanalyse des Lawn Mowing Problems und verwandter Probleme, Bachelorarbeit, November 2022 - März 2023
- Nicholas Bieker: Complexity of SimpleStretchability and Related ER-Complete Problems in Hyperbolic Geometry, Masterarbeit, April 2022 - Oktober 2022, co-betreut mit Thomas Bläsius
- Minh Tuan Ha: Primal-Dual Cops and Robbers, Bachelorarbeit, Mai 2022 - September 2022, co-betreut mit Torsten Ueckerdt
- Luca Buchholz: Minimizing Edge Length Ratio in Planar Graphs on the Grid, Bachelorarbeit, Mai 2022 - September 2022
- Liran Dattner: Minimum-Width Triangulations of Upward Planar Graphs, Bachelorarbeit, Oktober 2021 - Februar 2022, co-betreut mit Laura Merker
- Jonathan Dransfeld: Partitioning Geometric Graphs into Plane Subgraphs, Bachelorarbeit, Oktober 2021 - Februar 2022, co-betreut mit Laura Merker
- Nadine Krisam: Maximal k-Degenerate Spanning Subgraphs, Masterarbeit, Mai 2021 - November 2021, co-betreut mit Laura Merker
- Valentin Quapil: Upward and Upward-Planar Drawings with Limited Slopes, Bachelorarbeit, Mai 2021 - September 2021
- Julian Dinh: Coordinated Motion Planning for Multiple Square-Shaped Robots in a Grid, Bachelorarbeit, Dezember 2020 - April 2021
- Laura Merker: Ordered Covering Numbers, Masterarbeit, Mai 2020 - November 2020, co-betreut mit Torsten Ueckerdt
- Nicholas Bieker: Complexity of Graph Drawing Problems in Relation to the Existential Theory of the Reals, Bachelorarbeit, April 2020 - August 2020