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]

Authors

Peyman Afshani

This author has not been identified. Look up 'Peyman Afshani' in Google

Manindra Agrawal

This author has not been identified. Look up 'Manindra Agrawal' in Google

Benjamin Doerr

This author has not been identified. Look up 'Benjamin Doerr' in Google

Carola Winzen

This author has not been identified. Look up 'Carola Winzen' in Google

Kasper Green Larsen

This author has not been identified. Look up 'Kasper Green Larsen' in Google

Kurt Mehlhorn

This author has not been identified. Look up 'Kurt Mehlhorn' in Google