k-Band-Simulation von k-Kopf-Turing-Maschinen. - Hans-Jörg Stoß (Computing, 1970)

Zwei-Band Simulation von Turingmaschinen. - Hans-Jörg Stoß (Computing, 1971)

Rangierkomplexität von Permutationen - Hans-Jörg Stoß (Acta Informatica, 1973)

Zur Komplexität von Sortierproblemen. - Wolfgang J. Paul; Hans-Jörg Stoß (Acta Informatica, 1974)

The Complexity of Evaluating Interpolation Polynomials. - Hans-Jörg Stoß (Theor. Comput. Sci., 1985)

On the Representation of Rational Functions of Bounded Complexity. - Hans-Jörg Stoß (Theor. Comput. Sci., 1989)

Lower Bounds for the Complexity of Polynomials. - Hans-Jörg Stoß (Theor. Comput. Sci., 1989)

Linear-Time Simulation of Multihead Turing Machines - Hans-Jörg Stoß; Werner Schnitzlein (Inf. Comput., 1989)