Stefan Reisch

According to our database, Stefan Reisch authored at least 7 papers between 1980 and 1984.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

1984

Upper Bounds for Sorting Integers on Random Access Machines.

David G. Kirkpatrick, Stefan Reisch

Theor. Comput. Sci., 1984

1982

Komplexität von Sortierproblemen und Anwendungen der Kolmogoroff-Komplexität.

Stefan Reisch

PhD thesis, 1982

Three Applications of Kolmogorov-Complexity

Stefan Reisch, Georg Schnitger

Proceedings of the 23rd Annual Symposium on Foundations of Computer Science, 1982

1981

Hex ist PSPACE-vollständig.

Stefan Reisch

Acta Informatica, 1981

A Gap Between the Actual Complexity of Permutations and Their Entropy Defined by Stoß.

Thomas Klingler, Stefan Reisch

Acta Informatica, 1981

1980

Gobang ist PSPACE-vollständig.

Stefan Reisch

Acta Informatica, 1980

Ein Sortierverfahren für Registermaschinen (Zusammenfassung).

Stefan Reisch

Proceedings of the GI - 10. Jahrestagung, Saarbrücken, 30. September, 1980