Chuzo Iwamoto

	2012
33		Chuzo Iwamoto, Kento Sasaki, Kenichi Morita: A Polynomial-Time Reduction from the 3SAT Problem to the Generalized String Puzzle Problem. Algorithms 5(2): 261-272 (2012)
	2010
32		Chuzo Iwamoto, Kento Sasaki, Kenji Nishio, Kenichi Morita: NP-Hard and k-EXPSPACE-Hard Cast Puzzles. IEICE Transactions 93-D(11): 2995-3004 (2010)
	2009
31		Chuzo Iwamoto, Kento Sasaki, Kenji Nishio, Kenichi Morita: Computational Complexity of Cast Puzzles. ISAAC 2009: 122-131
30		Naonori Tanimoto, Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita: On the Non-existance of Rotation-Symmetric von Neumann Neighbor Number-Conserving Cellular Automata of Which the State Number is Less than Four. IEICE Transactions 92-D(2): 255-257 (2009)
	2008
29		Mitsuru Matsushima, Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita: A Java based three-dimensional cellular automata simulator and its application to three-dimensional Larger than Life. Automata 2008: 413-416
28		Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai: A Recursive Padding Technique on Nondeterministic Cellular Automata. IEICE Transactions 91-A(9): 2335-2340 (2008)
27		Chuzo Iwamoto: Special Section on Foundations of Computer Science. IEICE Transactions 91-D(2): 161 (2008)
	2007
26		Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai: A Time Hierarchy Theorem for Nondeterministic Cellular Automata. TAMC 2007: 511-520
25		Chuzo Iwamoto, Naoki Hatayama, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai: Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs. Acta Inf. 44(5): 345-359 (2007)
	2006
24		Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita: A Five-State von Neumann Neighbor Universal Hyperbolic Cellular Automaton. J. Cellular Automata 1(4): 275-297 (2006)
	2005
23		Chuzo Iwamoto, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai: Translational Lemmas for Alternating TMs and PRAMs. FCT 2005: 137-148
	2004
22		Chuzo Iwamoto, Naoki Hatayama, Kenichi Morita, Katsunobu Imai, Daisuke Wakamatsu: Hierarchies of DLOGTIME-Uniform Circuits. MCU 2004: 211-222
21		Katsunobu Imai, Akihiko Ikazaki, Chuzo Iwamoto, Kenichi Morita: A Logically Universal Number-Conserving Cellular Automaton with a Unary Table-Lookup Function. IEICE Transactions 87-D(3): 694-699 (2004)
20		Chuzo Iwamoto, Maurice Margenstern: Time and Space Complexity Classes of Hyperbolic Cellular Automata. IEICE Transactions 87-D(3): 700-707 (2004)
19		Chuzo Iwamoto, Tomoka Yokouchi, Kenichi Morita, Katsunobu Imai: Prefix Computations on Iterative Arrays with Sequential Input/Output Mode. IEICE Transactions 87-D(3): 708-712 (2004)
18		Toshiyuki Fujiwara, Kazuo Iwama, Chuzo Iwamoto: Partially effective randomization in simulations between ARBITRARY and COMMON PRAMs. J. Parallel Distrib. Comput. 64(3): 319-326 (2004)
	2003
17		Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai: Simulations Between Multi-dimensional Deterministic and Alternating Cellular Automata. Fundam. Inform. 58(2003): 261-271 (2003)
	2002
16		Chuzo Iwamoto, Takeshi Andou, Kenichi Morita, Katsunobu Imai: Computational Complexity in the Hyperbolic Plane. MFCS 2002: 365-374
15		Katsunobu Imai, Kenji Fujita, Chuzo Iwamoto, Kenichi Morita: Embedding a Logically Universal Model and a Self-Reproducing Model into Number-Conserving Cellular Automata. UMC 2002: 164-175
14		Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai: A quadratic speedup theorem for iterative arrays. Acta Inf. 38(11/12): 847-858 (2002)
13		Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai: Constructible functions in cellular automata and their applications to hierarchy results. Theor. Comput. Sci. 270(1-2): 797-809 (2002)
	2001
