In dieser Arbeit soll eine effiziente Datenstruktur für next und previous smaller suffix-Anfragen gefunden werden. Diese Anfragen sollen gegeben einem Text T[1..n] und einer Position i die Position j zurückgeben an der das vorherige (j<i) bzw. nächste (j>i) Suffix beginnt, welches lexikographisch kleiner ist (T[i..n]>T[j..n]). Solche Anfragen werden unter anderem zum Auffinden von Runs als auch zur Konstruktion des Suffix Arrays benötigt.
Masterarbeit.
Bei Interesse wenden Sie sich bitte an Johannes Fischer oder Florian Kurpicz