| 1986 | The Diameter of Connected Components of Random Graphs. | Paul G. Spirakis |
| 1986 | Improved Diameter Bounds for Altered Graphs. | Anneke A. Schoone, Hans L. Bodlaender, Jan van Leeuwen |
| 1986 | EDM - A Data Model for Electronic CAD/CAM-Applications. | Detlev Ruland |
| 1986 | A Simple Linear -TIme Algorithm to Recognize Interval Graphs. | Norbert Korte, Rolf H. Mhring |
| 1986 | The Node Visit Cost of Brother Trees. | Rolf Klein, Derick Wood |
| 1986 | Specification of Error Distances for Graphs by Precedence Graph Grammars and Fast Recognition of Similarity. | Manfred Kaul |
| 1986 | ADA Concurrency Specified by Graph Grammars. | Manfred Jackel |
| 1986 | Applications of Parallel Scheduling to Perfect Graphs. | David P. Helmbold, Ernst W. Mayr |
| 1986 | Graphs and Graph Polynomials of interest in Chemistry. | Ivan Gutman |
| 1986 | The Bandwidth of Planar Distributive Lattices. | Ulrich Faigle |
| 1986 | A Simple Implementation of Warshall's Algorithm on a VLSI Chip. | Ramesh Dewangan, C. Pandu Rangan |
| 1986 | Seperability of Sets of Polygons. | Frank K. H. A. Dehne, Jrg-Rdiger Sack |
| 1986 | CABRI, An Interactive System for Graph Manipulation. | M. Dao, Michel Habib, J. P. Richard, Didier Tallot |
| 1986 | An Algorithm for Testing Planarity of Hierarchical Graphs. | Giuseppe Di Battista, Enrico Nardelli |
| 1986 | Searching Connected Components in Very Large Grid Graphs. | Stephan Abramowski, Heinrich Mller |
| 1983 | Periodic Storage Schemes for Vector Computations. | Harry A. G. Wijshoff, J. van Leewen |
| 1983 | On Decision Problems for Forbidden Structures. | Frank Wankmller, U. Wiese |
| 1983 | On the Energy-Time-Area Cost of a Memory Access. | Clark D. Thomborson |
| 1983 | NP-Complete Problems on Some Tree-Structured Graphs: a Review. | Maciej M. Syslo |
| 1983 | Baer's Weight Balanced Trees are almost Trees of Bounded Balance. | Hans-Werner Six |
| 1983 | Flow Graph Grammars and Flow Graph Languages. | Hartmut Schmeck |
| 1983 | Heuristics for Level Graph Embeddings. | John E. Savage |
| 1983 | Modifications of the Logical Structure of 3NF-Relational Databases. | Detlev Ruland |
| 1983 | Fault-Tolerant Interconnection Networks: A Graph-Theoretic Approach. | Arnold L. Rosenberg |
| 1983 | A Language for Software Design and its Graphoriented Semantics. | Udo Pletat |