about me

Hi there, I'm Patrick, a computer science student passionate about route planning and optimization. When I'm not working on my latest project, you can usually find me bouldering at the local gym.

I'm excited to continue exploring the world of computer science. Whether developing new algorithms or working on exciting new projects, I'm always up for a challenge and eager to learn more.

Thanks for stopping by, and I look forward to connecting with you soon!

education

work experience

  • 2024MENTZ GmbH
    • 04/2024 - 06/2024Internship

      During my internship at Mentz GmbH, I worked in the department for algorithms in journey planning.
      My main tasks included the development and optimization of algorithms for the computation of optimal routes in public- and individual transport.
      I used technologies such as C++20, Microsoft Visual Studio and Mercurial. Main projects and activities:
      1. Collaboration on a prototype for a RAPTOR-based public transportation router, including variants such as Range-RAPTOR and McRAPTOR
      2. Performance tuning of the implementation (using SIMD, prefetching techniques, ...)
      3. Testing and validation of the RAPTOR implementation against a custom CSA implementation
      4. Adaptation of algorithms to practical requirements, e.g., non-transitive footpaths
      5. Extension of a productive public transport router for the dynamic generation of connection links
      6. Discussion and presentation of IV routing algorithms such as Customizable Contraction Hierarchies (CCH) and Customizable Route Planning (CRP)
  • 2023Institut für Theoretische Informatik, Algorithm Engineering
    • SS 23 - WS 23/24Student Research Assistant
  • 2022 - 2023Algorithm Engineering Group
    • WS 22/23Student Research Assistant
    • WS 22/23Tutor Algorithms & Datastructures 2
    • SS 22Tutor Algorithms & Datastructures 1

publications

(code) projects

  • GitHubCCH

    Code for the "Routenplanungs-Praktikum" at the KIT. Implemented is the Customizable Contraction Hierarchies algorithm.

  • WebsiteORCS-Journal

    Welcome to One-Sided Results in Computer Science (ORCS), a unique journal dedicated to concise yet impactful contributions to Computer Science.

  • GitHubArc-Flag TB Code

    This is the code for my paper "Arc-Flags Meet Trip-Based Public Transit Routing".

  • GitHubK-ary Heap

    Open source K-ary (addressable) heap written in Python. Since I did not find any other open source implementation in Python, I decided to publish my version.

documents