Parinya Chalermsook
Institutionen för datateknik

Parinya Chalermsook

Academy Research Fellow

Kontakt information

Postadress
Aalto SCI Computer Science Konemiehentie 2
Full researcher profile
https://research.aalto.fi/...

Beskrivning

Research interests:

  • Approximation Algorithms
  • Hardness of Approximation
  • Combinatorial optimization
  • Combinatorics (mostly, graph theory)
  • Data structures

More info:

Utmärkelser

Award or honor granted for academic career
Professorship Chalermsook P.
Aug 2017

ERC Starting Grant

Award or honor granted for academic career
Professorship Chalermsook P.
Aug 2017

Simons-Berkeley Research Fellowship A fellowship granted annually for top junior researchers (up to 6 years after PhD) in the field of algorithms and complexity. This fellowship funds a residency of the granted fellow for spending 4 months at the Simons Institute for the Theory of Computing (UC Berkeley).

Award or honor granted for academic career
Professorship Chalermsook P.
May 2017

Academy research fellow

Forskargrupper

Professorship Chalermsook P., Assistant Professor

Publikationer

Professorship Chalermsook P., Institutionen för datateknik

A Tight Extremal Bound on the Lovász Cactus Number in Planar Graphs

Publishing year: 2019 CoRR
Professorship Chalermsook P., Institutionen för datateknik

Submodular unsplittable flow on trees

Publishing year: 2018 Mathematical Programming
Institutionen för datateknik, Professorship Chalermsook P.

Survivable network design for group connectivity in low-treewidth graphs

Publishing year: 2018 Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 21st International Workshop, APPROX 2018, and 22nd International Workshop, RANDOM 2018
Professorship Chalermsook P., Institutionen för datateknik

New Tools and Connections for Exponential-Time Approximation

Publishing year: 2018 Algorithmica
Professorship Chalermsook P., Institutionen för datateknik

Multi-finger binary search trees

Publishing year: 2018 29th International Symposium on Algorithms and Computation (ISAAC 2018)
Professorship Chalermsook P., Institutionen för datateknik

Beyond metric embedding

Publishing year: 2017 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017
Professorship Chalermsook P., Institutionen för datateknik

Finding triangles for maximum planar subgraphs

Publishing year: 2017 WALCOM
Professorship Chalermsook P., Institutionen för datateknik

From Gap-ETH to FPT-Inapproximability

Publishing year: 2017 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017
Professorship Chalermsook P., Institutionen för datateknik

New integrality gap results for the firefighters problem on trees

Publishing year: 2017 Approximation and Online Algorithms - 14th International Workshop, WAOA 2016, Revised Selected Papers
Not published at Aalto University

Submodular unsplittable flow on trees

Publishing year: 2016 Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Proceedings