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

 
Last modified: 2019-03-05 16:50 (external edit)
DokuWikiRSS-Feed