===== Implementierung und Auswertung einer Datenstruktur für LCEs =====

==== Beschreibung ====

Longest-Common-Extension-Anfragen (LCE-Anfragen) sind fundamental im Bereich der Volltextdatenstrukturen und der Mustersuche. Eine Datenstruktur, die LCE Anfragen beantworten kann, ist die Datenstruktur von Nicola Prezza [1].
Ziel dieser Arbeit ist, diese Datenstruktur zu implementieren und zu evaluieren.
==== Das sollten Sie mitbringen ====
Spaß an algorithmischen Problemstellungen, insbesondere Hashing und Monte-Carlo-Algorithmen


==== Typ ====
Bachelorarbeit

==== Bearbeiter ====
Alexander Herlez

==== Literatur ====
 [1] : Nicola Prezza, "In-Place Longest Common Extensions". ArXiv CoRR abs/1608.05100, (2016), https://arxiv.org/abs/1608.05100

==== Betreuer ====
  * [[staff:fischer|Johannes Fischer]]