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

Allan Borodin Michael J. Fischer David G. Kirkpatrick Nancy A. Lynch Martin Tompa

Published in: FOCS (1979)

Keyphrases

search space
trade off
digital libraries
space time
higher dimensional
databases
artificial intelligence
computer vision
face recognition
computational complexity
parallel machines