Differences
This shows you the differences between two versions of the page.
— |
fischer:abschlussarbeiten:lce_recomp [2019-03-05 16:50] (current) |
||
---|---|---|---|
Line 1: | Line 1: | ||
+ | ===== Longest Common Extensions with Recompression ===== | ||
+ | ==== Beschreibung ==== | ||
+ | Der von Artur Jeż im Paper [[https://dl.acm.org/citation.cfm?id=2631920|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 [[staff:fischer|Johannes Fischer]] oder [[staff:kurpicz|Florian Kurpicz]] |