G. Aggarwal, T. Feder, R. Motwani, and A. Zhu. Algorithms for multi-product pricing. In {\em Proceedings of the International Colloquium on Automata, Languages, and Programming}, pages 72--83, 2004. M.-F. Balcan and A. Blum. {Approximation Algorithms and Online Mechanisms for Item Pricing}. In {\em Proceedings of the 7th ACM Conference on Electronic Commerce, 2006.} {An earlier version available as Technical Report, CMU-CS-05-176}. A. Blum and J. Hartline. {Near-Optimal Online Auctions}. In {\em Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms}, pages 1156 -- 1163, 2005. A. Blum, V. Kumar, A. Rudra, and F. Wu. {Online Learning in Online Auctions}. In {\em Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms}, pages { 137 -- 146}, 2003. P. Briest and P. Krysta. {Single-Minded Unlimited Supply Pricing on Sparse Instances}. In {\em {Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms}}, 2006. G. Aggarwal and J. Hartline {Knapsack Auctions}. In {\em {Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms}}, 2006. A. Fiat, A. Goldberg, J. Hartline, and A. Karlin. {Competitive Generalized Auctions}. In {\em Proceedings 34th ACM Symposium on the Theory of Computing}, pages 72 -- 81, 2002. A. Goldberg and J. Hartline. {Competitive Auctions for Multiple Digital Goods}. In {\em {Proceedings of the 9th Annual European Symposium on Algorithms}}, pages 416 -- 427, 2001. A. Goldberg and J. Hartline. {Competitiveness via Consensus}. In {\em Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms}, pages 215 -- 222, 2003. A. Goldberg and J. Hartline. {Collusion-Resistant Mechanisms for Single-Parameter Agents}. In {\em Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms}, pages 620 -- 629, 2005. A. Goldberg, J. Hartline, A. Karlin, and M. Saks. {A Lower Bound on the Competitive Ratio of Truthful Auctions}. In {\em Proceedings 21st Symposium on Theoretical Aspects of Computer Science}, pages 644--655, 2004. A. Goldberg, J. Hartline, A. Karlin, M. Saks, and A. Wright. {Competitive Auctions and Digital Goods}. {\em Games and Economic Behavior}, 2006. A. Goldberg, J. Hartline, and A. Wright. {Competitive Auctions and Digital Goods}. In {\em Proceeding of the 12th ACM-SIAM Symposium on Discrete Algorithms}, pages 735--744, 2001. J. Hartline and V. Koltun. {Near-Optimal Pricing in Near-Linear Time}. In {\em Proceedings of the 9th Workshop on Algorithms and Data Structures}, pages 422--431, 2005. J. Hartline and R. McGrew. {From Optimal Limited to Unlimited Supply Auctions}. In {\em Proceedings of the 6th ACM Conference on Electronic Commerce}, pages 175 -- 182, 2005. R. Meyerson. {Optimal Auction Design}. {\em IEEE TMathematics of Opperations Research}, 6:58--73, 1983. A. Likhodedov and T. Sandholm. {Approximating Revenue-Maximizing Combinatorial Auctions}. In {\em The Twentieth National Conference on Artificial Intelligence (AAAI)}, pages 267--274, 2005. V. Guruswami, J. Hartline, A. Karlin, D. Kempe, C. Kenyon, F. McSherry. {On Profit-Maximizing Envy-Free Pricing}. In {\em Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms}, pages {1164 -- 1173}, 2005.