Vuosikertomus 2011
Succinct Data Structures (SuDS)
Tiiviiden tietorakenteiden tutkimus laajentaa perinteisen tiedon tiivistyksen kenttää kattamaan toiminnallisuuden säilyttämisen: 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ö: Professori Veli Mäkinen
Kotisivu: http://www.cs.helsinki.fi/group/suds/