Differences
This shows you the differences between two versions of the page.
| — |
fischer:abschlussarbeiten:wavelet [2017-02-14 08:39] (current) |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| + | ===== 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]]. | ||