@article{Nayak11,
 author = {Ashwin Nayak},
 title = {Inverting a Permutation is as Hard as Unordered Search},
 year = {2011},
 pages = {19--25},
 doi = {10.4086/toc.2011.v007a002},
 publisher = {Theory of Computing},
 journal = {Theory of Computing},
 volume = {7},
 number = {1},
 URL = {http://www.theoryofcomputing.org/articles/v007a002},
 arXiv = {arXiv:1007.2899},
 eccc  = {TR10-121},
}