Vuosikertomus 2009

Vuosikertomus 2009

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ö: Akaktemiantutkija Veli Mäkinen
Kotisivu: http://www.cs.helsinki.fi/group/suds/