A time-space tradeoff for sorting and related non-oblivious computations

• 1 September 1979
• journal article
• Published by Association for Computing Machinery (ACM) in ACM SIGACT News
• Vol. 11  (2) , 24
• https://doi.org/10.1145/1008620.1008621

Abstract

Keywords

• TIME-SPACE TRADEOFF
• RELATED NON-OBLIVIOUS COMPUTATION