8 citations · 30 across the 29 of their papers we have counts for
Showing 2012 · cs.GTShow all
2 papers · 2 filters
cs.GT2012★ 3 cited
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…
cs.GT2012
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…