Combinatorial Pattern Matching
Kombinatorisen hahmontunnistuksen tarkastelukohteena on 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 ovat merkkijonoalgoritmien tärkeitä sovellusalueita ja uusien ongelmien lähteitä.
Yhteyshenkilö: professori Esko Ukkonen