Space bounds for a game on graphs. (English) Zbl 0365.05027

Proc. 8th ann. ACM Symp. Theor. Comput., Hershey 1976, 149-160 (1976).


05C20 Directed graphs (digraphs), tournaments
68Q45 Formal languages and automata
68W99 Algorithms in computer science
68Q25 Analysis of algorithms and problem complexity
03D10 Turing machines and related notions
91A99 Game theory