Tutkimustuotoksia vuodessa
Tutkimustuotoksia vuodessa
Projektin yksityiskohdat
| Tila | Päättynyt |
|---|---|
| Todellinen alku/loppupvm | 01/09/2017 → 31/08/2022 |
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 Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
Chalermsook, P., Kaul, M., Mnich, M., Spoerhase, J., Uniyal, S. & Vaz, D., 22 tammik. 2024, julkaisussa: ACM Transactions on Algorithms. 20, 1, s. 1-20 6.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open access -
Independent Set in k-Claw-Free Graphs : Conditional X-Boundedness and the Power of LP/SDP Relaxations
Chalermsook, P., Gadekar, A., Khodamoradi, K. & Spoerhase, J., 2023, Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Proceedings. Byrka, J. & Wiese, A. (toim.). Springer, s. 205-218 14 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 14297 LNCS).Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu
Open access -
Pinning Down the Strong Wilber-1 Bound for Binary Search Trees
Chalermsook, P., Chuzhoy, J. & Saranurak, T., 19 jouluk. 2023, julkaisussa: THEORY OF COMPUTING. 19, 8, s. 1-71 8.Tutkimustuotos: Lehtiartikkeli › Article › Scientific › vertaisarvioitu
Open accessTiedosto4 Lataukset (Pure)