| 1981 | Lower Bounds for Problems Defined by Polynomial Inequalities. | Jerzy W. Jaromczyk |
| 1981 | Generating Graph Languages Using Hypergraph Grammars. | Dirk Janssens, Grzegorz Rozenberg |
| 1981 | A Definition of the P=NP-Problem in Categories. | Hagen Huwig |
| 1981 | One Pebble Does Not Suffice to Search Plane Labyrinths. | Frank Hoffmann |
| 1981 | Random Access Machines and Straight-Line Programs. | Friedhelm Meyer auf der Heide, Hans-Anton Rollik |
| 1981 | An Algorithm to Identify Slices, with Applications to Vector Replacement Systems. | Jan Grabowski |
| 1981 | Fast Recognition of Rings and Lattices. | Pavel Goralcik, A. Goralcikov, Vclav Koubek, Vojtech Rdl |
| 1981 | An Axiomatization of Regular Forests in the Language of Algebraic Theories with Iteration. | Zoltn sik |
| 1981 | Specifying Algebraic Data Types by Domain Equations. | Hans-Dieter Ehrich |
| 1981 | Extremal Combinatorial Problems in Relational Data Base. | Jnos Demetrovics, Gyula O. H. Katona |
| 1981 | Equality Languages and Language Families. | Jrgen Dassow |
| 1981 | On the Error Correcting Power of Pluralism in Inductive Inference. | Robert P. Daley |
| 1981 | Homogenity and Completeness. | B. Cskny |
| 1981 | Quasi-Equational Logic for Partial Algebras. | Peter Burmeister |
| 1981 | Classes of Functions over Binary Trees. | Hans Kleine Bning |
| 1981 | Analogies of PAL and COPY. | Franz-Josef Brandenburg |
| 1981 | Logical Description of Computation Processes. | Egon Brger |
| 1981 | A New Operation Between Languages. | Joffroy Beauquier |
| 1981 | An Algebraic Defenition of Attributed Transformations. | Mikls Bartha |
| 1981 | Moderately Exponential Bound for Graph Isomorphism. | Lszl Babai |
| 1981 | Probabilistic Analysis of the Performance of Greedy Strategies over Different Classes of Combinatorial Problems. | Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi |
| 1981 | Some Universal Algebraic and Model Theoretic Results in Computer Science. | Hajnal Andrka, Istvn Nmeti |
| 1981 | Observability and Nerode Equivalence in Concrete C5ategories. | Jir Admek |
| 1979 | The oscillation complexity and a hierarchy of context-free languages. | Gerd Wechsung |
| 1979 | Invariants of grammartransformations. | Hermann K.-G. Walter |