On the depth complexity of formulas

The complexity of computing the permanent

Leslie G. Valiant · Theoretical Computer Science · 1979 · 2.8K citations

Computing, Computer Science, Mathematics +9

Fast Parallel Matrix Inversion Algorithms

L. Csanky · SIAM Journal on Computing · 1976 · 403 citations

Computing, Computer Engineering, Computer Science +13

Bounds to Complexities of Networks for Sorting and for Switching

David E. Muller, Franco P. Preparata · Journal of the ACM · 1975 · 157 citations · Full text

Computing, Computer Science, Combinatorics +9

Computational Complexity and Numerical Stability

Webb Miller · SIAM Journal on Computing · 1975 · 57 citations

Computing, Computer Science, Mathematics +17

On the Parallel Evaluation of Multivariate Polynomials

Laurent Hyafil · SIAM Journal on Computing · 1979 · 50 citations

Computing, Computer Science, Mathematics +11