Wavelet Trees sind eine platzeffiziente Datenstruktur mit einer Vielzahl von Anwendungen in der Text-Indexierung, algorithmischen Geometrie, etc. Ziel dieser Arbeit ist es, einen Multicore-Algorithmus zur zeit- und platzeffizienten Konstruktion zu entwerfen und zu implementieren. Ideen für Entwürfe liegen bereits vor; eigene Ideen sind willkommen!

PDF

Master- oder Diplomarbeit; bei starkem algorithmischen Interesse auch als Bachelorarbeit.

• Spaß an algorithmischen Problemstellungen
• gute Programmierkenntnisse in C++
• Kenntnisse der Shared-Memory-Programmierung mit OpenMP oder die Bereitschaft, sich im Rahmen dieser Arbeit einzuarbeiten

Benedikt Oesing (2016).

Bei Interesse wenden Sie sich bitte an Johannes Fischer oder Florian Kurpicz.