On molecules, strings, and coins: Some applications of string combinatorics in computational biology.

Dr. Zsuzsanna Lipták - AG Genominformatik, Universitaet Bielefeld, Germany
Data e ora
martedì 15 marzo 2011 alle ore 16.45 - 16:45 rinfresco, ore 17:00 inizio seminario
Ca' Vignal - Piramide, Piano 0, Sala Verde
Vincenzo Manca
Referente esterno
Data pubblicazione
7 marzo 2011


In this talk, I will discuss two problems from computational biology: (1) EST (expressed sequence tag) clustering and (2) identification of biomolecular samples from MS (mass spectrometry) data. The two problems above motivate string algorithmic and combinatoric problems such as the correct choice of string distance measure, the Money Changing Problem from number theory, and jumbled pattern matching, a type of non-standard string matching. In each case, I will briefly explain the biological problem setup, its mathematical counterpart, algorithmic solution or solutions, and, where applicable, implementations. 
In recent years, many new string problems have been introduced which are motivated by applications from molecular biology, but which are also of independent interest. In turn, string algorithms have often been applied successfully to molecular biology problems. Starting from the problems outlined above, the talk is designed to demonstrate this fruitful connection.
The talk should be accessible, at least in parts, both to computer scientists and to biologists.


© 2002 - 2021  Università degli studi di Verona
Via dell'Artigliere 8, 37129 Verona  |  P. I.V.A. 01541040232  |  C. FISCALE 93009870234