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]] | ||