# Hans-Jörg Stoß

According to our database

Collaborative distances:

^{1}, Hans-Jörg Stoß authored at least 8 papers between 1970 and 1989.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

1989

Linear-Time Simulation of Multihead Turing Machines

Inf. Comput., June, 1989

Lower Bounds for the Complexity of Polynomials.

Theor. Comput. Sci., 1989

On the Representation of Rational Functions of Bounded Complexity.

Theor. Comput. Sci., 1989

1985

The Complexity of Evaluating Interpolation Polynomials.

Theor. Comput. Sci., 1985

1974

Zur Komplexität von Sortierproblemen.

Acta Inf., 1974

1973

Rangierkomplexität von Permutationen

Acta Inf., 1973

1971

Zwei-Band Simulation von Turingmaschinen.

Computing, 1971

1970

k-Band-Simulation von k-Kopf-Turing-Maschinen.

Computing, 1970