Edit Profile (opens in new tab) Iwata, Shigeki Co-Author Distance Author ID: 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 all top 5 Co-Authors 3 single-authored 12 Kasai, Takumi 3 Moriya, Etsuro 2 Adachi, Akeo 1 Aoyagi, Shintaro 1 Hanamura, Satoshi 1 Ishibashi, Ayaka 1 Morohashi, Gembu 1 Sato, Yuichi 1 Takenaga, Yasuhiko 1 Tanno, Takehisa all top 5 Serials 3 Theoretical Computer Science 2 Information and Control 1 Acta Informatica 1 Information Processing Letters 1 Journal of the Association for Computing Machinery 1 Mathematical Systems Theory 1 SIAM Journal on Computing 1 Utilitas Mathematica 1 Information and Computation 1 Congressus Numerantium 1 RIMS Kokyuroku all top 5 Fields 18 Computer science (68-XX) 3 Mathematical logic and foundations (03-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Combinatorics (05-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 all cited Publications top 5 cited Publications all top 5 Cited by 51 Authors 4 Iwata, Shigeki 4 Yen, Hsuchun 3 Kasai, Takumi 2 Bodlaender, Hans L. 2 Bonnet, Edouard 2 Fraenkel, Aviezri Siegmund 2 Itoh, Toshiya 2 Mishiba, Shohei 2 Rosier, Louis E. 2 Ruangwises, Suthee 2 Takenaga, Yasuhiko 1 Adachi, Akeo 1 Brandt, Sebastian F. 1 De Oliveira Oliveira, Mateus 1 Demri, Stéphane P. 1 Dereniowski, Dariusz 1 Fleischer, Rudolf 1 Fomin, Fedor V. 1 Gajser, David 1 Goldstein, Arthur S. 1 Golovach, Petr A. 1 Haufe, Sebastian 1 Hsieh, Ming-Yu 1 Ibusuki, Tatsuaki 1 Iwamoto, Chuzo 1 Jamain, Florian 1 King, K. N. 1 Kratochvíl, Jan 1 Laroussinie, François 1 Miltzow, Tillmann 1 Moriya, Etsuro 1 Morohashi, Gembu 1 Nisse, Nicolas 1 Pettie, Seth 1 Reingold, Edward Martin 1 Rzążewski, Paweł 1 Saffidine, Abdallah 1 Schiffel, Stephan 1 Shitov, Yaroslav Nikolaevich 1 Slany, Wolfgang 1 Slutzki, Giora 1 Suchan, Karol 1 Sugiyama, Haruka 1 Thielscher, Michael 1 Tohyama, Hiroaki 1 Tsai, Shi-Chun 1 Uitto, Jara 1 van der Zanden, Tom C. 1 Wehar, Michael 1 Woeginger, Gerhard 1 Yamamoto, Hiroaki all top 5 Cited in 9 Serials 18 Theoretical Computer Science 3 Journal of Computer and System Sciences 2 Mathematical Systems Theory 1 Acta Informatica 1 Artificial Intelligence 1 Information Processing Letters 1 Bulletin of the Korean Mathematical Society 1 Graphs and Combinatorics 1 Algorithmica all top 5 Cited in 8 Fields 34 Computer science (68-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Mathematical logic and foundations (03-XX) 3 Combinatorics (05-XX) 2 Operations research, mathematical programming (90-XX) 2 Information and communication theory, circuits (94-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Numerical analysis (65-XX) Citations by Year