| 1975 | Optimal Code Generation for Expression Trees | Alfred V. Aho, Stephen C. Johnson |
| 1974 | The Decidability of Equivalence for Deterministic Finite-Turn Pushdown Automata | Leslie G. Valiant |
| 1974 | Parallel Scheduling of Programs in a Restricted Model of Computation | K. Vairavan, Richard A. DeMillo |
| 1974 | Testing Graph Connectivity | Robert Endre Tarjan |
| 1974 | Observations on Nondeterministic Multidimensional Iterative Arrays | Joel I. Seiferas |
| 1974 | Managing Storage for Extendible Arrays | Arnold L. Rosenberg |
| 1974 | Structure of Complexity in the Weak Monadic Second-Order Theories of the Natural Numbers | Edward L. Robertson |
| 1974 | On the Complexity of the Theories of Weak Direct Products: A Preliminary Report | Charles Rackoff |
| 1974 | A Characterization of the Power of Vector Machines | Vaughan R. Pratt, Michael O. Rabin, Larry J. Stockmeyer |
| 1974 | The Power of Negative Thinking in Multiplying Boolean Matrices | Vaughan R. Pratt |
| 1974 | Computational Complexity and Numerical Stability | Webb Miller |
| 1974 | Construction with Parallel Derivatives of the Closure of a Parallel Program Schema | Jonathan K. Millen |
| 1974 | Polynomial and Abstract Subrecursive Classes | Kurt Mehlhorn |
| 1974 | Limitations of Synchronization Primitives with Conditional Branching and Global Variables | Richard J. Lipton |
| 1974 | A Partial Solution to the Reachability-Problem for Vector-Addition Systems | Jan van Leeuwen |
| 1974 | Comparisons of Polynomial-Time Reducibilities | Richard E. Ladner, Nancy A. Lynch, Alan L. Selman |
| 1974 | New Algorithms and Lower Bounds for the Parallel Evaluation of Certain Rational Expressions | H. T. Kung |
| 1974 | Determining Graph Properties from Matrix Representations | David G. Kirkpatrick |
| 1974 | Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on the Number of Multiplications | Zvi M. Kedem |
| 1974 | Complete Problems for Deterministic Polynomial Time | Neil D. Jones, William T. Laaser |
| 1974 | An Efficient Algorithm for Computing Optimal Desk Merge Patterns (Extended Abstract) | Laurent Hyafil, F. Prusker, Jean Vuillemin |
| 1974 | Computational Parallels between the Regular and Context-Free Languages | Harry B. Hunt III, Daniel J. Rosenkrantz |
| 1974 | Efficient Stable Sorting with Minimal Extra Space | Edward C. Horvath |
| 1974 | Linear Time Algorithm for Isomorphism of Planar Graphs (Preliminary Report) | John E. Hopcroft, J. K. Wong |
| 1974 | A New Grammatical Transformation into LL(k) Form (Extended Abstract) | Michael Hammer |