Berenbrink, P., Ergun, F., & Friedetzky, T. (2005, October). Finding Frequent Patterns in a String in Sublinear Time. Presented at 13th Annual European Symposium on Algorithms : ESA 2005, Ibiza, Spain