The Deterministic and Randomized Query Complexity of a Simple Guessing Game

Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Winzen, Kasper Green Larsen, Kurt Mehlhorn. The Deterministic and Randomized Query Complexity of a Simple Guessing Game. Electronic Colloquium on Computational Complexity (ECCC), 19:87, 2012. [doi]

@article{AfshaniADCLM12,
  title = {The Deterministic and Randomized Query Complexity of a Simple Guessing Game},
  author = {Peyman Afshani and Manindra Agrawal and Benjamin Doerr and Carola Winzen and Kasper Green Larsen and Kurt Mehlhorn},
  year = {2012},
  url = {http://eccc.hpi-web.de/report/2012/087},
  researchr = {https://researchr.org/publication/AfshaniADCLM12},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {19},
  pages = {87},
}