×

Chalermsook, Parinya

Compute Distance To:
Author ID: chalermsook.parinya Recent zbMATH articles by "Chalermsook, Parinya"
Published as: Chalermsook, Parinya
External Links: MGP
Documents Indexed: 29 Publications since 2004
Co-Authors: 47 Co-Authors with 28 Joint Publications
1,458 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

21 Publications have been cited 107 times in 96 Documents Cited by Year
Maximum independent set of rectangles. Zbl 1423.90216
Chalermsook, Parinya; Chuzhoy, Julia
16
2009
Improved hardness results for profit maximization pricing problems with unlimited supply. Zbl 1358.91073
Chalermsook, Parinya; Chuzhoy, Julia; Kannan, Sampath; Khanna, Sanjeev
16
2012
Graph products revisited: tight approximation hardness of induced matching, poset dimension and more. Zbl 1423.05140
Chalermsook, Parinya; Laekhanukit, Bundit; Nanongkai, Danupon
14
2013
Self-adjusting binary search trees: what makes them tick? Zbl 1466.68032
Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol
9
2015
A deterministic near-linear time algorithm for finding minimum cuts in planar graphs. Zbl 1318.05073
Chalermsook, Parinya; Fakcharoenphol, Jittat; Nanongkai, Danupon
8
2004
Resource minimization for fire containment. Zbl 1288.05290
Chalermsook, Parinya; Chuzhoy, Julia
7
2010
Nearly tight approximability results for minimum biclique cover and partition. Zbl 1423.68590
Chalermsook, Parinya; Heydrich, Sandy; Holm, Eugenia; Karrenbauer, Andreas
6
2014
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
5
2020
Coloring graph powers: graph product bounds and hardness of approximation. Zbl 1405.68241
Chalermsook, Parinya; Laekhanukit, Bundit; Nanongkai, Danupon
4
2014
Simple distributed algorithms for approximating minimum Steiner trees. Zbl 1128.68550
Chalermsook, Parinya; Fakcharoenphol, Jittat
4
2005
Coloring and maximum independent set of rectangles. Zbl 1343.90076
Chalermsook, Parinya
4
2011
How to tame rectangles: solving independent set and coloring of rectangles via shrinking. Zbl 1375.68117
Adamaszek, Anna; Chalermsook, Parinya; Wiese, Andreas
3
2015
New tools and connections for exponential-time approximation. Zbl 1430.68444
Bansal, Nikhil; Chalermsook, Parinya; Laekhanukit, Bundit; Nanongkai, Danupon; Nederlof, Jesper
2
2019
Submodular unsplittable flow on trees. Zbl 1419.90108
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
2
2016
Greedy is an almost optimal deque. Zbl 1444.68056
Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol
1
2015
Beyond metric embedding: approximating group Steiner trees on bounded treewidth graphs. Zbl 1410.68285
Chalermsook, Parinya; Das, Syamantak; Laekhanukit, Bundit; Vaz, Daniel
1
2017
Submodular unsplittable flow on trees. Zbl 1411.90285
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
1
2018
Approximation algorithms and hardness of integral concurrent flow. Zbl 1286.05060
Chalermsook, Parinya; Chuzhoy, Julia; Ene, Alina; Li, Shi
1
2012
New integrality gap results for the firefighters problem on trees. Zbl 06700406
Chalermsook, Parinya; Vaz, Daniel
1
2017
Finding triangles for maximum planar subgraphs. Zbl 06711901
Chalermsook, Parinya; Schmid, Andreas
1
2017
On guillotine cutting sequences. Zbl 1375.68116
Abed, Fidaa; Chalermsook, Parinya; Correa, José; Karrenbauer, Andreas; Pérez-Lantero, Pablo; Soto, José A.; Wiese, Andreas
1
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
5
2020
New tools and connections for exponential-time approximation. Zbl 1430.68444
Bansal, Nikhil; Chalermsook, Parinya; Laekhanukit, Bundit; Nanongkai, Danupon; Nederlof, Jesper
2
2019
Submodular unsplittable flow on trees. Zbl 1411.90285
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
1
2018
Beyond metric embedding: approximating group Steiner trees on bounded treewidth graphs. Zbl 1410.68285
Chalermsook, Parinya; Das, Syamantak; Laekhanukit, Bundit; Vaz, Daniel
1
2017
New integrality gap results for the firefighters problem on trees. Zbl 06700406
Chalermsook, Parinya; Vaz, Daniel
1
2017
Finding triangles for maximum planar subgraphs. Zbl 06711901
Chalermsook, Parinya; Schmid, Andreas
1
2017
Submodular unsplittable flow on trees. Zbl 1419.90108
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
2
2016
Self-adjusting binary search trees: what makes them tick? Zbl 1466.68032
Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol
9
2015
How to tame rectangles: solving independent set and coloring of rectangles via shrinking. Zbl 1375.68117
Adamaszek, Anna; Chalermsook, Parinya; Wiese, Andreas
3
2015
Greedy is an almost optimal deque. Zbl 1444.68056
Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol
1
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
1
2015
Nearly tight approximability results for minimum biclique cover and partition. Zbl 1423.68590
Chalermsook, Parinya; Heydrich, Sandy; Holm, Eugenia; Karrenbauer, Andreas
6
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
14
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
4
2011
Resource minimization for fire containment. Zbl 1288.05290
Chalermsook, Parinya; Chuzhoy, Julia
7
2010
Maximum independent set of rectangles. Zbl 1423.90216
Chalermsook, Parinya; Chuzhoy, Julia
16
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
8
2004
all top 5

