Shay Moran, Amir Yehudayoff. A note on average-case sorting. Electronic Colloquium on Computational Complexity (ECCC), 20:106, 2013. [doi]
@article{MoranY13, title = {A note on average-case sorting}, author = {Shay Moran and Amir Yehudayoff}, year = {2013}, url = {http://eccc.hpi-web.de/report/2013/106}, researchr = {https://researchr.org/publication/MoranY13}, cites = {0}, citedby = {0}, journal = {Electronic Colloquium on Computational Complexity (ECCC)}, volume = {20}, pages = {106}, }