External Hashing Schemes for Collections of Data Structures
- Richard J. Lipton
- Arnold L. Rosenberg
- et al.
- 1980
- Journal of the ACM
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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