Wolfgang Paul, Rüdiger Reischuk: On Alternation II - A Graph Theoretic Approach to Determinism versus Nondeterminism. In 4. GI Tagung on Theoretical Computer Science, Band 67 von Lecture Notes in Computer Science, S. 222-232.
Springer,
1979.
Website anzeigen
Wolfgang Paul, Rüdiger Reischuk: On Time versus Space II. In 20. IEEE Ann. Symposium on Foundations of Computer Science FOCS'79, S. 298-306.
IEEE Computer Society,
1979.
Website anzeigen
1978
Wolfgang Paul, Ernst Prauss, Rüdiger Reischuk: On Alternation. In 19. IEEE Ann. Symposium on Foundations of Computer Science FOCS'78, S. 113-122.
IEEE Computer Society,
1978.
Website anzeigen
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, S. 84-91.
IEEE Computer Society,
1978.
Website anzeigen