Patrick Briest, Piotr Krysta. Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems. SIAM Journal on Computing, 40(6):1554-1586, 2011. [doi]
@article{BriestK11,
title = {Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems},
author = {Patrick Briest and Piotr Krysta},
year = {2011},
doi = {10.1137/090752353},
url = {http://dx.doi.org/10.1137/090752353},
researchr = {https://researchr.org/publication/BriestK11},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {40},
number = {6},
pages = {1554-1586},
}