Table of Contents
Longest Common Extensions with Recompression
Beschreibung
Der von Artur Jeż im Paper Faster Fully Compressed Pattern Matching by Recompression beschriebene Ansatz zur Rekomprimierung (recompression) soll parallelisiert werden. Neben der parallelen Konstruktion der Grammatik sollen auch unterschiedliche Anfragen (z.B. LCE-Anfragen) beantwortet werden.
Typ
Masterarbeit.
Bearbeiter
Christopher Osthues
Das sollten Sie mitbringen
- Spaß an algorithmischen Problemstellungen
- gute Programmierkenntnisse in C++
Betreuer
Bei Interesse wenden Sie sich bitte an Johannes Fischer oder Florian Kurpicz