Differences
This shows you the differences between two versions of the page.
fischer:thesis_wt [2014-07-15 16:36] |
fischer:thesis_wt [2014-07-15 16:37] |
||
---|---|---|---|
Line 2: | Line 2: | ||
==== Beschreibung ==== | ==== 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 effizienten Parallelkonstruktion zu entwerfen und zu implementieren. Ideen für Entwürfe liegen bereits vor; eigene Ideen sind willkommen! | + | 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 ==== | ==== Typ ==== | ||
- | Master- oder Diplomarbeit; bei starkem algorithmischen Interesse auch Bachelorarbeit | + | Master- oder Diplomarbeit; bei starkem algorithmischen Interesse auch als Bachelorarbeit. |
==== Das sollten Sie mitbringen ==== | ==== Das sollten Sie mitbringen ==== |