On the Power of Advice and Randomization for Online Bipartite Matching

Christoph Dürr, Christian Konrad, Marc P. Renault. On the Power of Advice and Randomization for Online Bipartite Matching. In Piotr Sankowski, Christos D. Zaroliagis, editors, 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark. Volume 57 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

@inproceedings{DurrKR16,
  title = {On the Power of Advice and Randomization for Online Bipartite Matching},
  author = {Christoph Dürr and Christian Konrad and Marc P. Renault},
  year = {2016},
  doi = {10.4230/LIPIcs.ESA.2016.37},
  url = {http://dx.doi.org/10.4230/LIPIcs.ESA.2016.37},
  researchr = {https://researchr.org/publication/DurrKR16},
  cites = {0},
  citedby = {0},
  booktitle = {24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark},
  editor = {Piotr Sankowski and Christos D. Zaroliagis},
  volume = {57},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-015-6},
}