Parinya Chalermsook

Cited by

	All	Since 2016
Citations	633	421
h-index	13	11
i10-index	16	15

120

200820092010201120122013201420152016201720182019202020215 10 12 14 29 25 56 53 52 59 83 100 116 11

Co-authors

Danupon NanongkaiAssociate Professor, KTH Royal Institute of Technology, Stockholm, SwedenVerified email at kth.se
Bundit LaekhanukitShanghai University of Finance and EconomicsVerified email at sufe.edu.cn
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
Thatchaphol SaranurakUniversity of MichiganVerified email at umich.edu
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
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
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
Jittat FakcharoenpholKasetsart UniversityVerified email at ku.ac.th
Anna AdamaszekPostdoc, University of CopenhagenVerified email at di.ku.dk
Alina EneBoston UniversityVerified email at bu.edu
Andreas KarrenbauerSenior Researcher, Max Planck Institute for Informatics, Saarland Informatics Campus, SaarbruckenVerified email at mpi-inf.mpg.de
Sampath KannanVerified email at cis.upenn.edu
Atish Das SarmaStaff Research Scientist, eBay Research LabsVerified email at ebay.com
Ashwin LallDenison UniversityVerified email at denison.edu
Andreas SchmidLIRMM (CNRS & Université de Montpellier)Verified email at lirmm.fr

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	97	2009
From gap-eth to fpt-inapproximability: Clique, dominating set, and more P Chalermsook, M Cygan, G Kortsarz, B Laekhanukit, P Manurangsi, ... 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	69	2017
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	57	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	55	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	47	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	32	2004
Simple distributed algorithms for approximating minimum steiner trees P Chalermsook, J Fakcharoenphol International Computing and Combinatorics Conference, 380-389, 2005	27	2005
Improved hardness of approximation for Stackelberg shortest-path pricing P Briest, P Chalermsook, S Khanna, B Laekhanukit, D Nanongkai International Workshop on Internet and Network Economics, 444-454, 2010	22	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	21	2015
Coloring and maximum independent set of rectangles P Chalermsook Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011	21	2011
Resource minimization for fire containment P Chalermsook, J Chuzhoy Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	21	2010
Nearly tight approximability results for minimum biclique cover and partition P Chalermsook, S Heydrich, E Holm, A Karrenbauer European Symposium on Algorithms, 235-246, 2014	18	2014
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	17	2015
Self-adjusting binary search trees: What makes them tick? P Chalermsook, M Goswami, L Kozma, K Mehlhorn, T Saranurak Algorithms-ESA 2015, 300-312, 2015	12*	2015
Submodular unsplittable flow on trees A Adamaszek, P Chalermsook, A Ene, A Wiese Mathematical Programming 172 (1), 565-589, 2018	11	2018
The landscape of bounds for binary search trees P Chalermsook, M Goswami, L Kozma, K Mehlhorn, T Saranurak arXiv preprint arXiv:1603.04892, 2016	10	2016
New tools and connections for exponential-time approximation N Bansal, P Chalermsook, B Laekhanukit, D Nanongkai, J Nederlof Algorithmica 81 (10), 3993-4009, 2019	7	2019
On survivable set connectivity P Chalermsook, F Grandoni, B Laekhanukit Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014	7	2014
Coloring graph powers: Graph product bounds and hardness of approximation P Chalermsook, B Laekhanukit, D Nanongkai Latin American Symposium on Theoretical Informatics, 409-420, 2014	7	2014
Graph pricing problem on bounded treewidth, bounded genus and k-partite graphs P Chalermsook, S Kintali, R Lipton, D Nanongkai arXiv preprint arXiv:1203.1940, 2012	7	2012

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

Upload PDF

Follow this author

Cited by

Co-authors