Complexity of Sequential and Parallel Numerical Algorithms

A Survey of Analysis Techniques for Discrete Algorithms

ACM Computing Surveys (CSUR)

Efficient parallel algorithms for some graph problems

Communications of the ACM

The Measurement of Performance on a Highly Parallel System

IEEE Transactions on Computers

Iterative Solution of Linear Equations on a Parallel Processor System

IEEE Transactions on Computers

Algebraic complexity theory

IBM Journal of Research and Development

An Interview with Joseph F. Traub

Ubiquity