| |
| 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) | |
| 1 | David G. Kirkpatrick | [6] |
| 2 | Thomals Klingler | [3] |
| 3 | Georg Schnitger | [5] |