Wavelet Trees sind eine platzeffiziente Datenstruktur mit einer Vielzahl von Anwendungen in der Text-Indexierung, algorithmischen Geometrie. Die effiziente (sequentielle) Konstruktion ist bereits in einer Bachelorarbeit untersucht worden. Zudem haben wir die parallele Konstruktion (im Shared Memory) untersucht. Ziel dieser Abreit ist die Adaption und Weiterentwicklung der dort beschriebenen Algorithmen für den verteilten Speicher (Distributed Shared Memory). Die Umsetzung erfolgt mithilfe von Thrill.

Masterarbeit.

Patrick Dinklage

• Spaß an algorithmischen Problemstellungen
• gute Programmierkenntnisse in C++
• Erfahrungen im Umgang mit Thrill oder die Bereitschaft, sich selbständig einzuarbeiten

Bei Interesse wenden Sie sich bitte an Johannes Fischer oder Florian Kurpicz