pith. sign in

Parinya Chalermsook

Identifiers

  • name variant Parinya Chalermsook 0.60 · backfill

Papers (17)

  1. Hardness and Approximation for Coloring Digraphs cs.DS · 2026 · author #1
  2. Multi-finger binary search trees cs.DS · 2018 · author #1
  3. A Tight Extremal Bound on the Lov\'{a}sz Cactus Number in Planar Graphs cs.DM · 2018 · author #1
  4. Survivable Network Design for Group Connectivity in Low-Treewidth Graphs cs.DS · 2018 · author #1
  5. From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More cs.CC · 2017 · author #1
  6. New Tools and Connections for Exponential-time Approximation cs.DS · 2017 · author #2
  7. The landscape of bounds for binary search trees cs.DS · 2016 · author #1
  8. Pattern-avoiding access in binary search trees cs.DS · 2015 · author #1
  9. Greedy Is an Almost Optimal Deque cs.DS · 2015 · author #1
  10. Self-Adjusting Binary Search Trees: What Makes Them Tick? cs.DS · 2015 · author #1
  11. Pre-Reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGs cs.CC · 2014 · author #1
  12. New Approximability Results for the Robust k-Median Problem cs.DS · 2013 · author #2
  13. Independent Set, Induced Matching, and Pricing: Connections and Tight (Subexponential Time) Approximation Hardnesses cs.CC · 2013 · author #1
  14. Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More cs.DM · 2012 · author #1
  15. Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-partite graphs cs.GT · 2012 · author #1
  16. Geometric Pricing: How Low Dimensionality Helps in Approximability cs.GT · 2012 · author #1
  17. Stackelberg Pricing is Hard to Approximate within $2-\epsilon$ cs.GT · 2009 · author #1

Mentions

  • 1203.1940 #1 · backfill · confidence 0.70 Parinya Chalermsook
  • 1202.2840 #1 · backfill · confidence 0.70 Parinya Chalermsook
  • 2605.19654 #1 · arxiv_oai · confidence 0.70 Parinya Chalermsook
  • 0910.0443 #1 · backfill · confidence 0.70 Parinya Chalermsook

Frequent Coauthors