Follow

Submissions from 1984

Link

Bounding Fan-out in Logical Networks, H. James Hoover, Maria M. Klawe, and Nicholas Pippenger

PDF

On Monotone Formulae with Restricted Depth, Maria M. Klawe, Wolfgang J. Paul, Nicholas J. Pippenger, and Mihalis Yannakakis

Link

A New Look at Bergstrom’s Theorem on Convergence in Distribution for Sums of Dependent Random Variables, Henry A. Krieger

Link

Parallel Communication with Limited Buffers, Nicholas J. Pippenger

Submissions from 1983

Link

Parallel Computation for Well-Endowed Rings and Space-Bounded Probabilistic Machines, Allan Borodin, Stephen Cook, and Nicholas Pippenger

Link

Gauge Functions and the Divisor Chain Condition, Melvin Henriksen

PDF

On Determinism Versus Non-Determinism And Related Problems, Wolfgang J. Paul, Nicholas Pippenger, Endre Szemeredi, and William T. Trotter

Submissions from 1982

PDF

Reduction Methods Via Minimax, Alfonso Castro

PDF

On Multiple Solutions Of Nonlinear Elliptic Equations With Odd Nonlinearities, Alfonso Castro and J. V. A. Gonçalves

PDF

Results on Periodic Solutions of Parabolic Equations Suggested by Elliptic Theory, Alfonso Castro and A. C. Lazer

PDF

Some Properties of Positive Derivations on f-Rings, Melvin Henriksen and Frank A. Smith

PDF

Sums of z-Ideals and Semiprime Ideals, Melvin Henriksen and Frank A. Smith

Link

Superconcentrators of Depth 2, Nicholas Pippenger

Link

Advances in Pebbling, Nicholas J. Pippenger

PDF

Probabilistic Simulations, Nicholas J. Pippenger

PDF

Rearrangeable Networks with Limited Depth, Nicholas Pippenger and Andrew C.-C. Yao

Submissions from 1981

PDF

On Periodic Solutions of Weakly Coupled Systems of Differential Equations, Alfonso Castro and A. C. Lazer

Link

A Fast Parallel Algorithm for Routing in Permutation Networks, Gavriela Freund Lev, Nicholas Pippenger, and Leslie G. Valiant

PDF

Algebraic Complexity Theory, Nicholas Pippenger

PDF

Bounds on the Performance of Protocols for a Multiple-Access Broadcast Channel, Nicholas Pippenger

Link

Computational Complexity of Algebraic Functions, Nicholas Pippenger

Link

Pebbling with an Auxiliary Pushdown, Nicholas Pippenger

Submissions from 1980

PDF

Existence and Uniqueness for a Variational Hyperbolic System without Resonance, Peter W. Bates and Alfonso Castro

PDF

Two Point Boundary Value Problem with Jumping Nonlinearities, Alfonso Castro

Link

Order-Cauchy Completions of Rings and Vector Lattices of Continuous Functions, F. Dashiell, A. Hager, and Melvin Henriksen

Link

On Nearly Pseudocompact Spaces, Melvin Henriksen and Marlon C. Rayburn

PDF

A New Lower Bound for the Number of Switches in Rearrangeable Networks, Nicholas Pippenger

Link

On Another Boolean Matrix, Nicholas Pippenger

PDF

On the Evaluation of Powers and Monomials, Nicholas Pippenger

Submissions from 1979

PDF

A Semilinear Dirichlet Problem, Alfonso Castro

PDF

Critical Point Theory and the Number of Solutions of a Nonlinear Dirichlet Problem, Alfonso Castro and A. C. Lazer

Link

Extendible Hashing—A Fast Access Method For Dynamic Files, Ronald Fagin, Jurg Nievergelt, Nicholas Pippenger, and H. Raymond Strong

PDF

A Summary of Results on Order-Cauchy Completions of Rings and Vector Lattices of Continuous Functions, Melvin Henriksen

PDF

On the Application of Coding Theory to Hashing, Nicholas Pippenger

Link

Relations Among Complexity Measures, Nicholas Pippenger and Michael J. Fischer

Link

Computational Complexity in Algebraic Function Fields, Nicholas J. Pippenger

Link

On Simultaneous Resource Bounds, Nicholas J. Pippenger

PDF

Optimal 2,3-Trees, Nicholas J. Pippenger, Raymond E. Miller, Arnold L. Rosenberg, and Lawrence Snyder

Submissions from 1978

PDF

Hammerstein Integral Equations with Indefinite Kernel, Alfonso Castro

Link

An Explicit Construction of Short Monotone Formulae for the Monotone Symmetric Functions, Mark Kleiman and Nicholas Pippenger

Link

A Time-Space Trade-Off, Nicholas Pippenger

PDF

Generalized Connectors, Nicholas Pippenger

Link

On Rearrangeable and Non-Blocking Switching Networks, Nicholas Pippenger

Link

The Minimum Number of Edges in Graphs with Prescribed Paths, Nicholas Pippenger

Submissions from 1977

PDF

An Algebraic Characterization of the Freudenthal Compactification for a Class of Rimcompact Spaces, Melvin Henriksen

PDF

Applying Mathematics Without a License, Melvin Henriksen

Link

Conditions that Guarantee that all Nilpotents Commute with Every Element of an Alternative Ring, Melvin Henriksen

PDF

Some Sufficient Conditions for the Jacobson Radical of a Commutative Ring with Identity to Contain a Prime Ideal, Melvin Henriksen

PDF

Tychonoff Spaces That Have a Compactification with Countable Remainder, Melvin Henriksen

