Skip to content

Katsunobu Imai

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

5

Active years

1998–2014

Best venue rank

C

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2014UCOn DNA-Based Gellular Automata.Masami Hagiya, Shaoyu Wang, Ibuki Kawamata, Satoshi Murata, Teijiro Isokawa, Ferdinand Peper, Katsunobu Imai
2010UCOn Universality of Radius 1/2 Number-Conserving Cellular Automata.Katsunobu Imai, Artiom Alhazov
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
1998MCUA computation-universal two-dimensional 8-state triangular reversible cellular automaton.Katsunobu Imai, Kenichi Morita