Vuosikertomus 2012
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/