215 citations · 689 across the 60 of their papers we have counts for
3 papers · 1 filter
Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-partite graphs
Parinya Chalermsook, Shiva Kintali, Richard Lipton +1
Consider the following problem. A seller has infinite copies of products represented by nodes in a graph. There are consumers, each has a budget and wants to buy two produc…
Geometric Pricing: How Low Dimensionality Helps in Approximability
Parinya Chalermsook, Khaled Elbassioni, Danupon Nanongkai +1
Consider the following toy problem. There are rectangles and points on the plane. Each rectangle is a consumer with budget , who is interested in purchasing the ch…
Stackelberg Pricing is Hard to Approximate within
Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai
Stackelberg Pricing Games is a two-level combinatorial pricing problem studied in the Economics, Operation Research, and Computer Science communities. In this paper, we consider th…