Differences
This shows you the differences between two versions of the page.
| — |
fischer:abschlussarbeiten:lce [2018-09-21 15:03] (current) |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| + | ===== 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]] | ||