Novel Algorithmic Techniques through the Lens of Combinatorics

Project Details

Short titleALGOCom (ERC)
AcronymALGOCom
StatusActive
Effective start/end date01/02/201831/01/2024
  • Coloring and maximum weight independent set of rectangles

    Chalermsook, P. & Walczak, B., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (ed.). Association for Computing Machinery (ACM), p. 860-868 9 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  • Vertex Connectivity in Poly-Logarithmic Max-Flows

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

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
  • Vertex sparsification for edge connectivity

    Chalermsook, P., Das, S., Kook, Y., Laekhanukit, B., Liu, Y. P., Peng, R., Sellke, M. & Vaz, D., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (ed.). ACM, p. 1206-1225 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    1 Citation (Scopus)