===== Multicore-Konstruktion von Wavelet Trees ===== ==== 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! ==== 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 ==== Betreuer ==== Bei Interesse wenden Sie sich bitte an [[staff:fischer|Johannes Fischer]].