• Aalto SCI Computer Science Konemiehentie 2

    20042022

    Tutkimustuotoksia vuodessa

    Jos olet muokannut tietoja Puressa, ne näkyvät pian tässä.

    Henkilökohtainen profiili

    Tutkimusalue

    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:

    Asiantuntemus YK:n kestävän kehityksen tavoitteista

    Vuonna 2015 YK:n jäsenvaltiot sopivat 17 maailmanlaajuisesta kestävän kehityksen tavoitteesta köyhyyden poistamiseksi, planeetan suojelemiseksi ja vaurauden takaamiseksi kaikille. Tämän henkilön työ edistää seuraavia kestävän kehityksen tavoitteita:

    • SDG 3 – Hyvä terveys ja hyvinvointi

    Sormenjälki

    Sukella tutkimusaiheisiin, joissa Parinya Chalermsook on aktiivinen. Nämä aihemerkinnät ovat peräisin tämän henkilön teoksista. Yhdessä ne muodostavat ainutlaatuisen sormenjäljen.
    • 1 Samanlaiset profiilit

    Verkko

    Viimeisin maa-/aluetasolla toteutettu yhteistyö. Saat tarkempia lisätietoja pisteitä napauttamalla, tai
    • 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 heinäk. 2022, 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022. Bojanczyk, M., Merelli, E. & Woodruff, D. P. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-20 20 Sivumäärä 37. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 229).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      Open access
      Tiedosto
      5 Lataukset (Pure)
    • Coloring and maximum weight independent set of rectangles

      Chalermsook, P. & Walczak, B., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (toim.). ACM, s. 860-868 9 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      Open access
      8 Sitaatiot (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. (toim.). s. 85-100 16 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 12808 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      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. (toim.). ACM, s. 1206-1225 20 Sivumäärä (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      Open access
      8 Sitaatiot (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, julkaisussa: SIAM JOURNAL ON COMPUTING. 49, 4, s. 772-810 39 Sivumäärä

      Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

      Open access
      Tiedosto
      7 Sitaatiot (Scopus)
      173 Lataukset (Pure)