Novel Algorithmic Techniques through the Lens of Combinatorics

Projektin yksityiskohdat

LyhytotsikkoALGOCom (ERC)
AkronyymiALGOCom
TilaKäynnissä
Todellinen alku/loppupvm01/02/201831/01/2024

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.
  • Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver

    Chalermsook, P., Huang, C. C., Nanongkai, D., Saranurak, T., Sukprasert, P. & Yingchareonthawornchai, S., 1 heinäk. 2022, 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022. Bojanczyk, M., Merelli, E. & Woodruff, D. P. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-20 20 Sivumäärä 37. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 229).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    Open access
    Tiedosto
    2 Lataukset (Pure)
  • 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
    8 Sitaatiot (Scopus)
  • Vertex Connectivity in Poly-Logarithmic Max-Flows

    Li, J., Nanongkai, D., Panigrahi, D., Saranurak, T. & Yingchareonthawornchai, S., 15 kesäk. 2021, Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (toim.). New York, NY, USA: ACM, s. 317–329 13 Sivumäärä (STOC 2021).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    Open access
    7 Sitaatiot (Scopus)