Parinya Chalermsook

Citée par

	Toutes	Depuis 2016
Citations	646	436
indice h	13	11
indice i10	16	15

140

105

200820092010201120122013201420152016201720182019202020215 10 12 14 29 25 54 53 52 60 80 100 122 22

Coauteurs

Danupon NanongkaiAssociate Professor, KTH Royal Institute of Technology, Stockholm, SwedenAdresse e-mail validée de kth.se
Bundit LaekhanukitShanghai University of Finance and EconomicsAdresse e-mail validée de sufe.edu.cn
Julia ChuzhoyToyota Technological Institute at ChicagoAdresse e-mail validée de ttic.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusAdresse e-mail validée de mpi-inf.mpg.de
Thatchaphol SaranurakUniversity of MichiganAdresse e-mail validée de umich.edu
Mayank GoswamiAssociate Professor, Queens College, City University of New YorkAdresse e-mail validée de qc.cuny.edu
László KozmaFreie Universität Berlin, Department of Mathematics and Computer ScienceAdresse e-mail validée de cs.uni-saarland.de
Marek CyganUniversity of WarsawAdresse e-mail validée de mimuw.edu.pl
Guy KortsarzProfessor computer scienceAdresse e-mail validée de camden.rutgers.edu
Luca TrevisanBocconi UniversityAdresse e-mail validée de unibocconi.it
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaAdresse e-mail validée de cis.upenn.edu
Andreas WieseAdjoint ProfessorAdresse e-mail validée de dii.uchile.cl
Jittat FakcharoenpholKasetsart UniversityAdresse e-mail validée de ku.ac.th
Anna AdamaszekPostdoc, University of CopenhagenAdresse e-mail validée de di.ku.dk
Alina EneBoston UniversityAdresse e-mail validée de bu.edu
Andreas KarrenbauerSenior Researcher, Max Planck Institute for Informatics, Saarland Informatics Campus, SaarbruckenAdresse e-mail validée de mpi-inf.mpg.de
Sampath KannanAdresse e-mail validée de cis.upenn.edu
Atish Das SarmaStaff Research Scientist, eBay Research LabsAdresse e-mail validée de ebay.com
Ashwin LallDenison UniversityAdresse e-mail validée de denison.edu
Syamantak DasIIIT DelhiAdresse e-mail validée de iiitd.ac.in

Parinya Chalermsook

Aalto University

Adresse e-mail validée de aalto.fi - Page d'accueil

Theoretical Computer Science


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
Maximum independent set of rectangles P Chalermsook, J Chuzhoy Proceedings of the twentieth annual ACM-SIAM symposium on discrete …, 2009	98	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	70	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	58	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	33	2004
Simple distributed algorithms for approximating minimum steiner trees P Chalermsook, J Fakcharoenphol International Computing and Combinatorics Conference, 380-389, 2005	27	2005
Resource minimization for fire containment P Chalermsook, J Chuzhoy Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	23	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	22	2015
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
Coloring and maximum independent set of rectangles P Chalermsook Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011	21	2011
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	19	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	18	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
On survivable set connectivity P Chalermsook, F Grandoni, B Laekhanukit Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014	8	2014
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
New integrality gap results for the firefighters problem on trees P Chalermsook, D Vaz International Workshop on Approximation and Online Algorithms, 65-77, 2016	7	2016
How to tame rectangles: solving independent set and coloring of rectangles via shrinking A Adamaszek, P Chalermsook, A Wiese Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2015	7	2015

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Importer un PDF

Suivre les mises à jour de cet auteur

Citée par

Coauteurs