Research output per year
Research output per year
Personal profile
Artistic and research interests
Research interests: Parinya studies the interplay between algorithms and optimization. He has worked on computational problems arising from a wide range of domains, such as data structures, algorithmic game theory, networking, and computational geometry. He has been awarded a Simons-Berkeley Research Fellowship and an ERC Starting Grant.
More info:
Expertise related to UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):
Keywords
- approximation algorithms
- combinatorial optimisation
- discrete mathematics
Fingerprint
Dive into the research topics where Parinya Chalermsook is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
Chalermsook, P., Kaul, M., Mnich, M., Spoerhase, J., Uniyal, S. & Vaz, D., 2023, (E-pub ahead of print) In: ACM Transactions on Algorithms. 19 p.Research output: Contribution to journal › Article › Scientific › peer-review
-
Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition
Chalermsook, P., Gupta, M., Jiamjitrak, W., Acosta, N. O., Pareek, A. & Yingchareonthawornchai, S., 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics (SIAM), p. 509-534 26 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile1 Citation (Scopus)3 Downloads (Pure) -
Polynomial-Time Approximation of Independent Set Parameterized by Treewidth
Chalermsook, P., Fomin, F., Hamm, T., Korhonen, T., Nederlof, J. & Orgo, L., Sept 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-13 13 p. 33. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 274).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile4 Downloads (Pure) -
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 Jul 2022, 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022. Bojanczyk, M., Merelli, E. & Woodruff, D. P. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-20 20 p. 37. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 229).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile1 Citation (Scopus)13 Downloads (Pure) -
Approximation and Online Algorithms : 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8–9, 2022, Proceedings
Chalermsook, P. & Laekhanukit, B., 2022, Springer. 255 p. (Lecture Notes in Computer Science; vol. 13538)Research output: Book/Report › Anthology › Scientific › peer-review
-
ALGOCom: Novel Algorithmic Techniques through the Lens of Combinatorics
Chalermsook, P., Jindal, G., Franck, M., Jiamjitrak, W., Khodamoradi, K., Yingchareonthawornchai, S., Gadekar, A., Orgo, L. & Spoerhase, J.
01/02/2018 → 31/01/2024
Project: EU: ERC grants
-
Combinatorics of Graph Packing and Online Binary Search Trees.
Chalermsook, P., Khodamoradi, K. & Obscura Acosta, N.
01/09/2020 → 31/08/2022
Project: Academy of Finland: Other research funding
-
Combinatorics of Graph Packing and Online Binary Search Trees
Chalermsook, P., Franck, M., Jiamjitrak, W., Uniyal, S., Obscura Acosta, N. & Gadekar, A.
01/09/2017 → 31/08/2022
Project: Academy of Finland: Other research funding
-
Combinatorics of Graph Packing and Online Binary Search Trees
Chalermsook, P., Jiamjitrak, W., Obscura Acosta, N. & Uniyal, S.
01/09/2017 → 31/08/2020
Project: Academy of Finland: Other research funding
Prizes
-
Academy research fellow
Chalermsook, Parinya (Recipient), 11 May 2017
Prize: Award or honor granted for academic or artistic career
-
ERC Starting Grant
Chalermsook, Parinya (Recipient), Aug 2017
Prize: Award or honor granted for academic or artistic career
-
Simons-Berkeley Research Fellowship
Chalermsook, Parinya (Recipient), Aug 2017
Prize: Award or honor granted for academic or artistic career
Activities
-
Scandinavian Symposium and Workshops on Algorithm Theory
Parinya Chalermsook (Member)
22 Jun 2020 → 25 Jun 2020Activity: Participating in or organising an event types › Membership of a scientific or program committee of a conference or seminar
-
UMich/Purdue Theory Seminar. Invited Talk.
Parinya Chalermsook (Speaker)
30 Oct 2020Activity: Talk or presentation types › Invited academic talk
-
ACM-SIAM Symposium on Discrete Algorithms
Parinya Chalermsook (Member)
1 Jul 2020 → 31 Jul 2020Activity: Participating in or organising an event types › Membership of a scientific or program committee of a conference or seminar
-
Frontiers of Parameterized Complexity
Parinya Chalermsook (Speaker)
10 Dec 2020Activity: Talk or presentation types › Invited academic talk
-
Algorithms/Theory Seminar at UIUC. Invited Talk.
Parinya Chalermsook (Speaker)
26 Oct 2020Activity: Talk or presentation types › Invited academic talk