Stefan Burkhardt, Max-Planck-Institut für Informatik
The first half of the talk summarizes research from the past few years that led to improvements in approximate string matching through the use of gapped q-grams. In the second half I will sketch current developments and present possible research directions for the future, including potential topics to work on during my stay in Helsinki.