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.

Authors

Allan Borodin

This author has not been identified. Look up 'Allan Borodin' in Google

Michael J. Fischer

This author has not been identified. Look up 'Michael J. Fischer' in Google

David G. Kirkpatrick

This author has not been identified. Look up 'David G. Kirkpatrick' in Google

Nancy A. Lynch

This author has not been identified. Look up 'Nancy A. Lynch' in Google

Martin Tompa

This author has not been identified. Look up 'Martin Tompa' in Google