Kombinatoriikka Graph Pakkaukset ja Online Binary Search Trees.

Projektin yksityiskohdat

Tiivistelmä

Reaalimaailman optimointiongelmat tuottavat useita haasteita algoritmitutkimukselle. Esimerkiksi (i) monien tärkeiden ongelmien uskotaan olevan laskennallisesti työläitä ja (ii) data-aineistojen koon kasvaessa modernit sovellukset vaativat usein päätöksentekoa epätäydellisiä ja dynaamisesti muuttuvien lähtötietojen perusteella. Useiden vuosikymmenten tutkimuksen jälkeenkin monet alueen perustavimmista ongelmista ovat huonosti ymmärrettyjä. Olemassa olevat algoritmitekniikat joko ovat saavuttaneet suorituskykynsä rajat tai ne on räätälöity toimimaan hyvin suppeissa erityistapauksissa. Tämä projekti pyrkii selventämään tutkimuksen nykytilaa ja tuomaan yhteen algoritmitutkimuksen eri osa-alueita kuten approksimointialgoritmeja, online-algoritmeja, kiintoparametrialgoritmeja, matala-asteisia eksponenttiaikaisia algoritmeja ja tehokkaita tietorakenteita. Keskitymme pitkäaikaisiin avoimiin ongelmiin, jotka tuovat yhteen tutkimushaasteita monilta suunnilta.
TilaPäättynyt
Todellinen alku/loppupvm01/09/201731/08/2020

Yhteistyöpartnerit

Sormenjälki

Tutustu tutkimuksen aiheisiin, joita tämä projekti koskee. Nämä merkinnät luodaan taustalla olevien stipendien/apurahojen perusteella. Yhdessä ne muodostavat ainutlaatuisen sormenjäljen.