×

Chalermsook, Parinya

Author ID: chalermsook.parinya Recent zbMATH articles by "Chalermsook, Parinya"
Published as: Chalermsook, Parinya
External Links: MGP

Publications by Year

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 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

Citations by Year