Differences

This shows you the differences between two versions of the page.

Link to this comparison view

fischer:thesis_wt [2014-07-15 16:37]
Johannes Fischer [Typ]
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 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 hierin einzuarbeiten 
- 
-==== Betreuer ==== 
-Bei Interesse wenden Sie sich bitte an [[staff:​fischer|Johannes Fischer]]. 
 
Last modified: 2015-09-08 15:53 (external edit)
DokuWikiRSS-Feed