Differences
This shows you the differences between two versions of the page.
|
fischer:thesis_wt [2014-07-15 16:37] |
fischer:thesis_wt [2015-09-08 15:53] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ===== 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 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 hierin einzuarbeiten | ||
| - | |||
| - | ==== Betreuer ==== | ||
| - | Bei Interesse wenden Sie sich bitte an [[staff:fischer|Johannes Fischer]]. | ||