Valokuva Parinya Chalermsook

Parinya Chalermsook

  • Puhelin+358 50 4738018
  • Aalto SCI Computer Science Konemiehentie 2

20042024

Tutkimustuotoksia vuodessa

Hakutulokset

  • 2024

    Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter

    Chalermsook, P., Kaul, M., Mnich, M., Spoerhase, J., Uniyal, S. & Vaz, D., 22 tammik. 2024, julkaisussa: ACM Transactions on Algorithms. 20, 1, s. 1-20 6.

    Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

    Open access
  • 2023

    Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition

    Chalermsook, P., Gupta, M., Jiamjitrak, W., Acosta, N. O., Pareek, A. & Yingchareonthawornchai, S., 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, s. 509-534 26 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    3 Sitaatiot (Scopus)
    22 Lataukset (Pure)
  • Independent Set in k-Claw-Free Graphs : Conditional X-Boundedness and the Power of LP/SDP Relaxations

    Chalermsook, P., Gadekar, A., Khodamoradi, K. & Spoerhase, J., 2023, Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Proceedings. Byrka, J. & Wiese, A. (toim.). Springer, s. 205-218 14 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 14297 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
  • Parameterized Approximation Schemes for Clustering with General Norm Objectives

    Abbasi, F., Banerjee, S., Byrka, J., Chalermsook, P., Gadekar, A., Khodamoradi, K., Marx, D., Sharma, R. & Spoerhase, J., 2023, 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, s. 1377-1399 23 Sivumäärä 10353074

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
  • Polynomial-Time Approximation of Independent Set Parameterized by Treewidth

    Chalermsook, P., Fomin, F., Hamm, T., Korhonen, T., Nederlof, J. & Orgo, L., syysk. 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-13 13 Sivumäärä 33. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 274).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    14 Lataukset (Pure)
  • 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 article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    22 Lataukset (Pure)
  • Approximation and Online Algorithms : 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8–9, 2022, Proceedings

    Chalermsook, P. & Laekhanukit, B., 2022, Springer. 255 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 13538)

    Tutkimustuotos: KirjaAnthologyScientificvertaisarvioitu

  • Preface

    Chalermsook, P. & Laekhanukit, B., 2022, julkaisussa: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 13538 LNCS

    Tutkimustuotos: LehtiartikkeliEditorialScientificvertaisarvioitu

  • 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 article in proceedingsScientificvertaisarvioitu

    Open access
    19 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 article in proceedingsScientificvertaisarvioitu

    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 article in proceedingsScientificvertaisarvioitu

    Open access
    17 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
    14 Sitaatiot (Scopus)
    243 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). Society for Industrial and Applied Mathematics, s. 1955-1974 20 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    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 article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    91 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 article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    193 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 article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    3 Sitaatiot (Scopus)
    37 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 article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    30 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 article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    58 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
    12 Sitaatiot (Scopus)
    128 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
    4 Sitaatiot (Scopus)
    165 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 article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    5 Sitaatiot (Scopus)
    58 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 article in proceedingsScientificvertaisarvioitu

    7 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 article in proceedingsScientificvertaisarvioitu

    7 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 article in proceedingsScientificvertaisarvioitu

    62 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 article in proceedingsScientificvertaisarvioitu

    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 article in proceedingsScientificvertaisarvioitu

    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 article in proceedingsScientificvertaisarvioitu

    4 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 article in proceedingsScientificvertaisarvioitu

    7 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 article in proceedingsScientificvertaisarvioitu

    10 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 article in proceedingsScientificvertaisarvioitu

    9 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 article in proceedingsScientificvertaisarvioitu

    23 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 article in proceedingsScientificvertaisarvioitu

    8 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 article in proceedingsScientificvertaisarvioitu

    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 article in proceedingsScientificvertaisarvioitu

    18 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 article in proceedingsScientificvertaisarvioitu

    5 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 article in proceedingsScientificvertaisarvioitu

    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 article in proceedingsScientificvertaisarvioitu

  • 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 article in proceedingsScientificvertaisarvioitu

    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 article in proceedingsScientificvertaisarvioitu

    46 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 article in proceedingsScientificvertaisarvioitu

    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 article in proceedingsScientificvertaisarvioitu

    36 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 article in proceedingsScientificvertaisarvioitu

    16 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 article in proceedingsScientificvertaisarvioitu

    16 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 article in proceedingsScientificvertaisarvioitu

    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 article in proceedingsScientificvertaisarvioitu

    88 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 article in proceedingsScientificvertaisarvioitu

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