External Hashing Schemes for Collections of Data Structures
- Richard J. Lipton
- Arnold L. Rosenberg
- et al.
- 1980
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
15 results for Richard J. Lipton
On the Fourier spectrum of symmetric boolean functions with applications to learning symmetric juntas
- Richard J. Lipton
- Aranyak Mehta
- et al.
- 2005
- CCC 2005
Alternating pushdown automata
- Richard E. Ladner
- Richard J. Lipton
- et al.
- 1978
- FOCS 1978
Evaluation of polynomials with super-preconditioning
- Richard J. Lipton
- Larry J. Stockmeyer
- 1976
- STOC 1976
Synchronization and computing capabilities of linear asynchronous structures
- R.J. Lipton
- R.E. Miller
- et al.
- 1975
- FOCS 1975
Polynomials with 0-1 coefficients that are hard to evaluate
- Richard J. Lipton
- 1975
- FOCS 1975
On the Fourier spectrum of symmetric Boolean functions
- Mihail N. Kolountzakis
- Richard J. Lipton
- et al.
- 2009
- Combinatorica
Inapproximability results for combinatorial auctions with submodular utility functions
- Subhash Khot
- Richard J. Lipton
- et al.
- 2007
- Algorithmica (New York)
Set systems with no union of cardinality 0 modulo m
- N. Alon
- D. Kleitman
- et al.
- 1991
- Graphs and Combinatorics
Pseudorandom number generation and space complexity
- Merrick Furst
- Richard Lipton
- et al.
- 1985
- Information and Control