Pippenger, Nicholas: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

51

Superconcentrators

Pippenger, Nicholas

Journal:

SIAM Journal on Computing

Year:

1977

Language:

english

File:

PDF, 515 KB

english, 1977

52

Sorting and Selecting in Rounds

Pippenger, Nicholas

Journal:

SIAM Journal on Computing

Year:

1987

Language:

english

File:

PDF, 940 KB

english, 1987

53

Optimal 2,3-Trees

Miller, Raymond E., Pippenger, Nicholas, Rosenberg, Arnold L., Snyder, Lawrence

Journal:

SIAM Journal on Computing

Year:

1979

Language:

english

File:

PDF, 1.35 MB

english, 1979

54

Fault Tolerance in Networks of Bounded Degree

Dwork, Cynthia, Peleg, David, Pippenger, Nicholas, Upfal, Eli

Journal:

SIAM Journal on Computing

Year:

1988

Language:

english

File:

PDF, 1.96 MB

english, 1988

55

Selection Networks

Pippenger, Nicholas

Journal:

SIAM Journal on Computing

Year:

1991

Language:

english

File:

PDF, 1.41 MB

english, 1991

56

Average-Case Lower Bounds for Noisy Boolean Decision Trees

Evans, William, Pippenger, Nicholas

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 307 KB

english, 1998

57

SRT Division Algorithms as Dynamical Systems

McCann, Mark, Pippenger, Nicholas

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 276 KB

english, 2005

58

Random Sequential Adsorption on Graphs

Pippenger, Nicholas

Journal:

SIAM Journal on Discrete Mathematics

Year:

1989

Language:

english

File:

PDF, 977 KB

english, 1989

59

Enumeration of Matchings in the Incidence Graphs of Complete and Complete Bipartite Graphs

Pippenger, Nicholas

Journal:

SIAM Journal on Discrete Mathematics

Year:

2002

Language:

english

File:

PDF, 185 KB

english, 2002

60

The Expected Capacity of Concentrators

Pippenger, Nicholas

Journal:

SIAM Journal on Discrete Mathematics

Year:

1991

Language:

english

File:

PDF, 1.16 MB

english, 1991

61

Wide-Sense Nonblocking Networks

Feldman, Paul, Friedman, Joel, Pippenger, Nicholas

Journal:

SIAM Journal on Discrete Mathematics

Year:

1988

Language:

english

File:

PDF, 2.32 MB

english, 1988

62

An Elementary Approach to Some Analytic Asymptotics

Pippenger, Nicholas

Journal:

SIAM Journal on Mathematical Analysis

Year:

1993

Language:

english

File:

PDF, 1.30 MB

english, 1993

63

Rearrangeable Networks with Limited Depth

Pippenger, Nicholas, Yao, Andrew C.-C.

Journal:

SIAM Journal on Algebraic and Discrete Methods

Year:

1982

Language:

english

File:

PDF, 602 KB

english, 1982

64

Some Graph-Colouring Theorems with Applications to Generalized Connection Networks

Kirkpatrick, David G., Klawe, Maria, Pippenger, Nicholas

Journal:

SIAM Journal on Algebraic and Discrete Methods

Year:

1985

Language:

english

File:

PDF, 905 KB

english, 1985

65

Fault tolerance in cellular automata at low fault rates

McCann, Mark, Pippenger, Nicholas

Journal:

Journal of Computer and System Sciences

Year:

2013

Language:

english

File:

PDF, 284 KB

english, 2013

66

Computational Aspects of M.C. Escher’s Ribbon Patterns

Ellen Gethner, David G. Kirkpatrick, Nicholas J. Pippenger

Journal:

Theory of Computing Systems

Year:

2014

Language:

english

File:

PDF, 1.53 MB

english, 2014

67

Invariance of complexity measures for networks with unreliable gates

Pippenger, Nicholas

Journal:

Journal of the ACM

Year:

1989

Language:

english

File:

PDF, 823 KB

english, 1989

68

Extendible hashing---a fast access method for dynamic files

Fagin, Ronald, Nievergelt, Jurg, Pippenger, Nicholas, Strong, H. Raymond

Journal:

ACM Transactions on Database Systems

Year:

1979

Language:

english

File:

PDF, 1.93 MB

