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