Vuosikertomus 2010

Vuosikertomus 2010

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.

Contact person: Professor Veli Mäkinen
Home page: http://www.cs.helsinki.fi/group/suds/