| Universal classes of hash functions | Journal of Computer and System Sciences |
- Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
- Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
| 682 | 1979 |
| A time-space tradeoff for sorting on non-oblivious machines | Journal of Computer and System Sciences |
- Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
- Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
| 24 | 1981 |
| A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation | SIAM Journal on Computing |
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
- Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
- Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
| 44 | 1982 |
| 10.1016/0022-0000(92)90047-M | | | | |
| Time-space tradeoffs for matrix multiplication and the discrete fourier transform on any general sequential random-access computer | Journal of Computer and System Sciences |
- Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
- Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
- Science: Mathematics: Instruments and machines: Electronic computers. Computer science
| 10 | 1984 |