Author:
Gao Tianpeng,Li Jianzhong
Publisher
Springer International Publishing
Reference11 articles.
1. Aggarwal, A., Vitter, J.S.: The input/output complexity of sorting and related problems. Commun. ACM 31(9), 1116–1127 (1988). https://doi.org/10.1145/48529.48535
2. Disser, Y., Kratsch, S.: Robust and adaptive search (2017). http://arxiv.org/abs/1702.05932
3. Estivill-Castro, V., Mannila, H., Wood, D.: Right invariant metrics and measures of presortedness. Discret. Appl. Math. 42, 1–16 (1993). https://doi.org/10.1016/0166-218X(93)90175-N
4. Farnoud, F., Schwartz, M., Bruck, J.: Rate-distortion for ranking with incomplete information (2014). http://arxiv.org/abs/1401.3093
5. Farnoud, F., Yaakobi, E., Bruck, J.: Approximate sorting of data streams with limited storage. J. Comb. Optim. 32(4), 1133–1164 (2015). https://doi.org/10.1007/s10878-015-9930-6