Tag Archives: SAG
Doctoral Dissertation, Hannu Peltola, Friday 10th of May
The following Doctoral Dissertation will be held (in Finnish) on Friday 10th of May at 12 noon in Hall T2: Hannu Peltola: Towards Faster String Matching Opponent: Ph.D. Juha Kärkkäinen, University of Helsinki Supervisor: Professor Jorma Tarhio, Aalto University, Department of Computer Science and Engineering. M.Sc. Hannu Peltola will defend the dissertation “Towards Faster String Matching” on 10th of May. Exact string matching is a much studied and popular problem. The task is to find the occurrences of a string pattern in a long text. We introduce several new algorithms for online exact string matching and study their experimental performance … Read more
Pawel Gawrychowski from Max Planck Institute Gives a Seminar Talk about “Pattern Matching in LZW-Compressed Texts” on Thu 26th Jan
The talk will be held on 26th Jan at 15:15-16:00 in TUAS-building, hall 1023-1024, Otaniementie 17, Espoo. Abstract Pattern matching is a basic text-processing problem and its complexity seems well understood when we are given an explicit representation of the input. With the recent explosion in the amount of digital data we need to process, however, we should aim to develop solutions that work directly with compressed input. For example, we should try to come up with pattern-matching algorithms that work with compressed representations of both the pattern and the text. I will present some ideas behind a linear-time solution of this … Read more
