Online Stochastic Matching: Online Actions Based on Offline Statistics

Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi. Online Stochastic Matching: Online Actions Based on Offline Statistics. In Dana Randall, editor, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011. pages 1285-1294, SIAM, 2011. [doi]

@inproceedings{ManshadiGS11,
  title = {Online Stochastic Matching: Online Actions Based on Offline Statistics},
  author = {Vahideh H. Manshadi and Shayan Oveis Gharan and Amin Saberi},
  year = {2011},
  url = {http://www.siam.org/proceedings/soda/2011/SODA11_097_manshadiv.pdf},
  tags = {rule-based},
  researchr = {https://researchr.org/publication/ManshadiGS11},
  cites = {0},
  citedby = {0},
  pages = {1285-1294},
  booktitle = {Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011},
  editor = {Dana Randall},
  publisher = {SIAM},
}