Vuosikertomus 2011

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/