Research Group Discrete Optimization

Christian Schielke, M.Sc.

PhD Student

Christian-Albrechts-Platz 4, R.916 (CAP4)
Phone: +49 431 880-7502
csch@informatik.uni-kiel.de

Tasks/ Research Area:

I am currently a graduate student at Kiel University, where I am pursuing a PhD. The focus of my studies is on streaming and external memory algorithms, i.e., algorithms that have very large inputs and only a limited amount of memory at their disposal. The inputs of such algorithms are typically graphs or hypergraphs which have many real-world applications, e.g, bioinformatics or data mining. Of particular interest in this context are upper and lower bounds on approximation ratios, depending on the size of the available memory.

Publications:

Lasse Kliemann, Christian Schielke, and Anand Srivastav. A streaming algorithm for the undirected longest path problem. In Piotr Sankowski and Christos Zaroliagis, editors, Proceedings of the 24rd Annual European Symposium on Algorithms, Aarhus, Denmark, August 2016 (ESA 2016), 2016. doi:10.4230/LIPIcs.ESA.2016.56.


Axel Wedemeyer, Lasse Kliemann, Anand Srivastav, Christian Schielke, Thorsten Reusch, and Philip Rosenstiel. An improved filtering algorithm for big read datasets, 2016. Submitted to BMC Bioinformatics. URL: https://arxiv.org/abs/1610.03443.