Algorithmica, Volume 52, 2008

Volume 52, Number 1, September 2008

• Xiaotie Deng, Yinyu Ye:
  Preface. 1-2
  Electronic Edition (link) BibTeX
• Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta:
  Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. 3-18
  Electronic Edition (link) BibTeX
• Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis:
  Cost Sharing Mechanisms for Fair Pricing of Resource Usage. 19-43
  Electronic Edition (link) BibTeX
• Ning Chen, Atri Rudra:
  Walrasian Equilibrium: Hardness, Approximations and Tractable Instances. 44-64
  Electronic Edition (link) BibTeX
• Fang Wu, Li Zhang, Bernardo A. Huberman:
  Truth-Telling Reservations. 65-79
  Electronic Edition (link) BibTeX
• W.-Y. Ng, D. M. Chiu, W. K. Lin:
  Club Formation by Rational Sharing: Content, Viability and Community Structure. 80-94
  Electronic Edition (link) BibTeX
• Mikolaj Morzy:
  New Algorithms for Mining the Reputation of Participants of Online Auctions. 95-112
  Electronic Edition (link) BibTeX