Edit Profile (opens in new tab) Chalermsook, Parinya Co-Author Distance Author ID: chalermsook.parinya Published as: Chalermsook, Parinya External Links: MGP Documents Indexed: 39 Publications since 2004, including 2 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 55 Co-Authors with 39 Joint Publications 1,802 Co-Co-Authors all top 5 Co-Authors 1 single-authored 9 Laekhanukit, Bundit 6 Chuzhoy, Julia 6 Nanongkai, Danupon 6 Saranurak, Thatchaphol 5 Mehlhorn, Kurt 5 Vaz, Daniel 4 Goswami, Mayank 4 Kozma, Laszlo 4 Wiese, Andreas 3 Adamaszek, Anna 3 Das, Syamantak 3 Ene, Alina 2 Fakcharoenphol, Jittat 2 Jiamjitrak, Wanchote Po 2 Karrenbauer, Andreas 2 Schmid, Andreas 2 Uniyal, Sumedha 1 Abed, Fidaa 1 Acosta, Nidia Obscura 1 Antoniadis, Antonios Foivos 1 Bansal, Nikhil 1 Bhattacharya, Sayan 1 Capretto, Margarita 1 Correa, José R. 1 Cygan, Marek 1 Damerius, Christoph 1 Even, Guy 1 Grandoni, Fabrizio 1 Heydrich, Sandy 1 Holm, Eugenia 1 Kannan, Sampath K. 1 Khanna, Sanjeev 1 Khuller, Samir 1 Kintali, Shiva 1 Kling, Peter 1 Kook, Yunbum 1 Kortsarz, Guy 1 Li, Shi 1 Lipton, Richard Jay 1 Manurangsi, Pasin 1 Nederlof, Jesper 1 Neumann, Adrian 1 Nölke, Lukas 1 Orgo, Ly 1 Peng, Richard 1 Pérez-Lantero, Pablo 1 Pettie, Seth 1 Sellke, Mark 1 Soto, José A. 1 Spoerhase, Joachim 1 Sukprasert, Pattara 1 Trevisan, Luca 1 Venkatasubramanian, Suresh 1 Walczak, Bartosz 1 Yingchareonthawornchai, Sorrachai all top 5 Serials 1 SIAM Journal on Computing 1 Algorithmica 1 Mathematical Programming. Series A. Series B 1 Chicago Journal of Theoretical Computer Science 1 Lecture Notes in Computer Science 1 Theory of Computing Fields 36 Computer science (68-XX) 13 Combinatorics (05-XX) 10 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 26 Publications have been cited 188 times in 157 Documents Cited by ▼ Year ▼ Maximum independent set of rectangles. Zbl 1423.90216 Chalermsook, Parinya; Chuzhoy, Julia 30 2009 Graph products revisited: tight approximation hardness of induced matching, poset dimension and more. Zbl 1423.05140 Chalermsook, Parinya; Laekhanukit, Bundit; Nanongkai, Danupon 22 2013 Self-adjusting binary search trees: what makes them tick? Zbl 1466.68032 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 20 2015 From gap-exponential time hypothesis to fixed parameter tractable inapproximability: clique, dominating set, and more. Zbl 1452.68083 Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca 16 2020 Improved hardness results for profit maximization pricing problems with unlimited supply. Zbl 1358.91073 Chalermsook, Parinya; Chuzhoy, Julia; Kannan, Sampath; Khanna, Sanjeev 16 2012 Nearly tight approximability results for minimum biclique cover and partition. Zbl 1423.68590 Chalermsook, Parinya; Heydrich, Sandy; Holm, Eugenia; Karrenbauer, Andreas 10 2014 Coloring and maximum independent set of rectangles. Zbl 1343.90076 Chalermsook, Parinya 9 2011 A deterministic near-linear time algorithm for finding minimum cuts in planar graphs. Zbl 1318.05073 Chalermsook, Parinya; Fakcharoenphol, Jittat; Nanongkai, Danupon 9 2004 Resource minimization for fire containment. Zbl 1288.05290 Chalermsook, Parinya; Chuzhoy, Julia 9 2010 Finding triangles for maximum planar subgraphs. Zbl 1485.68310 Chalermsook, Parinya; Schmid, Andreas 5 2017 Simple distributed algorithms for approximating minimum Steiner trees. Zbl 1128.68550 Chalermsook, Parinya; Fakcharoenphol, Jittat 4 2005 On guillotine cutting sequences. Zbl 1375.68116 Abed, Fidaa; Chalermsook, Parinya; Correa, José; Karrenbauer, Andreas; Pérez-Lantero, Pablo; Soto, José A.; Wiese, Andreas 4 2015 How to tame rectangles: solving independent set and coloring of rectangles via shrinking. Zbl 1375.68117 Adamaszek, Anna; Chalermsook, Parinya; Wiese, Andreas 4 2015 Submodular unsplittable flow on trees. Zbl 1419.90108 Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas 4 2016 Coloring graph powers: graph product bounds and hardness of approximation. Zbl 1405.68241 Chalermsook, Parinya; Laekhanukit, Bundit; Nanongkai, Danupon 4 2014 On survivable set connectivity. Zbl 1371.68205 Chalermsook, Parinya; Grandoni, Fabrizio; Laekhanukit, Bundit 3 2015 Multi-transversals for triangles and the Tuza’s conjecture. Zbl 07304144 Chalermsook, Parinya; Khuller, Samir; Sukprasert, Pattara; Uniyal, Sumedha 3 2020 Beyond metric embedding: approximating group Steiner trees on bounded treewidth graphs. Zbl 1410.68285 Chalermsook, Parinya; Das, Syamantak; Laekhanukit, Bundit; Vaz, Daniel 3 2017 New tools and connections for exponential-time approximation. Zbl 1430.68444 Bansal, Nikhil; Chalermsook, Parinya; Laekhanukit, Bundit; Nanongkai, Danupon; Nederlof, Jesper 3 2019 Greedy is an almost optimal deque. Zbl 1444.68056 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 2 2015 New integrality gap results for the firefighters problem on trees. Zbl 1484.68154 Chalermsook, Parinya; Vaz, Daniel 2 2017 Coloring and maximum weight independent set of rectangles. Zbl 07788392 Chalermsook, Parinya; Walczak, Bartosz 2 2021 Pinning down the strong Wilber 1 bound for binary search trees. Zbl 07758335 Chalermsook, Parinya; Chuzhoy, Julia; Saranurak, Thatchaphol 1 2020 Multi-finger binary search trees. Zbl 07561409 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 1 2018 Approximation algorithms and hardness of integral concurrent flow. Zbl 1286.05060 Chalermsook, Parinya; Chuzhoy, Julia; Ene, Alina; Li, Shi 1 2012 Submodular unsplittable flow on trees. Zbl 1411.90285 Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas 1 2018 Coloring and maximum weight independent set of rectangles. Zbl 07788392 Chalermsook, Parinya; Walczak, Bartosz 2 2021 From gap-exponential time hypothesis to fixed parameter tractable inapproximability: clique, dominating set, and more. Zbl 1452.68083 Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca 16 2020 Multi-transversals for triangles and the Tuza’s conjecture. Zbl 07304144 Chalermsook, Parinya; Khuller, Samir; Sukprasert, Pattara; Uniyal, Sumedha 3 2020 Pinning down the strong Wilber 1 bound for binary search trees. Zbl 07758335 Chalermsook, Parinya; Chuzhoy, Julia; Saranurak, Thatchaphol 1 2020 New tools and connections for exponential-time approximation. Zbl 1430.68444 Bansal, Nikhil; Chalermsook, Parinya; Laekhanukit, Bundit; Nanongkai, Danupon; Nederlof, Jesper 3 2019 Multi-finger binary search trees. Zbl 07561409 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 1 2018 Submodular unsplittable flow on trees. Zbl 1411.90285 Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas 1 2018 Finding triangles for maximum planar subgraphs. Zbl 1485.68310 Chalermsook, Parinya; Schmid, Andreas 5 2017 Beyond metric embedding: approximating group Steiner trees on bounded treewidth graphs. Zbl 1410.68285 Chalermsook, Parinya; Das, Syamantak; Laekhanukit, Bundit; Vaz, Daniel 3 2017 New integrality gap results for the firefighters problem on trees. Zbl 1484.68154 Chalermsook, Parinya; Vaz, Daniel 2 2017 Submodular unsplittable flow on trees. Zbl 1419.90108 Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas 4 2016 Self-adjusting binary search trees: what makes them tick? Zbl 1466.68032 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 20 2015 On guillotine cutting sequences. Zbl 1375.68116 Abed, Fidaa; Chalermsook, Parinya; Correa, José; Karrenbauer, Andreas; Pérez-Lantero, Pablo; Soto, José A.; Wiese, Andreas 4 2015 How to tame rectangles: solving independent set and coloring of rectangles via shrinking. Zbl 1375.68117 Adamaszek, Anna; Chalermsook, Parinya; Wiese, Andreas 4 2015 On survivable set connectivity. Zbl 1371.68205 Chalermsook, Parinya; Grandoni, Fabrizio; Laekhanukit, Bundit 3 2015 Greedy is an almost optimal deque. Zbl 1444.68056 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 2 2015 Nearly tight approximability results for minimum biclique cover and partition. Zbl 1423.68590 Chalermsook, Parinya; Heydrich, Sandy; Holm, Eugenia; Karrenbauer, Andreas 10 2014 Coloring graph powers: graph product bounds and hardness of approximation. Zbl 1405.68241 Chalermsook, Parinya; Laekhanukit, Bundit; Nanongkai, Danupon 4 2014 Graph products revisited: tight approximation hardness of induced matching, poset dimension and more. Zbl 1423.05140 Chalermsook, Parinya; Laekhanukit, Bundit; Nanongkai, Danupon 22 2013 Improved hardness results for profit maximization pricing problems with unlimited supply. Zbl 1358.91073 Chalermsook, Parinya; Chuzhoy, Julia; Kannan, Sampath; Khanna, Sanjeev 16 2012 Approximation algorithms and hardness of integral concurrent flow. Zbl 1286.05060 Chalermsook, Parinya; Chuzhoy, Julia; Ene, Alina; Li, Shi 1 2012 Coloring and maximum independent set of rectangles. Zbl 1343.90076 Chalermsook, Parinya 9 2011 Resource minimization for fire containment. Zbl 1288.05290 Chalermsook, Parinya; Chuzhoy, Julia 9 2010 Maximum independent set of rectangles. Zbl 1423.90216 Chalermsook, Parinya; Chuzhoy, Julia 30 2009 Simple distributed algorithms for approximating minimum Steiner trees. Zbl 1128.68550 Chalermsook, Parinya; Fakcharoenphol, Jittat 4 2005 A deterministic near-linear time algorithm for finding minimum cuts in planar graphs. Zbl 1318.05073 Chalermsook, Parinya; Fakcharoenphol, Jittat; Nanongkai, Danupon 9 2004 all cited Publications top 5 cited Publications all top 5 Cited by 365 Authors 11 Chalermsook, Parinya 7 Grandoni, Fabrizio 6 Kortsarz, Guy 6 Kozma, Laszlo 5 Halldórsson, Magnús Mar 5 Khan, Arindam 5 Laekhanukit, Bundit 5 Manurangsi, Pasin 5 Wiese, Andreas 4 Feldmann, Andreas Emil 4 Kumar, Amit 4 Saranurak, Thatchaphol 3 Chakrabarty, Deeparnab 3 Chandran, L. Sunil 3 Chimani, Markus 3 Felsner, Stefan 3 Flammini, Michele 3 Fox, Kyle 3 Gupta, Anupam 3 Hanaka, Tesshu 3 Lampis, Michael 3 Nayyeri, Amir 3 Pilipczuk, Michał 3 Van Leeuwen, Erik Jan 3 Vaz, Daniel 3 Wiedera, Tilo 2 Adiga, Abhijin 2 Ameli, Afrouz Jabal 2 Anshelevich, Elliot 2 Antoniadis, Antonios Foivos 2 Babu, Jasine 2 Berendsohn, Benjamin Aram 2 Bilò, Vittorio 2 Bose, Prosenjit K. 2 Chambers, Erin Wolf 2 Chitnis, Rajesh Hemant 2 Chopin, Morgan 2 Cygan, Marek 2 Damerius, Christoph 2 Diao, Zhuo 2 Dorfman, Dani 2 Dublois, Louis 2 Erickson, Jeff 2 Fakcharoenphol, Jittat 2 Fernandes, Cristina G. 2 Gálvez, Waldo 2 Goswami, Mayank 2 Har-Peled, Sariel 2 Hermelin, Danny 2 Iacono, John 2 Ilsen, Max 2 Jahanjou, Hamidreza 2 Jansen, Klaus 2 Kantor, Erez 2 Kaplan, Haim 2 Karmakar, Sushanta 2 Khosravian Ghadikolaei, Mehdi 2 Kling, Peter 2 Koumoutsos, Grigorios 2 Langerman, Stefan 2 Lee, Euiwoong 2 Letchford, Adam N. 2 Marx, Dániel 2 Mehlhorn, Kurt 2 Melissinos, Nikolaos 2 Monaco, Gianpiero 2 Monnot, Jérôme 2 Nagarajan, Viswanath 2 Nanongkai, Danupon 2 Negahbani, Maryam 2 Nölke, Lukas 2 Nöllenburg, Martin 2 Nutov, Zeev 2 Parnas, Michal 2 Pearson, Nicholas A. 2 Pérez-Lantero, Pablo 2 Poon, Sheung-Hung 2 Rai, Ashutosh 2 Rajaraman, Rajmohan 2 Rau, Malin 2 Rawitz, Dror 2 Saikia, Parikshit 2 Schouery, Rafael C. S. 2 Shen, Xiangkun 2 Soto, José A. 2 Tang, Zhongzheng 2 Walczak, Bartosz 2 Włodarczyk, Michał 2 Zwick, Uri 1 Acosta, Nidia Obscura 1 Adamczyk, Marek 1 Addario-Berry, Louigi 1 Agarwal, Pankaj Kumar 1 Akhoondian Amiri, Saeed 1 Akrida, Eleni C. 1 Allender, Eric W. 1 Arbib, Claudio 1 Bakshi, Ainesh 1 Balle, Borja 1 Bansal, Nikhil ...and 265 more Authors all top 5 Cited in 40 Serials 15 Algorithmica 11 Theoretical Computer Science 10 Discrete Applied Mathematics 7 SIAM Journal on Computing 5 Discrete & Computational Geometry 5 Computational Geometry 4 Journal of Computer and System Sciences 4 SIAM Journal on Discrete Mathematics 4 Theory of Computing Systems 4 Journal of Combinatorial Optimization 3 Information Processing Letters 3 Mathematical Programming. Series A. Series B 3 The Electronic Journal of Combinatorics 2 Artificial Intelligence 2 Journal of Combinatorial Theory. Series B 2 Operations Research Letters 2 Journal of Graph Algorithms and Applications 2 Discrete Optimization 1 Discrete Mathematics 1 Information Sciences 1 European Journal of Combinatorics 1 Combinatorica 1 Graphs and Combinatorics 1 Annals of Operations Research 1 International Journal of Foundations of Computer Science 1 European Journal of Operational Research 1 SIAM Review 1 Distributed Computing 1 Constraints 1 Optimization Methods & Software 1 Journal of Scheduling 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Discrete Algorithms 1 Proceedings of the Steklov Institute of Mathematics 1 Operational Research. An International Journal 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 ACM Transactions on Algorithms 1 Computer Science Review 1 Combinatorial Theory all top 5 Cited in 13 Fields 118 Computer science (68-XX) 56 Combinatorics (05-XX) 38 Operations research, mathematical programming (90-XX) 16 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 Numerical analysis (65-XX) 2 Convex and discrete geometry (52-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) 1 Probability theory and stochastic processes (60-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year