Cost-Sharing Mechanisms for Network Design
暂无分享,去创建一个
[1] Mohammad Mahdian,et al. Improved Approximation Algorithms for Metric Facility Location Problems , 2002, APPROX.
[2] Stefano Leonardi,et al. Cross-monotonic cost sharing methods for connected facility location games , 2004, Theor. Comput. Sci..
[3] Noam Nisan,et al. Approximations of general independent distributions , 1992, STOC '92.
[4] Aravind Srinivasan,et al. Chernoff-Hoeffding bounds for applications with limited independence , 1995, SODA '93.
[5] Jochen Könemann,et al. Group-Strategyproof Mechanisms for Network Design Games via Primal-Dual Algorithms , 2008 .
[6] Tim Roughgarden,et al. Simpler and better approximation algorithms for network design , 2003, STOC '03.
[7] Vijay V. Vazirani,et al. Applications of approximation algorithms to cooperative games , 2001, STOC '01.
[8] Amit Kumar,et al. Provisioning a virtual private network: a network design problem for multicommodity flow , 2001, STOC '01.
[9] Michael Luby,et al. A simple parallel algorithm for the maximal independent set problem , 1985, STOC '85.
[10] Mihir Bellare,et al. Randomness-efficient oblivious sampling , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[11] David R. Karger,et al. Building Steiner trees with incomplete global knowledge , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[12] Noga Alon,et al. A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem , 1985, J. Algorithms.
[13] Stefano Leonardi,et al. Cross-monotonic cost-sharing methods for connected facility location games , 2004, EC '04.
[14] H. Moulin,et al. Strategyproof sharing of submodular costs:budget balance versus efficiency , 2001 .
[15] William W. Sharkey,et al. Cost allocation , 1996 .
[16] Alex Zelikovsky,et al. Improved Steiner tree approximation in graphs , 2000, SODA '00.