Some Combinatorial Game Problems Require Omega(n:::k:::) Time

Akeo Adachi, Shigeki Iwata, Takumi Kasai. Some Combinatorial Game Problems Require Omega(n:::k:::) Time. Journal of the ACM, 31(2):361-376, 1984. [doi]

Abstract

Abstract is missing.