Skip to content

Chuzo Iwamoto

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

12

Venues

7

Active years

1994–2022

Best venue rank

B

Where they publish

Papers

12 indexed papers, newest first.

YearVenueTitleAuthors
2022WALCOMVertex-to-Point Conflict-Free Chromatic Guarding is NP-Hard.Chuzo Iwamoto, Tatsuaki Ibusuki
2020WALCOMComputational Complexity of the Chromatic Art Gallery Problem for Orthogonal Polygons.Chuzo Iwamoto, Tatsuaki Ibusuki
2018FUNHerugolf and Makaro are NP-complete.Chuzo Iwamoto, Masato Haruishi, Tatsuaki Ibusuki
2009ISAACComputational Complexity of Cast Puzzles.Chuzo Iwamoto, Kento Sasaki, Kenji Nishio, Kenichi Morita
2007TAMCA Time Hierarchy Theorem for Nondeterministic Cellular Automata.Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai
2005FCTTranslational Lemmas for Alternating TMs and PRAMs.Chuzo Iwamoto, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai
2004MCUHierarchies of DLOGTIME-Uniform Circuits.Chuzo Iwamoto, Naoki Hatayama, Kenichi Morita, Katsunobu Imai, Daisuke Wakamatsu
2002MFCSComputational Complexity in the Hyperbolic Plane.Chuzo Iwamoto, Takeshi Andou, Kenichi Morita, Katsunobu Imai
2001MCUSpeeding-Up Cellular Automata by Alternations.Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai
1999FCTOn Time-Constructible Functions in One-Dimensional Cellular Automata.Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai
1998MFCSImproved Time and Space Hierarchies of One-Tape Off-Line TMs.Kazuo Iwama, Chuzo Iwamoto
1994ISAACExtended Graph Connectivity and Its Gradually Increasing Parallel Complexity.Chuzo Iwamoto, Kazuo Iwama