Vuosikertomus 2013

Vuosikertomus 2013

Combinatorial Pattern Matching

Ryhmän tarkastelukohteena on ns. kombinatorinen hahmontunnistus, eli hahmontunnistus erilaisissa diskreeteissä rakenteissa. Avainsanahakuja ja muita merkkijonojen käsittelyyn liittyviä perustehtäviä ratkaisevat laajakäyttöiset algoritmit ovat tutkimuksen lähtökohtana. Bioinformatiikka ja laskennallinen biologia on merkkijonoalgoritmien tärkeä sovellusalue ja uusien ongelmien lähde.

Yhteyshenkilö: Professori Esko Ukkonen
Kotisivu: http://www.cs.helsinki.fi/research/algodan/cpm/