Willkommen auf der Website der Arbeitsgruppe Diskrete Optimierung

Christian Schielke, M.Sc.

wiss. Mitarbeiter

Christian-Albrechts-Platz 4, R.916 (CAP4)
Telefon: +49 431 880-7502
schielke@math.uni-kiel.de

Aufgaben/ Forschungsgebiet:

Im Rahmen meiner Promotion beschäftige ich mich mit Streaming- und External-Memory Algorithmen, d.h. Algorithmen, die sehr große Eingaben verarbeiten und dabei nur begrenzt Speicher zur Verfügung haben. Die Eingaben solcher Algorithmen sind üblicherweise Graphen oder Hypergraphen. Diese Strukturen sind von praktischer Relevanz, z.B. im Bereich Bioinformatik oder Data Mining. Von besonderem Interesse auf diesem Gebiet sind obere und untere Schranken für Approximationsgüten, in Abhängigkeit vom verfügbaren Speicher.

Publikationen:

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.