Project Details
| Status | Finished |
|---|---|
| Effective start/end date | 01/09/2017 → 31/08/2022 |
Fingerprint
Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.
-
Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
Chalermsook, P., Kaul, M., Mnich, M., Spoerhase, J., Uniyal, S. & Vaz, D., 22 Jan 2024, In: ACM Transactions on Algorithms. 20, 1, p. 1-20 6.Research output: Contribution to journal › Article › Scientific › peer-review
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. (eds.). Springer, p. 205-218 14 p. (Lecture Notes in Computer Science; vol. 14297 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open Access -
Pinning Down the Strong Wilber-1 Bound for Binary Search Trees
Chalermsook, P., Chuzhoy, J. & Saranurak, T., 19 Dec 2023, In: THEORY OF COMPUTING. 19, 8, p. 1-71 8.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile23 Downloads (Pure)