14 citations · 51 across the 29 of their papers we have counts for
1 paper · 2 filters
Euiwoong Lee
The Graph Pricing problem is among the fundamental problems whose approximability is not well-understood. While there is a simple combinatorial 1/4-approximation algorithm, the bes…