Computational complexity in algebraic function fields
- Nicholas Pippenger
- 1979
- FOCS 1979
Publications
Date
Featured collections
Popular topics
38 results for Nicholas Pippenger
Extendible Hashing—a Fast Access Method for Dynamic Files
- Ronald Fagin
- Jurg Nievergelt
- et al.
- 1979
- ACM Transactions on Database Systems (TODS)
Relations Among Complexity Measures
- Nicholas Pippenger
- Michael J. Fischer
- 1979
- Journal of the ACM
The minimum number of edges in graphs with prescribed paths
- Nicholas Pippenger
- 1978
- Mathematical Systems Theory
A Time-Space Trade-Off
- Nicholas Pippenger
- 1978
- Journal of the ACM
An explicit construction of short monotone formulae for the monotone symmetric functions
- Mark Kleiman
- Nicholas Pippenger
- 1978
- Theoretical Computer Science
On rearrangeable and non-blocking switching networks
- Nicholas Pippenger
- 1978
- Journal of Computer and System Sciences
The complexity of monotone boolean functions
- Nicholas Pippenger
- 1977
- Mathematical Systems Theory
An information-theoretic method in combinatorial theory
- Nicholas Pippenger
- 1977
- Journal of Combinatorial Theory, Series A
Information theory and the complexity of boolean functions
- Nicholas Pippenger
- 1976
- Mathematical Systems Theory