Nira Shafrir: Algorithms for NP-Hard problems related to strings and for approximate pattern matching and repeats. Tel Aviv University, Israel 2009