Pattern Matching Algorithms: An Overview

This is a past event

20 people went

Carrer de Tuset, 19

Carrer de Tuset, 19 · Barcelona

How to find us

Carrer de Tuset, 19, 1º 5ª Go up to the 1st floor 5th door (1-5).

Location image of event venue


Pattern Matching addresses the problem of finding all occurrences of a pattern string in a text string. Pattern matching algorithms have many practical applications. Computer Security, computational
molecular biology and the world wide web provide settings in which efficient pattern matching algorithms are essential. New problems are constantly being defined. In this lecture, we review pattern matching algorithms in one and two dimensions for the first 40 minutes and then we pratice some challanges for the rest of the time.