A Time-Space Tradeoff for Sorting on Non-Oblivious Machines

Allan Borodin, Michael J. Fischer, David G. Kirkpatrick, Nancy A. Lynch, Martin Tompa. A Time-Space Tradeoff for Sorting on Non-Oblivious Machines. J. Comput. Syst. Sci., 22(3):351-364, 1981.

@article{BorodinFKLT81,
  title = {A Time-Space Tradeoff for Sorting on Non-Oblivious Machines},
  author = {Allan Borodin and Michael J. Fischer and David G. Kirkpatrick and Nancy A. Lynch and Martin Tompa},
  year = {1981},
  researchr = {https://researchr.org/publication/BorodinFKLT81},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {22},
  number = {3},
  pages = {351-364},
}