Katsunobu Imai

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