Output details
11 - Computer Science and Informatics
University of Liverpool
Article title
Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Problems
Type
D - Journal article
Title of journal
SIAM Journal on Computing
Article number
-
Volume number
40
Issue number
6
First page of article
1554
ISSN of journal
1095-7111
Year of publication
2011
URL
-
Number of additional authors
1
Additional information
<12>This paper resolves the approximability status of combinatorial pricing problems, a class of revenue maximization problems. Our algorithm was used very recently by Chalermsook et al (arXiv:1202.2840) to deal with geometric pricing problems. Short, preliminary versions of our paper appeared in the proceedings of SODA-2007 and ICALP-2008. Neither was submitted to RAE 2008.
Interdisciplinary
-
Cross-referral requested
-
Research group
None
Citation count
1
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-