×
Author ID: iwata.shigeki Recent zbMATH articles by "Iwata, Shigeki"
Published as: Iwata, Shigeki
Documents Indexed: 19 Publications since 1978
Co-Authors: 10 Co-Authors with 16 Joint Publications
33 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

9 Publications have been cited 49 times in 36 Documents Cited by Year
Classes of pebble games and complete problems. Zbl 0426.68021
Kasai, Takumi; Adachi, Akeo; Iwata, Shigeki
12
1979
Some combinatorial game problems require \(\Omega (n^ k)\) time. Zbl 0631.68036
Adachi, Akeo; Iwata, Shigeki; Kasai, Takumi
12
1984
The Othello game on an \(n\times n\) board is PSPACE-complete. Zbl 0801.68080
Iwata, Shigeki; Kasai, Takumi
9
1994
Gradually intractable problems and nondeterministic log-space lower bounds. Zbl 0578.68039
Kasai, Takumi; Iwata, Shigeki
6
1985
Shikaku and Ripple Effect are NP-complete. Zbl 1302.68130
Takenaga, Yasuhiko; Aoyagi, Shintaro; Iwata, Shigeki; Kasai, Takumi
4
2013
A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic Turing machines. Zbl 0623.68051
Moriya, Etsuro; Iwata, Shigeki; Kasai, Takumi
2
1986
NP-completeness of two pencil puzzles: Yajilin and Country Road. Zbl 1254.91063
Ishibashi, Ayaka; Sato, Yuichi; Iwata, Shigeki
2
2012
Lower bounds for merging networks. Zbl 1007.68077
Iwata, Shigeki
1
2001
Problem requiring k log n deterministic space. Zbl 0554.68030
Iwata, Shigeki; Kasai, Takumi
1
1984
Shikaku and Ripple Effect are NP-complete. Zbl 1302.68130
Takenaga, Yasuhiko; Aoyagi, Shintaro; Iwata, Shigeki; Kasai, Takumi
4
2013
NP-completeness of two pencil puzzles: Yajilin and Country Road. Zbl 1254.91063
Ishibashi, Ayaka; Sato, Yuichi; Iwata, Shigeki
2
2012
Lower bounds for merging networks. Zbl 1007.68077
Iwata, Shigeki
1
2001
The Othello game on an \(n\times n\) board is PSPACE-complete. Zbl 0801.68080
Iwata, Shigeki; Kasai, Takumi
9
1994
A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic Turing machines. Zbl 0623.68051
Moriya, Etsuro; Iwata, Shigeki; Kasai, Takumi
2
1986
Gradually intractable problems and nondeterministic log-space lower bounds. Zbl 0578.68039
Kasai, Takumi; Iwata, Shigeki
6
1985
Some combinatorial game problems require \(\Omega (n^ k)\) time. Zbl 0631.68036
Adachi, Akeo; Iwata, Shigeki; Kasai, Takumi
12
1984
Problem requiring k log n deterministic space. Zbl 0554.68030
Iwata, Shigeki; Kasai, Takumi
1
1984
Classes of pebble games and complete problems. Zbl 0426.68021
Kasai, Takumi; Adachi, Akeo; Iwata, Shigeki
12
1979

Citations by Year