| 1984 |
|---|
| 6 | | David G. Kirkpatrick,
Stefan Reisch:
Upper Bounds for Sorting Integers on Random Access Machines.
Theor. Comput. Sci. 28: 263-276 (1984) |
| 1982 |
|---|
| 5 | | Stefan Reisch,
Georg Schnitger:
Three Applications of Kolmogorov-Complexity
FOCS 1982: 45-52 |
| 1981 |
|---|
| 4 | | Stefan Reisch:
Hex ist PSPACE-vollständig.
Acta Inf. 15: 167-191 (1981) |
| 3 | | Thomals Klingler,
Stefan Reisch:
A Gap Between the Actual Complexity of Permutations and Their Entropy Defined by Stoß.
Acta Inf. 16: 347-362 (1981) |
| 1980 |
|---|
| 2 | | Stefan Reisch:
Ein Sortierverfahren für Registermaschinen (Zusammenfassung).
GI Jahrestagung 1980: 349 |
| 1 | | Stefan Reisch:
Gobang ist PSPACE-vollständig.
Acta Inf. 13: 59-66 (1980) |
