Differences

This shows you the differences between two versions of the page.

Link to this comparison view

fischer:abschlussarbeiten:lce_recomp [2019-03-05 16:50] (current)
Florian Kurpicz created
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]]
 
Last modified: 2019-03-05 16:50 by Florian Kurpicz
DokuWikiRSS-Feed