Link

An Information-Theoretic Method in Combinatorial Theory, Nicholas Pippenger

PDF

Superconcentrators, Nicholas Pippenger

Link

The Complexity of Monotone Boolean Functions, Nicholas Pippenger

Submissions from 1976

PDF

On Graphs Which Contain All Small Trees, II, F. R. K. Chang, R. L. Graham, and Nicholas Pippenger

PDF

Multiplicatively Periodic Rings, Ted Chinburg and Melvin Henriksen

Link

Sums of k-th powers in the Ring of Polynomials with Integer Coefficients, Ted Chinburg '75 and Melvin Henriksen

PDF

On the Juror Utilization Problem, Melvin Henriksen and George H. Orland

Link

Information Theory and the Complexity of Boolean Functions, Nicholas Pippenger

Link

On the Evaluation of Powers and Related Problems, Nicholas J. Pippenger

Link

The Realization of Monotone Boolean Functions, Nicholas J. Pippenger

Link

Shifting Graphs and Their Applications, Nicholas Pippenger and Leslie G. Valiant

Link

Finding the Median, Arnold Schönhage, Mike Paterson, and Nicholas Pippenger

Submissions from 1975

PDF

Sums of kth Powers in the Ring of Polynomials With Integer Coefficients, Ted Chinburg and Melvin Henriksen

PDF

A Simple Characterization of Commutative Rings Without Maximal Ideals, Melvin Henriksen

Link

On Crossbar Switching Networks, Nicholas Pippenger

Link

The Inducibility of Graphs, Nicholas Pippenger and Martin Charles Golumbic

Link

Information Theory and the Complexity of Switching Networks, Nicholas J. Pippenger

Submissions from 1974

Link

Two Classes of Rings Generated by Their Units, Melvin Henriksen

Link

On the Complexity of Strictly Nonblocking Concentration Networks, Nicholas Pippenger

PDF

Fields Medals and Nevanlinna Prize Presented at ICM-94 in Zurich, Nicholas Pippenger, J. Lindenstrauss, L.C. Evans, A. Douady, and A. Shalev

Submissions from 1973

Link

On a Class of Regular Rings That Are Elementary Divisor Rings, Melvin Henriksen

Submissions from 1972

Link

On Difficulties in Embedding Lattice-Ordered Integral Domains In Lattice-Ordered Fields, Melvin Henriksen

Submissions from 1971

PDF

Toeplitz Operators on Locally Compact Abelian Groups, Henry A. Krieger and C.A. Schaffner

PDF

The Global Optimization of Incoherent-Phase Signals, Henry A. Krieger and Charles Albert Schaffner

Submissions from 1970

PDF

Calculus and the Computer: A Conservative Approach, Melvin Henriksen

Submissions from 1965

PDF

Minimal Projective Extensions of Compact Spaces, Melvin Henriksen and Meyer Jerison

PDF

The Space of Minimal Prime Ideals of a Commutative Ring, Melvin Henriksen and Meyer Jerison

Link

Toeplitz Operators on Locally Compact Abelian Groups, Henry A. Krieger

Submissions from 1964

PDF

Averages of Continuous Functions on Countable Spaces, Melvin Henriksen and John R. Isbell

Submissions from 1962

PDF

Lattice-Ordered Rings and Function Rings, Melvin Henriksen and John R. Isbell

PDF

On the Structure of a Class of Archimedean Lattice-Ordered Algebras, Melvin Henriksen and D. G. Johnson

Submissions from 1959

Link

Multiplicative Summability Methods and the Stone-Čech Compacification, Melvin Henriksen

Submissions from 1958

PDF

Some Properties of Compactifications, Melvin Henriksen and John R. Isbell

Submissions from 1957

PDF

On Minimal Completely Regular Spaces Associated With a Given Ring of Continuous Functions, Melvin Henriksen

PDF

Some Remarks on a Paper of Aronszajn and Panitchpakdi, Melvin Henriksen

PDF

Local Connectedness in the Stone-Cech Compactification, Melvin Henriksen and John R. Isbell

Submissions from 1956

PDF

On Rings of Bounded Continuous Functions with Values in a Division Ring, Ellen Correl and Melvin Henriksen

PDF

Rings of Continuous Functions in Which Every Finitely Generated Ideal is Principal, Leonard Gillman and Melvin Henriksen

PDF

Some Remarks About Elementary Divisor Rings, Leonard Gillman and Melvin Henriksen

PDF

On the Equivalence of the Ring, Lattice, and Semigroup of Continuous Functions, Melvin Henriksen

Submissions from 1955

PDF

An Isomorphism Theorem for Real-Closed Fields, P. Erdös, L. Gillman, and Melvin Henriksen

PDF

Some Remarks on Elementary Divisor Rings II, Melvin Henriksen

Submissions from 1954

PDF

Concerning Rings of Continuous Functions, Leonard Gillman and Melvin Henriksen

PDF

On a Theorem of Gelfand and Kolmogoroff Concerning Maximal Ideals in Rings of Continuous Functions, Leonard Gillman, Melvin Henriksen, and Meyer Jerison

Submissions from 1953

PDF

On Rings of Entire Functions of Finite Order, Melvin Henriksen

PDF

On the Prime Ideals of the Ring of Entire Functions, Melvin Henriksen

PDF

On the Continuity of the Real Roots of an Algebraic Equation, Melvin Henriksen and John R. Isbell

Submissions from 1952

PDF

On the Ideal Structure of the Ring of Entire Functions, Melvin Henriksen