Parinya Chalermsook

Assistant Professor, Professorship Chalermsook Parinya
Academy Research Fellow, Department of Computer Science
Assistant Professor, Department of Computer Science
Assistant Professor, Computer Science - Algorithms and Theoretical Computer Science (TCS)
Assistant Professor, Computer Science Professors

Aalto SCI Computer Science Konemiehentie 2

Research activity per year

If you made any changes in Pure these will be visible here soon.

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:

Personal page.
Research group.

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.

7 Similar Profiles

Network

Recent external collaboration on country level. Dive into details by clicking on the dots or

32 Conference contribution
5 Article

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 Access
File

78 Downloads (Pure)
Multi-transversals for Triangles and the Tuza's Conjecture
Chalermsook, P., Khuller, S., Sukprasert, P. & Uniyal, S., 2020, PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20). p. 1955-1974 20 p.
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Open Access
New binary search tree bounds via geometric inversions
Chalermsook, P. & Jiamjitrak, W. P., 1 Aug 2020, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16 p. 28. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 173).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Open Access
File
5 Downloads (Pure)
On Finding Balanced Bicliques via Matchings
Chalermsook, P., Jiamjitrak, W. P. & Orgo, L., 2020, Graph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Revised Selected Papers. Adler, I. & Müller, H. (eds.). p. 238-247 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12301 LNCS).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Open Access
File
32 Downloads (Pure)
Pinning down the strong wilber 1 bound for binary search trees
Chalermsook, P., Chuzhoy, J. & Saranurak, T., 1 Aug 2020, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020. Byrka, J. & Meka, R. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 21 p. 33. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 176).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Open Access
File
4 Downloads (Pure)

1 Finished
3 Active

Combinatorics of Graph Packing and Online Binary Search Trees.
Chalermsook, P. & Obscura Acosta, N.
01/09/2020 → 31/08/2022
Project: Academy of Finland: Other research funding
ALGOCom: Novel Algorithmic Techniques through the Lens of Combinatorics
Chalermsook, P., Spoerhase, J., Orgo, L. & Yingchareonthawornchai, S.
01/02/2018 → 31/01/2024
Project: EU: ERC grants
Combinatorics of Graph Packing and Online Binary Search Trees
Chalermsook, P., Uniyal, S., Obscura Acosta, N. & Jiamjitrak, W.
01/09/2017 → 31/08/2022
Project: Academy of Finland: Other research funding
Combinatorics of Graph Packing and Online Binary Search Trees
Chalermsook, P., Obscura Acosta, N., Uniyal, S. & Jiamjitrak, W.
01/09/2017 → 31/08/2020
Project: Academy of Finland: Other research funding

Academy research fellow
Chalermsook, Parinya (Recipient), 11 May 2017
Prize: Award or honor granted for academic career
ERC Starting Grant
Chalermsook, Parinya (Recipient), Aug 2017
Prize: Award or honor granted for academic career
Simons-Berkeley Research Fellowship
Chalermsook, Parinya (Recipient), Aug 2017
Prize: Award or honor granted for academic career

15 Hosting a visitor
6 Visit abroad
4 Public or invited talk
3 Membership of a scientific or program committee of a conference or seminar
More
- 3 Reviewer of scientific journal
- 1 Pre-examination of dissertation or acting as opponent to doctoral students

UMich/Purdue Theory Seminar. Invited Talk.
Parinya Chalermsook (Speaker)
30 Oct 2020
Activity: Talk or presentation types › Public or invited talk
Joachim Spoerhase
Parinya Chalermsook (Host)
25 Nov 2020 → 16 Dec 2020
Activity: Hosting a visitor types › Hosting a visitor
kamyar khodamoradi
Parinya Chalermsook (Host)
25 Nov 2020 → 16 Dec 2020
Activity: Hosting a visitor types › Hosting a visitor
Scandinavian Symposium and Workshops on Algorithm Theory
Parinya Chalermsook (Member)
22 Jun 2020 → 25 Jun 2020
Activity: Participating in or organising an event types › Membership of a scientific or program committee of a conference or seminar
ACM-SIAM Symposium on Discrete Algorithms
Parinya Chalermsook (Member)
1 Jul 2020 → 31 Jul 2020
Activity: Participating in or organising an event types › Membership of a scientific or program committee of a conference or seminar