Some combinatorial game problems require Ω(nk) time

  • Authors:

  • Akeo Adachi;Shigeki Iwata;Takumi Kasai

  • Affiliations:

  • Science Institute, IBM Japan, Ltd., 5-19 San-Ban cho, Chiyodaku, 102 Tokyo, Japan;Information Science Laboratory, Tokai University, Kita-Kaname 1117, Hiratsuka-shi, Kanagawa 259-12, Japan;Department of Computer Science, University of Electro-Communications, Chofu-shi, Tokyo 182, Japan

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1984

Quantified Score

Hi-index 0.01

Visualization

Abstract