| 1983 | Multiplication Is the Easiest Nontrivial Arithmetic Function | Helmut Alt |
| 1983 | Hash Functions for Priority Queues | Mikls Ajtai, Michael L. Fredman, Jnos Komls |
| 1983 | Period-Time Tradeoffs for VLSI Models with Delay (Preliminary Version) | Alok Aggarwal |
| 1982 | Protocols for Secure Computations (Extended Abstract) | Andrew Chi-Chih Yao |
| 1982 | Theory and Applications of Trapdoor Functions (Extended Abstract) | Andrew Chi-Chih Yao |
| 1982 | An Old Linear Programming Algorithm Runs in Polynomial Time | Boris Yamnitsky, Leonid A. Levin |
| 1982 | A Natural Encoding Scheme Proved Probabilistic Polynomial Complete | Umesh V. Vazirani, Vijay V. Vazirani |
| 1982 | On Decomposition of Relational Databases | Moshe Y. Vardi |
| 1982 | The Ellipsoid Algorithm for Linear Inequalities in Exact Arithmetic | Silvio Ursic |
| 1982 | Generalised Symmetries of Polynomials in Algebraic Complexity | Carl Sturtivant |
| 1982 | Using Clerks in Parallel Processing | Quentin F. Stout |
| 1982 | A Polynomial Time Algorithm for Breaking the Basic Merkle-Hellman Cryptosystem | Adi Shamir |
| 1982 | Three Applications of Kolmogorov-Complexity | Stefan Reisch, Georg Schnitger |
| 1982 | Parallel Time O(log N) Acceptance of Deterministic CFLs | John H. Reif |
| 1982 | On Driving Many Long Lines in a VLSI Layout | Vijaya Ramachandran |
| 1982 | A Temporal Logic to Deal with Fairness in Transition Systems | Jean-Pierre Queille, Joseph Sifakis |
| 1982 | Three Layers Are Enough | Franco P. Preparata, Witold Lipski Jr. |
| 1982 | Inferring a Sequence Generated by a Linear Congruence | Joan B. Plumstead |
| 1982 | On-Line Simulation of k+1 Tapes by k Tapes Requires Nonlinear Time | Wolfgang J. Paul |
| 1982 | On the Complexity of Unique Solutions | Christos H. Papadimitriou |
| 1982 | Generic Transformation of Data Structures | Colm 'Dnlaing, Chee-Keng Yap |
| 1982 | On the Program Size of Perfect and Universal Hash Functions | Kurt Mehlhorn |
| 1982 | Linear-Time Algorithms for Linear Programming in R^3 and Related Problems | Nimrod Megiddo |
| 1982 | The Complexity of Compacting Hierarchically Specified Layouts of Integrated Circuits (Preliminary Version) | Thomas Lengauer |
| 1982 | Wafer-Scale Integration of Systolic Arrays (Extended Abstract) | Frank Thomson Leighton, Charles E. Leiserson |