Kehitämme tehokkaita ja käytännöllisiä algoritmeja ja tietorakenteita merkkijonoanalyysin perusongelmiin. Tutkimus perustuu sekä ongelmien kombinatorisen rakenteen että nykypäivän tietokoneiden ominaisuuksien perusteelliseen tuntemukseen. Tavoitteena ei ole vain luoda parempia algoritmeja, vaan myös ymmärtää, miksi ne ovat parempia.