When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings

Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra. When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings. Algorithmica, 63(4):733-762, 2012. [doi]

Authors

Nikhil Bansal

This author has not been identified. Look up 'Nikhil Bansal' in Google

Anupam Gupta

This author has not been identified. Look up 'Anupam Gupta' in Google

Jian Li

This author has not been identified. Look up 'Jian Li' in Google

Julián Mestre

This author has not been identified. Look up 'Julián Mestre' in Google

Viswanath Nagarajan

This author has not been identified. Look up 'Viswanath Nagarajan' in Google

Atri Rudra

This author has not been identified. Look up 'Atri Rudra' in Google