The Query Complexity of Finding a Hidden Permutation

Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn. The Query Complexity of Finding a Hidden Permutation. In Andrej Brodnik, Alejandro López-Ortiz, Venkatesh Raman, Alfredo Viola, editors, Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday. Volume 8066 of Lecture Notes in Computer Science, pages 1-11, Springer, 2013. [doi]

Abstract

Abstract is missing.