Ein Sortierverfahren für Registermaschinen (Zusammenfassung). - Stefan Reisch (GI Jahrestagung, 1980)

Gobang ist PSPACE-vollständig. - Stefan Reisch (Acta Informatica, 1980)

A Gap Between the Actual Complexity of Permutations and Their Entropy Defined by Stoß. - Thomas Klingler; Stefan Reisch (Acta Informatica, 1981)

Hex ist PSPACE-vollständig. - Stefan Reisch (Acta Informatica, 1981)

Three Applications of Kolmogorov-Complexity - Stefan Reisch; Georg Schnitger (FOCS, 1982)

Komplexität von Sortierproblemen und Anwendungen der Kolmogoroff-Komplexität. - Stefan Reisch (1982)

Upper Bounds for Sorting Integers on Random Access Machines. - David G. Kirkpatrick; Stefan Reisch (Theor. Comput. Sci., 1984)