| TR-69 | On the Expected Communication Complexity of Distributed Selection | N. Santoro, J.B. Sidney, S.J. Sidney | February 1985 | N/A |
| TR-70 | Features of Fifth Generation Languages: A Panoramic View | Wilf R. LaLonde & John R. Pugh | March 1985 | TR-70.pdf |
| TR-71 | Actra: The Design of an Industrial Fifth Generation Smalltalk System | David A. Thomas & Wilf R. LaLonde | April 1985 | N/A |
| TR-72 | Min-max heaps, Order-statistics trees and their Application to the Course-marks Problem | M.D. Atkinson, J.-R. Sack, N. Santoro, T. Strothotte | March 1985 | N/A |
| TR-73 | Designing Communities of Data Types | Wilf R. LaLonde | May 1985 | TR-73.pdf |
| TR-74 | Absorbing and Ergodic Discretized Two Action Learning Automata | John Oommen | May 1985 | TR-74.pdf |
| TR-76 | List Organizing Strategies Using Stochastic Move-to-Front and Stochastic Move-to-Rear Operations | B. John Oommen | May 1985 | TR-76.pdf |
| TR-77 | Linearizing the Directory Growth in Order Preserving Extendible Hashing | E.J. Otoo | July 1985 | TR-77.pdf |
| TR-78 | Improving Semijoin Evaluation in Distributed Query Processing | E.J. Otoo, N. Santoro, D. Rotem | July 1985 | TR-78.pdf |
| TR-79 | On the Problem of Translating an Elliptic Object Through a Workspace of Elliptic Obstacles | B.J. Oommen & I. Reichstein | July 1985 | N/A |
| TR-80 | Smalltalk – Discovering the System | W. LaLonde, J. Pugh, D. Thomas | October 1985 | N/A |
| TR-81 | A Learning Automation Solution to the Stochastic Minimum Spanning Circle Problem | B.J. Oommen | October 1985 | TR-81.pdf |
| TR-82 | Separability of Sets of Polygons | Frank Dehne & Jörg-Rüdiger Sack | October 1985 | N/A |
| TR-83 | Extensions of Partial Orders of Bounded Width | M.D. Atkinson & H.W. Chang | November 1985 | N/A |
| TR-84 | Deterministic Learning Automata Solutions to the Object Partitioning Problem | B. John Oommen & D.C.Y. Ma | November 1985 | TR-84.pdf |
| TR-85 | Selecting Subsets of the Correct Density | M.D. Atkinson | December 1985 | N/A |