Wolfgang Paul, Rüdiger Reischuk: On Alternation II - A Graph Theoretic Approach to Determinism versus Nondeterminism. In 4. GI Tagung on Theoretical Computer Science, Volume 67 of Lecture Notes in Computer Science, pp. 222-232.
Springer,
1979.
Go to website
Wolfgang Paul, Rüdiger Reischuk: On Time versus Space II. In 20. IEEE Ann. Symposium on Foundations of Computer Science FOCS'79, pp. 298-306.
IEEE Computer Society,
1979.
Go to website
1978
Wolfgang Paul, Ernst Prauss, Rüdiger Reischuk: On Alternation. In 19. IEEE Ann. Symposium on Foundations of Computer Science FOCS'78, pp. 113-122.
IEEE Computer Society,
1978.
Go to website
Rüdiger Reischuk: Improved Bounds on the Problem of Time-Space Trade-Offs in the Pebble Game. In 19. IEEE Ann. Symposium on Foundations of Computer Science FOCS'78, pp. 84-91.
IEEE Computer Society,
1978.
Go to website