Time: Tuesday 08.12, 14.15–15.00
Room: C121, Kronstad
Speaker: Sven-Olai Høyland, HiB
Title: Pattern matching algorithms
A part of the course Neural Networks and Advanced Algorithms addresses different algorithms to search for a pattern P in a string T. We will give a brief overview of some algorithms solving this problem. We start by using a brute force approach. Then we look at the Boyer Moore algorithm, Knuth-Morris-Pratt algorithm (just ideas and results) and suffix trees.