The Query Complexity of Finding a Hidden Permutation.

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