Pockrandt, Christopher Maximilian (2019) Approximate String Matching - Improving Data Structures and Algorithms. PhD thesis, Freie Universität Berlin.