===== Effiziente Erstellung von Waveletmatrizen =====

==== Beschreibung ====
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!

==== Download ====
{{:fischer:abschlussarbeiten:ba_oesing.pdf| PDF}}

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

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

==== Bearbeiter ====
Benedikt Oesing (2016).
==== Betreuer ====
Bei Interesse wenden Sie sich bitte an [[staff:fischer|Johannes Fischer]] oder [[staff:kurpicz|Florian Kurpicz]].