Katsunobu Imai

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 15

Top Topics

Gel Electrophoresis

Top Venues

J. Cell. Autom.

Computing with New Resources

Publications

Toru Nakanishi, Atsuki Iriboshi, Katsunobu Imai
Short DL-Based Blacklistable Ring Signatures from DualRing. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 107 (3) (2024)
Katsunobu Imai, Hiroki Kitagawa, Kazuma Nakahara
On Visualization of Three-Dimensional Cellular Automata and Tilings with Head-Mounted Display. ASCAT (2023)
Hisamichi Ishizaka, GilTak Kong, Katsunobu Imai
The Weak Universality of Two-Dimensional Five-State von Neumann Neighborhood Number-Conserving Cellular Automaton. New Gener. Comput. 40 (2) (2022)
Toru Nakanishi, Atsuki Iriboshi, Katsunobu Imai
Short DL-based Blacklistable Ring Signatures from DualRing. CANDAR (2022)
GilTak Kong, Katsunobu Imai, Toru Nakanishi
A New Structure of 2-State Number-Conserving Cellular Automata. IEICE Trans. Inf. Syst. (5) (2021)
Shigeki Akiyama, Jonathan Caalim, Katsunobu Imai, Hajime Kaneko
Corona Limits of Tilings: Periodic Case. Discret. Comput. Geom. 61 (3) (2019)
GilTak Kong, Katsunobu Imai, Tom Nakanishi
The Structure of Hierarchical Motion Representation of 2-state Number Conserving Cellular Automata. J. Cell. Autom. 14 (5-6) (2019)
Teijiro Isokawa, Katsunobu Imai, Nobuyuki Matsui, Ferdinand Peper, Hiroshi Umeo
Preface. J. Cell. Autom. 13 (3) (2018)
Katsunobu Imai, Kyosuke Oroji, Tomohiro Kubota
A Weakly Universal Three-Dimensional Larger than Life Cellular Automaton. CANDAR Workshops (2018)
GilTak Kong, Katsunobu Imai, Toru Nakanishi
Hierarchical Motion Representation of 2-State Number Conserving Cellular Automata. CANDAR (2017)
Artiom Alhazov, Katsunobu Imai
Particle Complexity of Universal Finite Number-Conserving Cellular Automata. CANDAR (2016)
Shigeki Akiyama, Katsunobu Imai
The Corona Limit of Penrose Tilings Is a Regular Decagon. Automata (2016)
Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet
5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal. CoRR (2016)
Hisamichi Ishizaka, Yohei Takemura, Katsunobu Imai
On Enumeration of Motion Representable Two-Dimensional Two-State Number-Conserving Cellular Automata. CANDAR (2015)
Shaoyu Wang, Katsunobu Imai, Masami Hagiya
An Approach to Constructing and Simulating Block Cellular Automata by Gellular Automata. CANDAR (2015)
Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet
5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal. Automata (2014)
Enrico Formenti, Katsunobu Imai, Bruno Martin, Jean-Baptiste Yunès
Advances on Random Sequence Generation by Uniform Cellular Automata. Computing with New Resources (2014)
Wen-Hu Zhou, Jia Lee, Guo-Long Li, Katsunobu Imai
Embedding Game of Life into a Simple Asynchronous Cellular Automaton. CANDAR (2014)
Masami Hagiya, Shaoyu Wang, Ibuki Kawamata, Satoshi Murata, Teijiro Isokawa, Ferdinand Peper, Katsunobu Imai
On DNA-Based Gellular Automata. UCNC (2014)
Shaoyu Wang, Katsunobu Imai, Masami Hagiya
On the Composition of Signals in Gellular Automata. CANDAR (2014)
Kota Sato, Katsunobu Imai, Chuzo Iwamoto
Universal Von Neumann Neighborhood Cellular Automata on Penrose Tilings. CANDAR (2013)
Jia Lee, Ferdinand Peper, Katsunobu Imai
Computing on a Simple Asynchronous Cellular Automaton. CANDAR (2013)
Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato
A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings. Fundam. Informaticae 126 (2-3) (2013)
Dansaku Nakayama, Naoshi Sakamoto, Katsunobu Imai
A Transferring Protocol using Local Information on Ad Hoc Sensor Network and Its Behaviors. Int. J. Netw. Comput. 3 (1) (2013)
Susumu Adachi, Jia Lee, Ferdinand Peper, Teijiro Isokawa, Katsunobu Imai
Determining the Critical Temperature of the Continuous-State Game of Life. ACRI (2012)
Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato
A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings AUTOMATA & JAC (2012)
Jia Lee, Katsunobu Imai, Qingsheng Zhu
Fluctuation-driven computing on number-conserving cellular automata. Inf. Sci. 187 (2012)
Dansaku Nakayama, Naoshi Sakamoto, Katsunobu Imai
A Transferring Protocol with Local Information on an Ad-Hoc Sensor Network. ICNC (2011)
Katsunobu Imai, Artiom Alhazov
On Universality of Radius 1/2 Number-Conserving Cellular Automata. UC (2010)
Naonori Tanimoto, Katsunobu Imai
A Characterization of von Neumann Neighbor Number-Conserving Cellular Automata. J. Cell. Autom. 4 (1) (2009)
Katsunobu Imai, Yasuaki Masamori, Chuzo Iwamoto, Kenichi Morita
On Designing Gliders in Three-Dimensional Larger than Life Cellular Automata. IWNC (2009)
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 Trans. Inf. Syst. (2) (2009)
Naonori Tanimoto, Katsunobu Imai
A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata. ACRI (2008)
Katsunobu Imai, Bruno Martin
Simulations between triangular and hexagonal number-conserving cellular automata CoRR (2008)
Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai
A Recursive Padding Technique on Nondeterministic Cellular Automata. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2008)
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)
Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai
A Time Hierarchy Theorem for Nondeterministic Cellular Automata. TAMC (2007)
Chuzo Iwamoto, Naoki Hatayama, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai
Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs. Acta Informatica 44 (5) (2007)
Kenichi Morita, Jin-Shan Qi, Katsunobu Imai
Pattern Generation and Parsing by Array Grammars. Formal Models, Languages and Applications (2007)
Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita
A Five-State von Neumann Neighbor Universal Hyperbolic Cellular Automaton. J. Cell. Autom. 1 (4) (2006)
Chuzo Iwamoto, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai
Translational Lemmas for Alternating TMs and PRAMs. FCT (2005)
Chuzo Iwamoto, Tomoka Yokouchi, Kenichi Morita, Katsunobu Imai
Prefix Computations on Iterative Arrays with Sequential Input/Output Mode. IEICE Trans. Inf. Syst. (3) (2004)
Chuzo Iwamoto, Naoki Hatayama, Kenichi Morita, Katsunobu Imai, Daisuke Wakamatsu
Hierarchies of DLOGTIME-Uniform Circuits. MCU (2004)
Katsunobu Imai, Akihiko Ikazaki, Chuzo Iwamoto, Kenichi Morita
A Logically Universal Number-Conserving Cellular Automaton with a Unary Table-Lookup Function. IEICE Trans. Inf. Syst. (3) (2004)
Jia Lee, Katsunobu Imai, Kenichi Morita
Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars. Theor. Comput. Sci. 304 (1-3) (2003)
Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai
Simulations Between Multi-dimensional Deterministic and Alternating Cellular Automata. Fundam. Informaticae 58 (2003) (2003)
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)
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) (2002)
Katsunobu Imai, Kenichi Morita, Kenji Sako
Firing Squad Synchronization Problem in Number-Conserving Cellular Automata. Fundam. Informaticae 52 (1-3) (2002)
Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai
A quadratic speedup theorem for iterative arrays. Acta Informatica 38 (11/12) (2002)
Katsunobu Imai, Takahiro Hori, Kenichi Morita
Self-Reproduction in Three-Dimensional Reversible Cellular Space. Artif. Life 8 (2) (2002)
Chuzo Iwamoto, Takeshi Andou, Kenichi Morita, Katsunobu Imai
Computational Complexity in the Hyperbolic Plane. MFCS (2002)
Katsunobu Imai, Yukio Matsuda, Chuzo Iwamoto, Kenichi Morita
A three-dimensional uniquely parsable array grammar that generates and parses cubes. Electron. Notes Theor. Comput. Sci. 46 (2001)
Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai
Speeding-Up Cellular Automata by Alternations. MCU (2001)
Kenichi Morita, Katsunobu Imai
Number-Conserving Reversible Cellular Automata and Their Computation-Universality. RAIRO Theor. Informatics Appl. 35 (3) (2001)
Katsunobu Imai, Kenichi Morita
A computation-universal two-dimensional 8-state triangular reversible cellular automaton. Theor. Comput. Sci. 231 (2) (2000)
Jia Lee, Kenichi Morita, Hiroki Asou, Katsunobu Imai
Uniquely Parsable Unification Grammars and Their Parser Implemented in Prolog. Grammars 3 (1) (2000)
Kenichi Morita, Katsunobu Imai
Uniquely parsable array grammars for generating and parsing connected patterns. Pattern Recognit. 32 (2) (1999)
Kenichi Morita, Maurice Margenstern, Katsunobu Imai
Universality of Reversible Hexagonal Cellular Automata. RAIRO Theor. Informatics Appl. 33 (6) (1999)
Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai
On Time-Constructible Functions in One-Dimensional Cellular Automata. FCT (1999)
Kenichi Morita, Satoshi Ueno, Katsunobu Imai
Characterizing the Ability of Parallel Array Generators on Reversible Partitioned Cellular Automata. Int. J. Pattern Recognit. Artif. Intell. 13 (4) (1999)
Katsunobu Imai, Kenichi Morita
A computation-universal two-dimensional 8-state triangular reversible cellular automaton. MCU (2) (1998)
Kenichi Morita, Katsunobu Imai
Logical Universality and Self-Reproduction in Reversible Cellular Automata. ICES (1996)
Katsunobu Imai, Kenichi Morita
Firing Squad Synchronization Problem in Reversible Cellular Automata. Theor. Comput. Sci. 165 (2) (1996)
Kenichi Morita, Katsunobu Imai
Self-Reproduction in a Reversible Cellular Space. Theor. Comput. Sci. 168 (2) (1996)