Research Group Discrete Optimization

Jan Schiemann, M.Sc.

PhD Student

Christian-Albrechts-Platz 4, R.919 (CAP4)
Phone: +49 431 880-7465

Tasks/ Research Area:

My tasks in the research group ‘Discrete Optimization’ contain the coordination and running of tutorials as part of lectures, such as ‘Combinatorial Optimization’, ‘Random Graphs and Algorithms’ and ‘Mathematics for Computer Science’, as well as the support of students regarding seminars and master theses.

I work on the construction and theoretical analysis of algorithms for optimization tasks in relation to data stream models, especially problems on graphs regarding the semi-streaming model.

On the one hand, it is about finding exact algorithms with as small a number of passes as possible, and on the other hand, about obtaining the best possible approximations with a constant or at most logarithmic number of passes.

Also, I consider uncommon streaming models such as the StrSort-model.

Besides, I am interested in elementary problems in the fields of combinatorics and game theory.