Parinya Chalermsook

Cited by

	All	Since 2018
Citations	888	565
h-index	17	14
i10-index	23	21

120

20082009201020112012201320142015201620172018201920202021202220236 10 10 16 30 28 56 54 51 56 82 98 106 107 116 55

Public access

View all

18 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Danupon NanongkaiDirector, Max Planck Institute for InformaticsVerified email at mpi-inf.mpg.de
Bundit LaekhanukitShanghai University of Finance and EconomicsVerified email at sufe.edu.cn
Thatchaphol SaranurakUniversity of MichiganVerified email at umich.edu
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Mayank GoswamiAssociate Professor, Queens College, City University of New YorkVerified email at qc.cuny.edu
László KozmaFreie Universität Berlin, Department of Mathematics and Computer ScienceVerified email at cs.uni-saarland.de
Marek CyganUniversity of WarsawVerified email at mimuw.edu.pl
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Luca TrevisanBocconi UniversityVerified email at unibocconi.it
Andreas WieseAdjoint ProfessorVerified email at dii.uchile.cl
Syamantak DasIIIT DelhiVerified email at iiitd.ac.in
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Jittat FakcharoenpholKasetsart UniversityVerified email at ku.ac.th
Anna AdamaszekPostdoc, University of CopenhagenVerified email at di.ku.dk
Andreas KarrenbauerSenior Researcher, Max Planck Institute for Informatics, Saarland Informatics Campus, SaarbruckenVerified email at mpi-inf.mpg.de
Alina EneBoston UniversityVerified email at bu.edu
Atish Das SarmaStaff Research Scientist, eBay Research LabsVerified email at ebay.com
Ashwin LallDenison UniversityVerified email at denison.edu
Pablo Pérez-LanteroProfessor, Universidad de Santiago de Chile (USACH)Verified email at usach.cl

Parinya Chalermsook

Aalto University

Verified email at aalto.fi - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Maximum independent set of rectangles P Chalermsook, J Chuzhoy Proceedings of the twentieth annual ACM-SIAM symposium on discrete …, 2009	109	2009
From gap-exponential time hypothesis to fixed parameter tractable inapproximability: Clique, dominating set, and more P Chalermsook, M Cygan, G Kortsarz, B Laekhanukit, P Manurangsi, ... SIAM Journal on Computing 49 (4), 772-810, 2020	104*	2020
Independent set, induced matching, and pricing: Connections and tight (subexponential time) approximation hardnesses P Chalermsook, B Laekhanukit, D Nanongkai 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 370-379, 2013	72	2013
Graph products revisited: Tight approximation hardness of induced matching, poset dimension and more P Chalermsook, B Laekhanukit, D Nanongkai Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013	64	2013
Improved hardness results for profit maximization pricing problems with unlimited supply P Chalermsook, J Chuzhoy, S Kannan, S Khanna Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012	53	2012
A deterministic near-linear time algorithm for finding minimum cuts in planar graphs. P Chalermsook, J Fakcharoenphol, D Nanongkai SODA 4, 828-829, 2004	33	2004
Nearly tight approximability results for minimum biclique cover and partition P Chalermsook, S Heydrich, E Holm, A Karrenbauer Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland …, 2014	30	2014
Simple distributed algorithms for approximating minimum steiner trees P Chalermsook, J Fakcharoenphol Computing and Combinatorics: 11th Annual International Conference, COCOON …, 2005	30	2005
Resource minimization for fire containment P Chalermsook, J Chuzhoy Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	28	2010
Pattern-avoiding access in binary search trees P Chalermsook, M Goswami, L Kozma, K Mehlhorn, T Saranurak 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 410-423, 2015	27	2015
Coloring and maximum weight independent set of rectangles P Chalermsook, B Walczak Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021	26	2021
Coloring and maximum independent set of rectangles P Chalermsook Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011	25	2011
Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing. P Briest, P Chalermsook, S Khanna, B Laekhanukit, D Nanongkai WINE, 444-454, 2010	24	2010
Social network monetization via sponsored viral marketing P Chalermsook, A Das Sarma, A Lall, D Nanongkai ACM SIGMETRICS Performance Evaluation Review 43 (1), 259-270, 2015	23	2015
Submodular unsplittable flow on trees A Adamaszek, P Chalermsook, A Ene, A Wiese Mathematical Programming 172 (1-2), 565-589, 2018	21	2018
New tools and connections for exponential-time approximation N Bansal, P Chalermsook, B Laekhanukit, D Nanongkai, J Nederlof Algorithmica 81, 3993-4009, 2019	18	2019
On guillotine cutting sequences F Abed, P Chalermsook, J Correa, A Karrenbauer, P Pérez-Lantero, ... 18th International Workshop on Approximation Algorithms for Combinatorial …, 2015	18	2015
Vertex sparsification for edge connectivity P Chalermsook, S Das, Y Kook, B Laekhanukit, YP Liu, R Peng, M Sellke, ... Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021	15*	2021
The landscape of bounds for binary search trees P Chalermsook, M Goswami, L Kozma, K Mehlhorn, T Saranurak arXiv preprint arXiv:1603.04892, 2016	13	2016
Self-adjusting binary search trees: What makes them tick? P Chalermsook, M Goswami, L Kozma, K Mehlhorn, T Saranurak Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015	13*	2015

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors