Paul Jungeblut
Karlsruhe Institute of Technology (KIT)
Institut of Theoretical Informatics
Am Fasanengarten 5
76131 Karlsruhe
| paul [dot] jungeblut [at] kit [dot] edu | |
| office | Raum 318, Computer Science building 50.34 |
| phone | +49 721 608-44214 |
| office hours | by appointment |
News
- 09.06.2022: Presentation of our paper The Complexity of the Hausdorff Distance at the SoCG 2022 in Berlin, Germany. Received Best Student Presentation Award. (Coauthors: Linda Kleist, Tillmann Miltzow)(arXiv)
- 19.05.2022: Presentation of our paper Training Fully Connected Two-Layer Neural Networks is ER-Complete in the PhD-seminar of the University of Perugia. (Coauthors: Daniel Bertschinger, Christoph Hertrich, Till Miltzow, Simon Weber)(Folien)
- 15.02.2022: Presentation of our paper The Complexity of the Hausdorff Distance at the EuroCG 2022 in Perugia, Italy. Received Best Student Presentation Award. (Coauthors: Linda Kleist, Tillmann Miltzow)(arXiv)
- 21.11.2021: Team Tzatzikitartare from our ICPC-Course was awarded a silver medal at NWERC. News (in German)
- 21.10.2021: Presentation of our paper A Sublinear Bound on the Page Number of Upward Planar Graphs at the AG Diskrete Mathematik (Coauthors: Laura Merker, Torsten Ueckerdt)(arXiv).
- 08.06.2021: I gave a presentation about the planar slope number. (Slides)
- 22.04.2021: I prepared a JavaScript game for Girl's Day allowing the participants to take their first steps in coding. (Demo)(Code to play with)
- 28.03.2021: Team Let's Party: Home Alone from our ICPC-Course was awarded a gold medal at NWERC. News (in German)
- 06.02.2020: Organized programming workshop for talented high school students at the Jugendforum Informatik in Bad Liebenzell.
- 30.01.2020: Presentation of the results of my master's thesis Edge Guarding Plane Graphs at the AG Diskrete Mathematik.
Publications
- Complete list of all my Publications and Workshop Entries.
- My dblp entry.
Teaching (in German)
- Algorithmen zur Visualisierung von Graphen (Winter 2020/21, Winter 2021/22)
- Praxis der Softwareentwicklung (Summer 2020, Summer 2021)
- Advisor for a student in the Proseminar “Algorithmen für NP-schwere Probleme” (Sommer 2021, Sommer 2022)
- Advisor for a student in the Semiar “Algorithmentechnik” (Winter 2021/22)
Supervised Thesis
- Liran Dattner: Minimum-Width Triangulations of Upward Planar Graphs, October 2021 - February 2022, co-supervised with Laura Merker
- Jonathan Dransfeld: Partitioning Geometric Graphs into Plane Subgraphs, October 2021 - February 2022, co-supervised with Laura Merker
- Nadine Krisam: Maximal k-Degenerate Spanning Subgraphs, Master's Thesis, May 2021 - November 2021, co-supervised with Laura Merker
- Valentin Quapil: Upward and Upward-Planar Drawings with Limited Slopes, Bachelor's Thesis, May 2021 - September 2021
- Julian Dinh: Coordinated Motion Planning for Multiple Square-Shaped Robots in a Grid, Bachelor's Thesis, December 2020 - April 2021
- Laura Merker: Ordered Covering Numbers, Master's Thesis, May 2020 - November 2020, co-supervised with Torsten Ueckerdt
- Nicholas Bieker: Complexity of Graph Drawing Problems in Relation to the Existential Theory of the Reals, Bachelor's Thesis, April 2020 - August 2020