12		Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai: Speeding-Up Cellular Automata by Alternations. MCU 2001: 240-251
11		Katsunobu Imai, Yukio Matsuda, Chuzo Iwamoto, Kenichi Morita: A three-dimensional uniquely parsable array grammar that generates and parses cubes. Electr. Notes Theor. Comput. Sci. 46: 339-354 (2001)
	1999
10		Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai: On Time-Constructible Functions in One-Dimensional Cellular Automata. FCT 1999: 316-326
	1998
9		Kazuo Iwama, Chuzo Iwamoto: Improved Time and Space Hierarchies of One-Tape Off-Line TMs. MFCS 1998: 580-588
8		Kazuo Iwama, Chuzo Iwamoto: A Canonical Form of Vector Machines. Inf. Comput. 141(1): 37-65 (1998)
	1997
7		Kazuo Iwama, Chuzo Iwamoto, T. Ohsawa: A Faster Parallel Algorithm for k-Connectivity. Inf. Process. Lett. 61(5): 265-269 (1997)
	1996
6		Kazuo Iwama, Chuzo Iwamoto: Parallel Complexity Hierarchies Based on PRAMs and DLOGTIME-Uniform Circuits. IEEE Conference on Computational Complexity 1996: 24-32
5		Kazuo Iwama, Chuzo Iwamoto: alpha-Connectivity: A Gradually Nonparallel Graph Problem. J. Algorithms 20(3): 526-544 (1996)
4		Kazuo Iwama, Chuzo Iwamoto, Manzur Morshed: Time Lower Bounds do not Exist for CRCW PRAMs. Theor. Comput. Sci. 155(2): 411-424 (1996)
	1994
3		Chuzo Iwamoto, Godfried T. Toussaint: Finding Hamiltonian Circuits in Arrangements of Jordan Curves is NP-complete. CCCG 1994: 93-98
2		Chuzo Iwamoto, Kazuo Iwama: Extended Graph Connectivity and Its Gradually Increasing Parallel Complexity. ISAAC 1994: 478-486
1		Chuzo Iwamoto, Godfried T. Toussaint: Finding Hamiltonian Circuits in Arrangements of Jordan Curves is NP-Complete. Inf. Process. Lett. 52(4): 183-189 (1994)

Coauthor Index

1	Takeshi Andou	[16]
2	Kenji Fujita	[15]
3	Toshiyuki Fujiwara	[18]
4	Naoki Hatayama	[22] [25]
5	Tomonobu Hatsuyama	[10] [13]
6	Akihiko Ikazaki	[21]
7	Katsunobu Imai	[10] [11] [12] [13] [14] [15] [16] [17] [19] [21] [22] [23] [24] [25] [26] [28] [29] [30]
8	Kazuo Iwama	[2] [4] [5] [6] [7] [8] [9] [18]
9	Maurice Margenstern	[20]
10	Yukio Matsuda	[11]
11	Mitsuru Matsushima	[29]
12	Kenichi Morita	[10] [11] [12] [13] [14] [15] [16] [17] [19] [21] [22] [23] [24] [25] [26] [28] [29] [30] [31] [32] [33]
13	Manzur Morshed	[4]
14	Yoshiaki Nakashiba	[23] [25]
15	Kenji Nishio	[31] [32]
16	T. Ohsawa	[7]
17	Kento Sasaki	[31] [32] [33]
18	Naonori Tanimoto	[30]
19	Katsuyuki Tateishi	[12] [14] [17]
20	Godfried T. Toussaint	[1] [3]
21	Daisuke Wakamatsu	[22]
22	Tomoka Yokouchi	[19]
23	Harumasa Yoneda	[26] [28]

Colors in the list of coauthors

Last update Sat Jun 2 20:57:36 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page