Dominik Michael Krupke, M.Sc.
I am currently a PhD-student and research assistant (wissenschaftlicher Mitarbeiter) at the algorithms group (IBR) of the University of Technology in Braunschweig, Germany where I also obtained my bachelor and master degree in computer science. On this website you can find some public material of my researches.
I consider myself as some kind of full-stack algorithm researcher/engineer, engineering and evaluating algorithms to perform well in practice. or doing heavy theoretical proofs (such as solving TOPP 53 in this paper). I have also been involved in multiple projects, e.g. for ESA or Volkswagen. Further, I am a co-organizer and developer for the CG:SHOP Competitions (part of CG Week). Here is a list of my favorite papers I have coauthored:
- 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
My research primarily focuses on:
- Combinatorial optimization in a geometric context (e.g., path planning for robots with turn costs): Integer Programming, Approximation Algorithms, Hardness, Algorithm Engineerng, Heuristics.
- Algorithms for swarms of simple robots and also controlling masses of underactuated robots via magnetic fields.
There are a lot of other fields I am interested in like wireless sensor networks (Arduino, Contiki, Wiselib), messing around with microcontrollers and Linux, information systems, artificial intelligence, and security. Currently I try to use data science in order to use experimental results from algorithm engineering to gain theoretical insights, especially for counter-intuitive problems.
If I am not working, you can mostly find me cruising on my Honda CBF 600 motorcycle or my cyclocross bicycle.
Find me on Github