Vuosikertomus 2014

Vuosikertomus 2014

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/