Approximate sorting of data streams with limited storage

Farzad Farnoud, Eitan Yaakobi, Jehoshua Bruck. Approximate sorting of data streams with limited storage. J. Comb. Optim., 32(4):1133-1164, 2016. [doi]

@article{FarnoudYB16,
  title = {Approximate sorting of data streams with limited storage},
  author = {Farzad Farnoud and Eitan Yaakobi and Jehoshua Bruck},
  year = {2016},
  doi = {10.1007/s10878-015-9930-6},
  url = {http://dx.doi.org/10.1007/s10878-015-9930-6},
  researchr = {https://researchr.org/publication/FarnoudYB16},
  cites = {0},
  citedby = {0},
  journal = {J. Comb. Optim.},
  volume = {32},
  number = {4},
  pages = {1133-1164},
}