Research

I try to maintain a list of all my publications on my homepage https://krupke.cc/publications/. See also my Google Scholar profile for a possibly more up to date list.

Here is a small selection of my publications:

• Distributed cohesive control for robot swarms: Maintaining good connectivity in the presence of exterior forces IROS, 2015
• Practical Methods for Computing Large Covering Tours and Cycle Covers with Turn Cost ALENEX, 2019
• Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation CIAC, 2019 BEST PAPER AWARD

Projects

I have been involved in multiple projects

• ASIMOV ("Automated conStellatIon Management Of space Vehicles") for the European Space Agency (ESA) in cooperation with IRAS and Planet.com
• Multiple projects for Volkswagen
• CG:SHOP Competition @ SoCG 2019

Awards

• Best Paper Award at CIAC 2019 in Rome. Sponsored by Springer with 1000Euro
• Preis der Gesellschaft für Informatiker e.V. für herausragende Studienleistungen im Masterstudiengang Informatik (2017)
• Preis der Gesellschaft für Informatiker e.V. für herausragende Studienleistungen im Bachelorstudiengang Informatik (2014)

Teaching

Assistant

• SS19:Software Entwicklungs Praktikum, Seminar (Master)
• WS18/19:Mathematische Methoden der Algorithmik
• SS18:Software Entwicklungs Praktikum, Seminar (Bachelor, Master)
• WS17/18:Mathematische Methoden der Algorithmik, Seminar (Bachelor, Master)
• SS17:Approximation Algorithms, Seminar (Bachelor, Master)
• WS16/17:Algorithm Engineering 0, Seminar (Bachelor, Master)

Supervised Theses

Finished

• Algorithmic Methods For Capturing Maximum Weight Geometric Subsets
• Automated Analysis for Algorithm Engineerig with Machine Learning
• Lösungsansätze für das Budget Traveling Salesman Problem mit GPGPUs

Running