english, 1979

69

A Time-Space Trade-Off

Pippenger, Nicholas

Journal:

Journal of the ACM

Year:

1978

Language:

english

File:

PDF, 393 KB

english, 1978

70

Relations Among Complexity Measures

Pippenger, Nicholas, Fischer, Michael J.

Journal:

Journal of the ACM

Year:

1979

Language:

english

File:

PDF, 1.44 MB

english, 1979

71

Shifting Graphs and Their Applications

Pippenger, Nicholas, Valiant, Leslie G.

Journal:

Journal of the ACM

Year:

1976

Language:

english

File:

PDF, 659 KB

english, 1976

72

A fast parallel algorithm for routing in permutation networks

Lev, Gavriela Freund, Pippenger, Nicholas, Valiant, Leslie G.

Journal:

IEEE Transactions on Computers

Year:

1981

Language:

english

File:

PDF, 2.01 MB

english, 1981

73

[IEEE 16th Annual Symposium on Foundations of Computer Science (sfcs 1975) - USA (1975.10.13-1975.10.15)] 16th Annual Symposium on Foundations of Computer Science (sfcs 1975) - Information theory and the complexity of switching networks

Pippenger, Nicholas

Year:

1975

Language:

english

File:

PDF, 629 KB

english, 1975

74

[IEEE 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Portland, OR, USA (1985.10.21-1985.10.23)] 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - On networks of noisy gates

Pippenger, Nicholas

Year:

1985

Language:

english

File:

PDF, 810 KB

english, 1985

75

Algebraic Complexity Theory

Pippenger, Nicholas

Journal:

IBM Journal of Research and Development

Year:

1981

Language:

english

File:

PDF, 691 KB

english, 1981

76

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - Computational complexity in algebraic function fields

Pippenger, Nicholas

Year:

1979

Language:

english

File:

PDF, 384 KB

english, 1979

77

The complexity of computations by networks

Pippenger, Nicholas

Journal:

IBM Journal of Research and Development

Year:

1987

Language:

english

File:

PDF, 765 KB

english, 1987

78

On the Evaluation of Powers and Monomials

Pippenger, Nicholas

Journal:

SIAM Journal on Computing

Year:

1980

Language:

english

File:

PDF, 1.30 MB

english, 1980

79

Stochastic service systems, random interval graphs and search algorithms

Eschenfeldt, Patrick, Gross, Ben, Pippenger, Nicholas

Journal:

Random Structures & Algorithms

Year:

2014

Language:

english

File:

PDF, 161 KB

english, 2014

80

Local versus global search in channel graphs

Hunter, A.H., Pippenger, Nicholas

Journal:

Year:

2013

Language:

english

File:

PDF, 187 KB

english, 2013

81

[IEEE 17th Annual Symposium on Foundations of Computer Science (sfcs 1976) - Houston, TX, USA (1976.10.25-1976.10.27)] 17th Annual Symposium on Foundations of Computer Science (sfcs 1976) - On the evaluation of powers and related problems

Pippenger, Nicholas

Year:

1976

Language:

english

File:

PDF, 462 KB

english, 1976

82

Fault-Tolerant Circuit-Switching Networks

Pippenger, Nicholas, Lin, Geng

Journal:

SIAM Journal on Discrete Mathematics

Year:

1994

Language:

english

File:

PDF, 1.42 MB

english, 1994

83

ON RANDOM KNOTS

DIAO, YUANAN, PIPPENGER, NICHOLAS, SUMNERS, DE WITT

Journal:

Journal of Knot Theory and Its Ramifications

Year:

1994

Language:

english

File:

PDF, 515 KB

english, 1994

84

Analysis of a Recurrence Arising from a Construction for Nonblocking Networks

Pippenger, Nicholas

Journal:

SIAM Journal on Discrete Mathematics

Year:

1995

Language:

english

File:

PDF, 2.34 MB

english, 1995

85

[ACM Press the twenty-eighth annual ACM symposium - Philadelphia, Pennsylvania, United States (1996.05.22-1996.05.24)] Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 - Lower bounds for noisy Boolean decision trees

Evans, William, Pippenger, Nicholas

Year:

1996

Language:

english

File:

PDF, 717 KB

english, 1996

86

