Vuosikertomus 2010

Vuosikertomus 2010

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.

Contact person: Professor Esko Ukkonen
Home page: http://www.cs.helsinki.fi/research/algodan/cpm/