Author:
Bansal Nikhil,Gupta Anupam,Li Jian,Mestre Julián,Nagarajan Viswanath,Rudra Atri
Publisher
Springer Berlin Heidelberg
Reference20 articles.
1. Bansal, N., Gupta, A., Li, J., Mestre, J., Nagarajan, V., Rudra, A.: When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings. arXiv (2010)
2. Bhattacharya, S., Goel, G., Gollapudi, S., Munagala, K.: Budget constrained auctions with heterogeneous items. In: STOC (2009), arxiv:abs/0907.4166
3. Birnbaum, B.E., Mathieu, C.: On-line bipartite matching made simple. SIGACT News 39(1), 80–87 (2008)
4. Chen, N., Immorlica, N., Karlin, A.R., Mahdian, M., Rudra, A.: Approximating matches made in heaven. In: ICALP, Part I, vol. (1), pp. 266–278 (2009)
5. Dean, B.C., Goemans, M.X., Vondrák, J.: Adaptivity and approximation for stochastic packing problems. In: SODA, pp. 395–404 (2005)
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献