| 517 | -- | 525 | Alon Itai, Michael Rodeh, Steven L. Tanimoto. Some Matching Problems for Bipartite Graphs |
| 526 | -- | 535 | Brian Allen, J. Ian Munro. Self-Organizing Binary Search Trees |
| 536 | -- | 543 | Jon Louis Bentley, H. T. Kung, Mario Schkolnick, Clark D. Thompson. On the Average Number of Maxima in a Set of Vectors and Applications |
| 544 | -- | 555 | Leonidas J. Guibas. The Analysis of Hashing Techniques That Exhibit k-ary Clustering |
| 556 | -- | 570 | Donald B. Johnson, Samuel D. Kashdan. Lower Bounds for Selection in X+Y and Other Multisets |
| 571 | -- | 580 | Stefano Crespi-Reghizzi, Giovanni Guida, Dino Mandrioli. Noncounting Context-Free Languages |
| 581 | -- | 595 | Richard P. Brent, H. T. Kung. Fast Algorithms for Manipulating Formal Power Series |
| 596 | -- | 611 | Alon Itai. Two-Commodity Flow |
| 612 | -- | 619 | Eugene L. Lawler, Jacques Labetoulle. On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming |
| 620 | -- | 629 | Hendrik Vantilborgh. Exact Aggregation in Exponential Queueing Networks |
| 630 | -- | 651 | Daniel Brand. Path Calculus in Program Verification |
| 652 | -- | 666 | Peter J. Downey, Ravi Sethi. Assignment Commands with Array References |
| 667 | -- | 674 | Ravi Sethi. Conditional Expressions with Equality Tests |
| 675 | -- | 686 | Alexis C. Arvillias, Dimitris G. Maritsas. Partitioning the Period of a Class of m-Sequences and Application to Pseudorandom Number Generation |
| 687 | -- | 688 | Harry B. Hunt III, Thomas G. Szymanski. Corrigendum: Lower Bounds and Reductions Between Grammar Problems |