[ACM Press the fourteenth annual ACM symposium - San Francisco, California, United States (1982.05.05-1982.05.07)] Proceedings of the fourteenth annual ACM symposium on Theory of computing - STOC '82 - Probabilistic simulations (Preliminary Version)

Pippenger, Nicholas

Year:

1982

Language:

english

File:

PDF, 478 KB

english, 1982

87

Carry propagation in multiplication by constants

Izsak, Alexander, Pippenger, Nicholas

Journal:

ACM Transactions on Algorithms

Year:

2011

Language:

english

File:

PDF, 115 KB

english, 2011

88

[ACM Press the third annual ACM symposium - Hilton Head, South Carolina, United States (1991.07.21-1991.07.24)] Proceedings of the third annual ACM symposium on Parallel algorithms and architectures - SPAA '91 - Parallel algorithms for routing in non-blocking networks

Lin, Geng, Pippenger, Nicholas

Year:

1991

Language:

english

File:

PDF, 655 KB

english, 1991

89

[ACM Press the twenty-fifth annual ACM symposium - San Diego, California, United States (1993.05.16-1993.05.18)] Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 - Self-routing superconcentrators

Pippenger, Nicholas

Year:

1993

Language:

english

File:

PDF, 751 KB

english, 1993

90

[ACM Press the eighth annual ACM symposium - Hershey, Pennsylvania, United States (1976.05.03-1976.05.05)] Proceedings of the eighth annual ACM symposium on Theory of computing - STOC '76 - The realization of monotone Boolean functions (Preliminary Version)

Pippenger, Nicholas

Year:

1976

Language:

english

File:

PDF, 338 KB

english, 1976

91

[ACM Press the fourth annual ACM symposium - San Diego, California, United States (1992.06.29-1992.07.01)] Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures - SPAA '92 - Fault-tolerant circuit-switching networks

Pippenger, Nicholas, Lin, Geng

Year:

1992

Language:

english

File:

PDF, 751 KB

english, 1992

92

[ACM Press the twelfth annual ACM symposium - Los Angeles, California, United States (1980.04.28-1980.04.30)] Proceedings of the twelfth annual ACM symposium on Theory of computing - STOC '80 - Comparative schematology and pebbling with auxiliary pushdowns (Preliminary Version)

Pippenger, Nicholas

Year:

1980

Language:

english

File:

PDF, 444 KB

english, 1980

93

[ACM Press the sixteenth annual ACM symposium - Not Known (1984..-..)] Proceedings of the sixteenth annual ACM symposium on Theory of computing - STOC '84 - On monotone formulae with restricted depth

Klawe, Maria, Paul, Wolfgang J., Pippenger, Nicholas, Yannakakis, Mihalis

Year:

1984

Language:

english

File:

PDF, 475 KB

english, 1984

94

[ACM Press the 23rd ACM SIGPLAN-SIGACT symposium - St. Petersburg Beach, Florida, United States (1996.01.21-1996.01.24)] Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '96 - Pure versus impure Lisp

Pippenger, Nicholas

Year:

1996

Language:

english

File:

PDF, 599 KB

english, 1996

95

[ACM Press the fifteenth annual ACM symposium - Not Known (1983..-..)] Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83 - Superconcentrators, generalizers and generalized connectors with limited depth

Dolev, Danny, Dwork, Cynthia, Pippenger, Nicholas, Wigderson, Avi

Year:

1983

Language:

english

File:

PDF, 632 KB

english, 1983

96

Letters to the Editors

Thomas P. Wilson, Joel Hass, Jeffrey C. Lagarias and Nicholas Pippenger

Journal:

American Scientist

Year:

1998

Language:

english

File:

PDF, 643 KB

english, 1998

97

On the enumeration of interval graphs

Yang, Joyce C., Pippenger, Nicholas

Journal:

Proceedings of the American Mathematical Society Series B

Year:

2017

Language:

english

File:

PDF, 96 KB

english, 2017

98

ASYMPTOTIC ANALYSIS OF OPTIMAL NESTED GROUP-TESTING PROCEDURES

Zaman, Nabil, Pippenger, Nicholas

Journal:

Probability in the Engineering and Informational Sciences

Year:

2016

Language:

english

File:

PDF, 143 KB

english, 2016