Theory and Practice of Succint Data Structures (SuDS)
Tiiviiden tietorakenteiden tutkimus laajentaa perinteisen tiedon tiivistyksen kenttää kattamaan toiminnallisuuden säilyvyyden ominaisuuden: tietorakenteen funktioiden tulee olla tehokkaasti laskettavissa suoraan rakenteen tiivistetystä esityksestä. Ryhmä kehittää ja analysoi uusia tiiviitä tietorakenteita sekä tuottaa avoimen lähdekoodin ohjelmistoja sovellusaloille, erityisesti biologisten sekvenssien analyysiin ja tiedonhakuun.
Yhteyshenkilö: akatemiatutkija Veli Mäkinen