Valokuva Parinya Chalermsook
    • Aalto SCI Computer Science Konemiehentie 2

    20042022

    Tutkimustuotoksia vuodessa

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

    Hakutulokset

    • 2022

      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
      6 Lataukset (Pure)
    • 2021

      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.). SPRINGER, 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
      9 Sitaatiot (Scopus)
    • 2020

      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
      8 Sitaatiot (Scopus)
      178 Lataukset (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). s. 1955-1974 20 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      Open access
    • New binary search tree bounds via geometric inversions

      Chalermsook, P. & Jiamjitrak, W. P., 1 elok. 2020, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 16 Sivumäärä 28. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 173).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      Open access
      Tiedosto
      41 Lataukset (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. (toim.). SPRINGER, s. 238-247 10 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 12301 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      Open access
      Tiedosto
      148 Lataukset (Pure)
    • Pinning down the strong wilber 1 bound for binary search trees

      Chalermsook, P., Chuzhoy, J. & Saranurak, T., 1 elok. 2020, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020. Byrka, J. & Meka, R. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 21 Sivumäärä 33. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 176).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      Open access
      Tiedosto
      2 Sitaatiot (Scopus)
      25 Lataukset (Pure)
    • 2019

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

      Chalermsook, P., Schmid, A. & Uniyal, S., 2019, 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-14 14 Sivumäärä 19. (Leibniz international proceedings in informatics; Vuosikerta 126).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      Open access
      Tiedosto
      10 Lataukset (Pure)
    • 2018

      Multi-finger binary search trees

      Chalermsook, P., Goswami, M., Kozma, L., Mehlhorn, K. & Saranurak, T., 2018, 29th International Symposium on Algorithms and Computation (ISAAC 2018). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-26 (Leibniz International Proceedings in Informatics (LIPIcs)).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      Open access
      Tiedosto
      37 Lataukset (Pure)
    • New Tools and Connections for Exponential-Time Approximation

      Bansal, N., Chalermsook, P., Laekhanukit, B., Nanongkai, D. & Nederlof, J., 2018, julkaisussa: Algorithmica.

      Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

      Open access
      Tiedosto
      9 Sitaatiot (Scopus)
      114 Lataukset (Pure)
    • Submodular unsplittable flow on trees

      Adamaszek, A., Chalermsook, P., Ene, A. & Wiese, A., marrask. 2018, julkaisussa: Mathematical Programming. 172, 1-2, s. 565–589

      Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

      Open access
      Tiedosto
      3 Sitaatiot (Scopus)
      149 Lataukset (Pure)
    • Survivable network design for group connectivity in low-treewidth graphs

      Chalermsook, P., Das, S., Even, G., Laekhanukit, B. & Vaz, D., 1 elok. 2018, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 21st International Workshop, APPROX 2018, and 22nd International Workshop, RANDOM 2018. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 8. (Leibniz International Proceedings in Informatics; Vuosikerta 116).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      Open access
      Tiedosto
      4 Sitaatiot (Scopus)
      45 Lataukset (Pure)
    • 2017

      Beyond metric embedding: Approximating group steiner trees on bounded treewidth graphs

      Chalermsook, P., Das, S., Laekhanukit, B. & Vaz, D., 2017, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. ACM, s. 737-751 15 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      6 Sitaatiot (Scopus)
    • Finding triangles for maximum planar subgraphs

      Chalermsook, P. & Schmid, A., 2017, WALCOM: Algorithms and Computation - 11th International Conference and Workshops, WALCOM 2017, Proceedings. SPRINGER, s. 373-384 12 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 10167 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      5 Sitaatiot (Scopus)
    • From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More

      Chalermsook, P., Cygan, M., Kortsarz, G., Laekhanukit, B., Manurangsi, P., Nanongkai, D. & Trevisan, L., 2017, 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017. IEEE, s. 743-754 12 Sivumäärä (Annual Symposium on Foundations of Computer Science).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      56 Sitaatiot (Scopus)
    • New integrality gap results for the firefighters problem on trees

      Chalermsook, P. & Vaz, D., 2017, Approximation and Online Algorithms - 14th International Workshop, WAOA 2016, Revised Selected Papers. SPRINGER, Vuosikerta 10138 LNCS. s. 65-77 13 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 10138 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      4 Sitaatiot (Scopus)
    • 2016

      Submodular unsplittable flow on trees

      Adamaszek, A., Chalermsook, P., Ene, A. & Wiese, A., 2016, Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Proceedings. SPRINGER, s. 337-349 13 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 9682).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      8 Sitaatiot (Scopus)
    • 2015

      Greedy is an almost optimal deque

      Chalermsook, P., Goswami, M., Kozma, L., Mehlhorn, K. & Saranurak, T., 2015, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings. SPRINGER, Vuosikerta 9214. s. 152-165 14 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 9214).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      2 Sitaatiot (Scopus)
    • How to tame rectangles: Solving independent set and coloring of rectangles via shrinking

      Adamaszek, A., Chalermsook, P. & Wiese, A., 1 elok. 2015, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 18th International Workshop, APPROX 2015, and 19th International Workshop, RANDOM 2015. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Vuosikerta 40. s. 43-60 18 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      6 Sitaatiot (Scopus)
    • On guillotine cutting sequences

      Abed, F., Chalermsook, P., Correa, J., Karrenbauer, A., Pérez-Lantero, P., Soto, J. A. & Wiese, A., 1 elok. 2015, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 18th International Workshop, APPROX 2015, and 19th International Workshop, RANDOM 2015. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Vuosikerta 40. s. 1-19 19 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      8 Sitaatiot (Scopus)
    • On survivable set connectivity

      Chalermsook, P., Grandoni, F. & Laekhanukit, B., 2015, Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015. January toim. ACM, Vuosikerta 2015-January. s. 25-36 12 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      7 Sitaatiot (Scopus)
    • Pattern-Avoiding Access in Binary Search Trees

      Chalermsook, P., Goswami, M., Kozma, L., Mehlhorn, K. & Saranurak, T., 11 jouluk. 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. IEEE, Vuosikerta 2015-December. s. 410-423 14 Sivumäärä 7354406

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      17 Sitaatiot (Scopus)
    • Self-adjusting binary search trees: What makes them tick?

      Chalermsook, P., Goswami, M., Kozma, L., Mehlhorn, K. & Saranurak, T., 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. SPRINGER, Vuosikerta 9294. s. 300-312 13 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 9294).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      7 Sitaatiot (Scopus)
    • Two lower bounds for shortest double-base number system

      Chalermsook, P., Imai, H. & Suppakitpaisarn, V., 1 kesäk. 2015, julkaisussa: IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES. E98A, 6, s. 1310-1312 3 Sivumäärä

      Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

      3 Sitaatiot (Scopus)
    • 2014

      Coloring graph powers: Graph product bounds and hardness of approximation

      Chalermsook, P., Laekhanukit, B. & Nanongkai, D., 2014, LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Proceedings. SPRINGER, Vuosikerta 8392 LNCS. s. 409-420 12 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 8392 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      5 Sitaatiot (Scopus)
    • Nearly tight approximability results for minimum biclique cover and partition

      Chalermsook, P., Heydrich, S., Holm, E. & Karrenbauer, A., 2014, Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings. SPRINGER, Vuosikerta 8737 LNCS. s. 235-246 12 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 8737 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      14 Sitaatiot (Scopus)
    • New approximability results for the robust k-median problem

      Bhattacharya, S., Chalermsook, P., Mehlhorn, K. & Neumann, A., 2014, Algorithm Theory, SWAT 2014 - 14th Scandinavian Symposium and Workshops, Proceedings. SPRINGER, Vuosikerta 8503 LNCS. s. 50-61 12 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 8503 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      2 Sitaatiot (Scopus)
    • Pre-reduction graph products: Hardnesses of properly learning DFAs and approximating EDP on DAGs

      Chalermsook, P., Laekhanukit, B. & Nanongkai, D., 7 jouluk. 2014, Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. IEEE, s. 444-453 10 Sivumäärä 6979029

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      4 Sitaatiot (Scopus)
    • 2013

      Clustering with center constraints

      Chalermsook, P. & Venkatasubramanian, S., 1 jouluk. 2013, Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Vuosikerta 24. s. 401-412 12 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    • Graph products revisited: Tight approximation hardness of induced matching, poset dimension and more

      Chalermsook, P., Laekhanukit, B. & Nanongkai, D., 2013, Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013. s. 1557-1576 20 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      38 Sitaatiot (Scopus)
    • Independent set, induced matching, and pricing: Connections and tight (subexponential time) approximation hardnesses

      Chalermsook, P., Laekhanukit, B. & Nanongkai, D., 2013, Proceedings - 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, FOCS 2013. s. 370-379 10 Sivumäärä 6686173

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      45 Sitaatiot (Scopus)
    • 2012

      Approximation algorithms and hardness of integral concurrent flow

      Chalermsook, P., Chuzhoy, J., Ene, A. & Li, S., 2012, STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. s. 689-708 20 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      5 Sitaatiot (Scopus)
    • Improved hardness results for profit maximization pricing problems with unlimited supply

      Chalermsook, P., Chuzhoy, J., Kannan, S. & Khanna, S., 2012, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Proceedings. Vuosikerta 7408 LNCS. s. 73-84 12 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 7408 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      35 Sitaatiot (Scopus)
    • 2011

      Coloring and maximum independent set of rectangles

      Chalermsook, P., 2011, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 14th International Workshop, APPROX 2011 and 15th International Workshop, RANDOM 2011, Proceedings. Vuosikerta 6845 LNCS. s. 123-134 12 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 6845 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      15 Sitaatiot (Scopus)
    • 2010

      Improved hardness of approximation for Stackelberg shortest-path pricing

      Briest, P., Chalermsook, P., Khanna, S., Laekhanukit, B. & Nanongkai, D., 2010, Internet and Network Economics - 6th International Workshop, WINE 2010, Proceedings. Vuosikerta 6484 LNCS. s. 444-454 11 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 6484 LNCS).

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      14 Sitaatiot (Scopus)
    • Resource minimization for fire containment

      Chalermsook, P. & Chuzhoy, J., 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. s. 1334-1349 16 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      21 Sitaatiot (Scopus)
    • 2009

      Maximum independent set of rectangles

      Chalermsook, P. & Chuzhoy, J., 2009, Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms. s. 892-901 10 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      81 Sitaatiot (Scopus)
    • 2005

      Simple distributed algorithms for approximating minimum steiner trees

      Chalermsook, P. & Fakcharoenphol, J., 2005, julkaisussa: Lecture Notes in Computer Science. 3595, s. 380-389 10 Sivumäärä

      Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

      17 Sitaatiot (Scopus)
    • 2004

      A deterministic near-linear time algorithm for finding minimum cuts in planar graphs

      Chalermsook, P., Fakcharoenphol, J. & Nanongkai, D., 2004, Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Vuosikerta 15. s. 821-822 2 Sivumäärä

      Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

      23 Sitaatiot (Scopus)
    Viestisi lähetys onnistui.
    Viestiäsi ei lähetetty, koska tapahtui virhe.