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.
LyhytotsikkoChalermsook Parinya AT-kulut
TilaPäättynyt
Todellinen alku/loppupvm01/09/201731/08/2020

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.
  • Coloring and maximum weight independent set of rectangles

    Chalermsook, P. & Walczak, B., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (toim.). ACM, s. 860-868 9 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    Open access
    6 Sitaatiot (Scopus)