Patrick Briest Piotr Krysta Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing. 2006 13 Electronic Colloquium on Computational Complexity (ECCC) http://eccc.hpi-web.de/eccc-reports/2006/TR06-068/index.html 068 db/journals/eccc/eccc13.html#BriestK06