Sciweavers

2031 search results - page 4 / 407
» On Tree-Constrained Matchings and Generalizations
Sort
View
JACM
2007
93views more  JACM 2007»
13 years 10 months ago
AdWords and generalized online matching
Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vij...
CORR
2010
Springer
94views Education» more  CORR 2010»
13 years 9 months ago
When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
Abstract Consider a random graph model where each possible edge e is present independently with some probability pe. Given these probabilities, we want to build a large/heavy match...
Nikhil Bansal, Anupam Gupta, Jian Li, Juliá...