The Query Complexity of Finding a Hidden Permutation.

Peyman Afshani
Manindra Agrawal
Benjamin Doerr
Carola Doerr
Kasper Green Larsen
Kurt Mehlhorn

Published in Space-Efficient Data Structures, Streams, and Algorithms 2013

Topics

query complexitydatabasedata complexityspecial caseupper bounddnf formulas