Cited by 249 Authors

5 Kozma, Laszlo
4 Chalermsook, Parinya
4 Grandoni, Fabrizio
4 Halldórsson, Magnús Mar
4 Kortsarz, Guy
4 Manurangsi, Pasin
4 Wiese, Andreas
3 Flammini, Michele
3 Pilipczuk, Michał
3 Van Leeuwen, Erik Jan
2 Adiga, Abhijin
2 Anshelevich, Elliot
2 Antoniadis, Antonios Foivos
2 Babu, Jasine
2 Bilò, Vittorio
2 Chakrabarty, Deeparnab
2 Chandran, L. Sunil
2 Cygan, Marek
2 Damerius, Christoph
2 Dorfman, Dani
2 Fakcharoenphol, Jittat
2 Felsner, Stefan
2 Fernandes, Cristina G.
2 Fox, Kyle
2 Har-Peled, Sariel
2 Hermelin, Danny
2 Kaplan, Haim
2 Karmakar, Sushanta
2 Khosravian Ghadikolaei, Mehdi
2 Kling, Peter
2 Letchford, Adam N.
2 Marx, Dániel
2 Monaco, Gianpiero
2 Nayyeri, Amir
2 Nölke, Lukas
2 Pearson, Nicholas A.
2 Rawitz, Dror
2 Saikia, Parikshit
2 Saranurak, Thatchaphol
2 Schouery, Rafael C. S.
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 Arbib, Claudio
1 Balle, Borja
1 Bar-Yehuda, Reuven
1 Bazgan, Cristina
1 Bělohlávek, Radim
1 Berbeglia, Gerardo
1 Berendsohn, Benjamin Aram
1 Biermeier, Felix
1 Bose, Prosenjit K.
1 Branković, Ljiljana
1 Bringmann, Karl
1 Byrka, Jarosław
1 Capretto, Margarita
1 Caraballo, Luis-Evaristo
1 Carmi, Paz
1 Casel, Katrin
1 Catanzaro, Daniele
1 Chakaravarthy, Venkatesan T.
1 Chambers, Erin Wolf
1 Chan, Timothy Moon-Yew
1 Chaplick, Steven
1 Chen, Ke
1 Chen, Xujin
1 Chepoi, Victor D.
1 Chimani, Markus
1 Chin, Francis Y. L.
1 Chitnis, Rajesh Hemant
1 Chlebíková, Janka
1 Chopin, Morgan
1 Choudhury, Anamitra Roy
1 Christensen, Henrik I.
1 Cristi, Andrés
1 Czyzowicz, Jurek
1 Dara, Suresh
1 Das, Bireswar
1 de Berg, Mark Theodoor
1 Demaine, Erik D.
1 Dublois, Louis
1 Dumitrescu, Adrian
1 Enduri, Murali Krishna
1 Ene, Alina
1 Epasto, Alessandro
1 Erickson, Jeff
1 Esperet, Louis
1 Faliszewski, Piotr
1 Feldmann, Andreas Emil
1 Fernau, Henning
1 Ferreira, Carlos Eduardo
1 Fomin, Fedor V.
1 Franco, Álvaro Junio Pereira
1 Friggstad, Zachary
1 Gandhi, Rajiv B.
...and 149 more Authors

Citations by Year