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
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
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 Downloads (Pure) -
Coloring and maximum weight independent set of rectangles
Chalermsook, P. & Walczak, B., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (ed.). ACM, p. 860-868 9 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open Access7 Citations (Scopus) -
On Minimum Generalized Manhattan Connections
Antoniadis, A., Capretto, M., Chalermsook, P., Damerius, C., Kling, P., Nölke, L., Obscura Acosta, N. & Spoerhase, J., 2021, Algorithms and Data Structures - 17th International Symposium, WADS 2021, Proceedings. Lubiw, A. & Salavatipour, M. (eds.). p. 85-100 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12808 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-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 proceeding › Conference contribution › Scientific › peer-review
Open Access6 Citations (Scopus) -
From gap-exponential time hypothesis to fixed parameter tractable inapproximability: Clique, dominating set, and more
Chalermsook, P., Cygan, M., Kortsarz, G., Laekhanukit, B., Manurangsi, P., Nanongkai, D. & Trevisan, L., 2020, In: SIAM JOURNAL ON COMPUTING. 49, 4, p. 772-810 39 p.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile7 Citations (Scopus)151 Downloads (Pure)
-
ALGOCom: Novel Algorithmic Techniques through the Lens of Combinatorics
Chalermsook, P., Jindal, G., Gadekar, A., Orgo, L., Jiamjitrak, W., Khodamoradi, K., Franck, M., Spoerhase, J. & Yingchareonthawornchai, S.
01/02/2018 → 31/01/2024
Project: EU: ERC grants
-
Combinatorics of Graph Packing and Online Binary Search Trees.
Chalermsook, P., Obscura Acosta, N. & Khodamoradi, K.
01/09/2020 → 31/08/2022
Project: Academy of Finland: Other research funding
-
Combinatorics of Graph Packing and Online Binary Search Trees
Chalermsook, P., Jiamjitrak, W., Gadekar, A., Franck, M., Obscura Acosta, N. & Uniyal, S.
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
-
UMich/Purdue Theory Seminar. Invited Talk.
Parinya Chalermsook (Speaker)
30 Oct 2020Activity: Talk or presentation types › Invited academic talk
-
Joachim Spoerhase
Parinya Chalermsook (Host)
25 Nov 2020 → 16 Dec 2020Activity: Hosting a visitor types › Hosting an academic visitor
-
Frontiers of Parameterized Complexity
Parinya Chalermsook (Speaker)
10 Dec 2020Activity: Talk or presentation types › Invited academic talk
-
Member of the defense committee.
Parinya Chalermsook (Examiner)
8 Dec 2020Activity: Academic assessments › Pre-examination of doctoral thesis or acting as opponent to doctoral students or membership of doctoral thesis committee or board
-
Algorithms/Theory Seminar at UIUC. Invited Talk.
Parinya Chalermsook (Speaker)
26 Oct 2020Activity: Talk or presentation types › Invited academic talk