Novel Algorithmic Techniques through the Lens of Combinatorics

  • Chalermsook, Parinya (Principal investigator)
  • Jindal, Gorav (Project Member)
  • Franck, Max (Project Member)
  • Khodamoradi, Kamyar (Project Member)
  • Yingchareonthawornchai, Sorrachai (Project Member)
  • Gadekar, Ameet (Project Member)
  • Orgo, Ly (Project Member)
  • Jiamjitrak, Wanchote (Project Member)
  • Spoerhase, Joachim (Project Member)

Project Details

AcronymALGOCom
StatusFinished
Effective start/end date01/02/201831/01/2024

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.
  • An FPTAS for Connectivity Interdiction

    Huang, C. C., Obscura Acosta, N. & Yingchareonthawornchai, S., 22 May 2024, Integer Programming and Combinatorial Optimization - 25th International Conference, IPCO 2024, Proceedings. Vygen, J. & Byrka, J. (eds.). Springer, p. 210-223 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14679 LNCS).

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

    Open Access
  • 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 journalArticleScientificpeer-review

    Open Access
  • Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns

    Chalermsook, P., Pettie, S. & Yingchareonthawornchai, S., 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Woodruff, D. P. (ed.). Society for Industrial and Applied Mathematics, p. 133-149 17 p.

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

    Open Access
    4 Citations (Scopus)