Shigeki Iwata

Publication Activity (10 Years)

Years Active: 1978-2011
Publications (10 Years): 0

Publications

Satoshi Hanamura, Shigeki Iwata
Posets with seven linear extensions sortable by three comparisons. Inf. Process. Lett. 111 (8) (2011)
Yasuhiko Takenaga, Hikari Mori, Shigeki Iwata
Stonehenge: Outcome of All First Moves and PSPACE-Completeness. J. Int. Comput. Games Assoc. 33 (1) (2010)
Naoki Kawamura, Shigeki Iwata
Horn Functions with a Single Two-Negated Term. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (11) (2005)
Gembu Morohashi, Shigeki Iwata
Some minimum merging networks. Theor. Comput. Sci. 329 (1-3) (2004)
Shigeki Iwata
Lower Bounds for Merging Networks. Inf. Comput. 168 (2) (2001)
Shigeki Iwata, Takumi Kasai
The Othello game on an n*n board is PSPACE-complete. Theor. Comput. Sci. 123 (2) (1994)
Takumi Kasai, Shusaku Sawato, Shigeki Iwata
Thirty four Comparisons are Required to Sort 13 Items. Logic, Language and Computation (1994)
Shigeki Iwata, Takumi Kasai, Etsuro Moriya
Relations among Simultaneous Complexity Classes of Nondeterministic and Alternating Turing Machines. Acta Informatica 30 (3) (1993)
Shigeki Iwata, Takumi Kasai
Simultaneous (Poly-Time, Log-Space) Lower Bounds. Theor. Comput. Sci. 54 (1987)
Etsuro Moriya, Shigeki Iwata, Takumi Kasai
A Note on some Simultaneous Relations among Time, Space, and Reversal for Single Work Tape Nondeterministic Turing Machines Inf. Control. 70 (2/3) (1986)
Takumi Kasai, Shigeki Iwata
Gradually Intractable Problems and Nondeterministic Log-Space Lower Bounds. Math. Syst. Theory 18 (2) (1985)
Akeo Adachi, Shigeki Iwata, Takumi Kasai
) Time. J. ACM 31 (2) (1984)
Akeo Adachi, Shigeki Iwata, Takumi Kasai
Low Level Complexity for Combinatorial Games STOC (1981)
Takumi Kasai, Akeo Adachi, Shigeki Iwata
Classes of Pebble Games and Complete Problems. SIAM J. Comput. 8 (4) (1979)
Shigeki Iwata
Programs with Minimal Goto Statements Inf. Control. 37 (1) (1978)
Takumi Kasai, Akeo Adachi, Shigeki Iwata
Classes of pebble games and complete problems. ACM Annual Conference (2) (1978)