My name is Dominik M. Krupke and 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.
My research is mainly focussed on algorithms (theory and practice). Algorithms are needed almost everywhere and so the concrete areas are constantly changing. My main contributions have been in the following two areas:
- 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 have some time to spare, I like to ride on my cyclocross racing bicycle.
Find me on Github
Some more technical details
I am always very interested on which tools you are using for productivity, so it is only fair if I reveal mine. If you have suggestions, please let me know. On my notebook and my workstation I work with Arch Linux. Otherwise I prefer Debian Stable for high reliability and low maintenance. While being a fan of Awesome WM for many years, I noted a more restrictive desktop like Gnome is only nicer to look at but also improves the productivity by making multitasking less comfortable. If I have a choice, I program in C++ for algorithm engineering and in Python for most other things. Depending on the task I sometimes also choose Java or Ruby. My default editor is (neo)ViM but for programming I often prefer a real IDE, mostly one of jetbrains, or jupyter for data visualization. My images are mostly created with Ipe or Inkscape, in a few cases even Tikz. While having used Gnuplot for some time, I now create most of my plots with corresponding python libraries.