Sciweavers

46 search results - page 10 / 10
» pe 2010
Sort
View
CORR
2010
Springer
94views Education» more  CORR 2010»
13 years 3 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á...