Nicholas Pippenger
Affiliations:- Princeton University, USA
According to our database1,
Nicholas Pippenger
authored at least 123 papers
between 1974 and 2023.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 1997, "For numerous contributions to the theory of computation, to communication theory and information theory, and to related areas of mathematics.".
IEEE Fellow
IEEE Fellow 1995, "For contributions to the design of switching networks, complexity theory, parallel computing, and reliable computation.".
Timeline
1975
1980
1985
1990
1995
2000
2005
2010
2015
2020
0
1
2
3
4
5
6
7
8
1
1
1
1
3
5
1
6
1
1
1
2
2
1
3
5
1
3
3
2
2
1
3
1
4
1
5
4
3
1
1
1
1
1
5
3
5
5
3
2
1
1
1
1
1
1
1
2
1
1
2
1
2
2
2
1
2
2
1
1
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on id.loc.gov
-
on d-nb.info
-
on isni.org
-
on dl.acm.org
On csauthors.net:
Bibliography
2023
2022
2015
2014
Random Struct. Algorithms, 2014
2013
2012
Proceedings of the Fun with Algorithms - 6th International Conference, 2012
2011
CoRR, 2011
Electron. J. Comb., 2011
2010
Random Struct. Algorithms, 2010
2009
2008
J. Comput. Syst. Sci., 2008
2006
Random Struct. Algorithms, 2006
2005
IEEE Trans. Inf. Theory, 2005
2004
IEEE Trans. Inf. Theory, 2004
2003
Random Struct. Algorithms, 2003
The Boolean Functions Computed by Random Boolean Formulas OR How to Grow the Right Function
CoRR, 2003
2002
Enumeration of Matchings in the Incidence Graphs of Complete and Complete Bipartite Graphs.
SIAM J. Discret. Math., 2002
J. Algorithms, 2002
Proceedings of the Algorithms and Computation, 13th International Symposium, 2002
2001
1999
Networks, 1999
1998
IEEE Trans. Inf. Theory, 1998
1997
Proceedings of the Advances in Switching Networks, 1997
Theories of computability.
Cambridge University Press, ISBN: 978-0-521-55380-3, 1997
1996
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996
1995
SIAM J. Discret. Math., 1995
1994
1992
Proceedings of the Algorithm Theory, 1992
Proceedings of the Automata, Languages and Programming, 19th International Colloquium, 1992
1991
IEEE Trans. Inf. Theory, 1991
Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991
1990
Faster Circuits and Shorter Formulae for Multiple Addition, Multiplication and Symmetric Boolean Functions
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990
Communication Networks.
Proceedings of the Handbook of Theoretical Computer Science, 1990
1989
Analysis of Error Correction by Majority Voting.
Adv. Comput. Res., 1989
1988
IEEE Trans. Inf. Theory, 1988
J. Comput. Syst. Sci., 1988
1987
1986
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986
1985
Theor. Comput. Sci., 1985
Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985
1984
Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984
Proceedings of the 25th Annual Symposium on Foundations of Computer Science, 1984
1983
Inf. Control., 1983
Superconcentrators, Generalizers and Generalized Connectors with Limited Depth (Preliminary Version)
Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 1983
Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983
1982
Proceedings of the 14th Annual ACM Symposium on Theory of Computing, 1982
1981
IEEE Trans. Inf. Theory, 1981
IEEE Trans. Computers, 1981
1980
SIAM J. Algebraic Discret. Methods, 1980
Proceedings of the 12th Annual ACM Symposium on Theory of Computing, 1980
1979
ACM Trans. Database Syst., 1979
Math. Syst. Theory, 1979
IBM J. Res. Dev., 1979
Proceedings of the 20th Annual Symposium on Foundations of Computer Science, 1979
Proceedings of the 20th Annual Symposium on Foundations of Computer Science, 1979
1978
An Explicit Construction of Short Monotone Formulae for the Monotone Symmetric Functions.
Theor. Comput. Sci., 1978
1977
1976
Proceedings of the 8th Annual ACM Symposium on Theory of Computing, 1976
Proceedings of the 17th Annual Symposium on Foundations of Computer Science, 1976
1975
Proceedings of the 16th Annual Symposium on Foundations of Computer Science, 1975
1974
IEEE Trans. Commun., 1974