Hiroshi Umeo

Publication Activity (10 Years)

Years Active: 1982-2021
Publications (10 Years): 19

Top Topics

Partial Solutions

Cellular Automata

Top Venues

Publications

Hiroshi Umeo, Naoki Kamikawa, Gen Fujita
-1. Acta Informatica 58 (4) (2021)
Naoki Kamikawa, Hiroshi Umeo
A Realization of Real-time Sequence Generator for k-th Powers of Natural Numbers by One-Dimensional Cellular Automata. Int. J. Netw. Comput. 10 (2) (2020)
Naoki Kamikawa, Hiroshi Umeo
A construction of simple and smaller-state real-time generator for exponential sequences. Artif. Life Robotics 25 (1) (2020)
Hiroshi Umeo
How to Synchronize Cellular Automata - Recent Developments -. Fundam. Informaticae 171 (1-4) (2020)
Naoki Kamikawa, Hiroshi Umeo
Two Implementations of Real-Time Sequence Generator for {n^3 | n=1, 2, 3, ... } and Their Comparison. Int. J. Netw. Comput. 9 (2) (2019)
Naoki Kamikawa, Hiroshi Umeo
| n = 1, 2, 3, ...}. CANDAR Workshops (2019)
Hiroshi Umeo, Naoki Kamikawa, Masashi Maeda, Gen Fujita
State-efficient realization of fault-tolerant FSSP algorithms. Nat. Comput. 18 (4) (2019)
Hiroshi Umeo, Mitsuki Hirota, Youhei Nozaki, Keisuke Imai, Takashi Sogabe
A new reconstruction and the first implementation of Goto's FSSP algorithm. Appl. Math. Comput. 318 (2018)
Teijiro Isokawa, Katsunobu Imai, Nobuyuki Matsui, Ferdinand Peper, Hiroshi Umeo
Preface. J. Cell. Autom. 13 (3) (2018)
Hiroshi Umeo, Naoki Kamikawa, Masashi Maeda, Gen Fujita
Implementations of FSSP Algorithms on Fault-Tolerant Cellular Arrays. ACRI (2018)
Hiroshi Umeo, Naoki Kamikawa, Gen Fujita
The Smallest FSSP Partial Solutions for One-Dimensional Ring Cellular Automata: Symmetric and Asymmetric Synchronizers. ICTAC (2018)
Hiroshi Umeo, Keisuke Imai, Akihiro Sousa
A design of generalized minimum-state-change FSSP algorithms and their implementations. Nat. Comput. 17 (3) (2018)
Naoki Kamikawa, Hiroshi Umeo
A Smaller-State Implementation of Real-Time Sequence Generator for {n^3 | n= 1, 2, 3, ...}. CANDAR Workshops (2018)
Hiroshi Umeo, Keisuke Kubo, Akira Nomura
Smaller-State Implementations of 2D FSSP Algorithms - Recent Developments. ICTAC (2017)
Hiroshi Umeo, Naoki Kamikawa
A New Class of the Smallest Four-State Partial FSSP Solutions for One-Dimensional Ring Cellular Automata. PaCT (2017)
Susumu Adachi, Jia Lee, Ferdinand Peper, Hiroshi Umeo
Universal 2-State 24-Neighborhood Asynchronous Cellular Automaton with Inner-Independent Open Rule. CANDAR (2016)
Luca Manzoni, Antonio E. Porreca, Hiroshi Umeo
The Firing Squad Synchronization Problem on Higher-Dimensional CA with Multiple Updating Cycles. CANDAR (2016)
Naoki Kamikawa, Hiroshi Umeo
A construction of five-state real-time Fibonacci sequence generator. Artif. Life Robotics 21 (4) (2016)
Hiroshi Umeo, Keisuke Imai
A Class of Minimum-Time Minimum-State-Change Generalized FSSP Algorithms. ACRI (2016)
Hiroshi Umeo, Keisuke Imai, Akihiro Sousa
A Generalized Minimum-Time Minimum-State-Change FSSP Algorithm. TPNC (2015)
Hiroshi Umeo, Keisuke Kubo, Kinuo Nishide
A class of time-optimum FSSP algorithms for multi-dimensional cellular arrays. Commun. Nonlinear Sci. Numer. Simul. 21 (1-3) (2015)
Hiroshi Umeo, Keisuke Kubo
An FSSP on Torus. CANDAR (2015)
Hiroshi Umeo, Masashi Maeda, Akihiro Sousa, Kiyohisa Taguchi
A Class of Non-optimum-time 3n-Step FSSP Algorithms - A Survey. PaCT (2015)
Luca Manzoni, Hiroshi Umeo
The firing squad synchronization problem on CA with multiple updating cycles. Theor. Comput. Sci. 559 (2014)
Hiroshi Umeo
Time-Optimum Smaller-State Synchronizers for Cellular Automata. Computing with New Resources (2014)
Hiroshi Umeo
On Generalized FSSP Algorithms for Two-Dimensional Cellular Automata. CANDAR (2013)
Hiroshi Umeo, Keisuke Kubo, Yusuke Takahashi
An Isotropic Optimum-Time FSSP Algorithm for Two-Dimensional Cellular Automata. PaCT (2013)
Hiroshi Umeo, Hiroki Uchino, Akira Nomura
An Optimum-Time Square Synchronization Algorithm: One-Sided Recursive-Halving Marking Based. J. Cell. Autom. 8 (1-2) (2013)
Hiroshi Umeo, Keisuke Kubo
Recent Developments in Constructing Square Synchronizers. ACRI (2012)
Hiroshi Umeo
FSSP Algorithms for Square and Rectangular Arrays. HPSC (2012)
Hiroshi Umeo, Kinuo Nishide, Keisuke Kubo
A Simple Optimum-Time FSSP Algorithm for Multi-Dimensional Cellular Automata AUTOMATA & JAC (2012)
Hiroshi Umeo
Synchronizing square arrays in optimum-time. Int. J. Gen. Syst. 41 (6) (2012)
Hiroshi Umeo
Recent Developments in Firing Squad Synchronization Algorithms: Smaller Solutions. ICNC (2012)
Alberto Dennunzio, Enrico Formenti, Ferdinand Peper, Hiroshi Umeo
Foreword: asynchronous cellular automata and nature-inspired computation. Nat. Comput. 11 (2) (2012)
Hiroshi Umeo
Realizing Global Synchronizations for Locally-Connected Two-Dimensional Rectangle Cellular Arrays. AINA (2012)
Ferdinand Peper, Teijiro Isokawa, Hiroshi Umeo, Nobuyuki Matsui
Editoral. Int. J. Unconv. Comput. 7 (1-2) (2011)
Hiroshi Umeo, Hiroki Uchino, Akira Nomura
How to synchronize square arrays in optimum-time - A new square synchronization algorithm. HPCS (2011)
Hiroshi Umeo, Takashi Yanagihara
Smallest Implementations of Optimum-Time Firing Squad Synchronization Algorithms for One-Bit-Communication Cellular Automata. PaCT (2011)
Hiroshi Umeo, Kinuo Nishide, Takuya Yamawaki
A New Optimum-Time Firing Squad Synchronization Algorithm for Two-Dimensional Rectangle Arrays: One-Sided Recursive Halving Based. CiE (2011)
Hiroshi Umeo
Recent Developments in Firing Squad Synchronization Algorithms for Two-Dimensional Cellular Automata and Their State-Efficient Implementations. AFL (2011)
Hiroshi Umeo, Takuya Yamawaki, Kinuo Nishide
A new optimum-time firing squad synchronization algorithm for two-dimensional rectangle arrays freezing-thawing technique based. HPCS (2010)
Hiroshi Umeo, Keisuke Kubo
A Seven-State Time-Optimum Square Synchronizer. ACRI (2010)
Hiroshi Umeo, Kaori Ishida, Koutarou Tachibana, Naoki Kamikawa
A Transition Rule Set for the First 2-D Optimum-Time Synchronization Algorithm. IWNC (2009)
Hiroshi Umeo, Takashi Yanagihara
A Small Five-State Non-Optimum-Time Solution to the Firing Squad Synchronization Problem - A Geometrical Approach. Fundam. Informaticae 91 (1) (2009)
Hiroshi Umeo, Jean-Baptiste Yunès, Takuya Yamawaki
A Two-Dimensional Optimum-Time Firing Squad Synchronization Algorithm and Its Implementation. IWNC (2009)
Yasuhiro Suzuki, Masami Hagiya, Hiroshi Umeo, Andrew Adamatzky
The 2nd International Workshop on Natural Computing. New Gener. Comput. 27 (2) (2009)
Hiroshi Umeo, Naoki Kamikawa, Jean-Baptiste Yunès
A Family of Smallest Symmetrical Four-State Firing Squad Synchronization Protocols for Ring Arrays. Parallel Process. Lett. 19 (2) (2009)
Hiroshi Umeo
Firing Squad Synchronization Algorithms for Two-Dimensional Cellular Automata. J. Cell. Autom. 4 (1) (2009)
Hiroshi Umeo, Jean-Baptiste Yunès, Naoki Kamikawa
About 4-States Solutions to the Firing Squad Synchronization Problem. ACRI (2008)
Maurice Margenstern, Benoît Martin, Hiroshi Umeo, Shogo Yamano, Kazuhiro Nishioka
A Proposal for a Japanese Keyboard on Cellular Phones. ACRI (2008)
Naoki Kamikawa, Hiroshi Umeo
A Note on Sequence Generation Power of Communication-Restricted Cellular Automata with Small Number of States. PDPTA (2008)
Susumu Adachi, Ferdinand Peper, Jia Lee, Hiroshi Umeo
Occurrence of Gliders in an Infinite Class of Life-Like Cellular Automata. ACRI (2008)
Hiroshi Umeo, Naoki Kamikawa, Jean-Baptiste Yunès
A family of smallest symmetrical four-state firing squad synchronization protocols for one-dimensional ring cellular automata. Automata (2008)
Hiroshi Umeo, Hiroki Uchino
A New Time-Optimum Synchronization Algorithm for Rectangle Arrays. Fundam. Informaticae 87 (2) (2008)
Teijiro Isokawa, Ferdinand Peper, Masahiko Mitsui, Jian-Qin Liu, Kenichi Morita, Hiroshi Umeo, Naotake Kamiura, Nobuyuki Matsui
Computing by Swarm Networks. ACRI (2008)
Hiroshi Umeo, Takuya Yamawaki, Naoki Shimizu, Hiroki Uchino
Modeling and Simulation of Global Synchronization Processes for Large-Scale-of Two-Dimensional Cellular Arrays. Asia International Conference on Modelling and Simulation (2007)
Hiroshi Umeo
Time-Optimum Synchronization Algorithms for Two-Dimensional Cellular Arrays - A Survey. IICAI (2007)
Hiroshi Umeo, Hiroki Uchino
A New Time-Optimum Synchronization Algorithm for Two-Dimensional Cellular Arrays. EUROCAST (2007)
Hiroshi Umeo
A Synchronization Problem in Two-Dimensional Cellular Automata. IWNC (2007)
Hiroshi Umeo, Takashi Yanagihara
A Smallest Five-State Solution to the Firing Squad Synchronization Problem. MCU (2007)
Hiroshi Umeo, Takashi Yanagihara, Masaru Kanazawa
State-Efficient Firing Squad Synchronization Protocols for Communication-Restricted Cellular Automata. ACRI (2006)
Hiroshi Umeo, Masashi Maeda, Kazuaki Hongyo
-Step Firing Squad Synchronization Algorithms and Their Implementations. ACRI (2006)
Hiroshi Umeo, Masashi Maeda, Masaya Hisaoka, Masato Teraoka
A State-Efficient Mapping Scheme for Designing Two-Dimensional Firing Squad Synchronization Algorithms. Fundam. Informaticae 74 (4) (2006)
Hiroshi Umeo, Masaya Hisaoka, Shunsuke Akiguchi
A Twelve-State Optimum-Time Synchronization Algorithm for Two-Dimensional Rectangular Cellular Arrays. UC (2005)
Hiroshi Umeo, Masaya Hisaoka, Takashi Sogabe
A Survey on Optimum-Time Firing Squad Synchronization Algorithms for One-Dimensional Cellular Automata. Int. J. Unconv. Comput. 1 (4) (2005)
Hiroshi Umeo, Masaya Hisaoka, Takashi Sogabe
A Comparative Study of Optimum-Time Synchronization Algorithms for One-Dimensional Cellular Automata - A Survey. ACRI (2004)
Martin Kutrib, Maurice Margenstern, Hiroshi Umeo
Foreword. IEICE Trans. Inf. Syst. (3) (2004)
Hiroshi Umeo
A Simple Design of Time-Efficient Firing Squad Synchronization Algorithms with Fault-Tolerance. IEICE Trans. Inf. Syst. (3) (2004)
Hiroshi Umeo, Masaya Hisaoka, Masato Teraoka, Masashi Maeda
Several New Generalized Linear- and Optimum-Time Synchronization Algorithms for Two-Dimensional Rectangular Arrays. MCU (2004)
Hiroshi Umeo, Naoki Kamikawa
Real-Time Generation of Primes by a 1-Bit-Communication Cellular Automaton. Fundam. Informaticae 58 (2003) (2003)
Hiroshi Umeo, Masaya Hisaoka, Takashi Sogabe
A Comparative Investigation into Optimum-Time Synchronization Protocols for a Large Scale of One-Dimensional Cellular Automata. ISPA (2003)
Hiroshi Umeo, Koshi Michisaka, Naoki Kamikawa, Yuichi Kinugasa
Efficient 1-Bit-Communication Cellular Algorithms. HPSC (2003)
Hiroshi Umeo, Koshi Michisaka, Naoki Kamikawa
A Synchronization Problem on 1-Bit Communication Cellular Automata. International Conference on Computational Science (2003)
Martin Kutrib, Maurice Margenstern, Hiroshi Umeo
Foreword. Fundam. Informaticae 58 (2003) (2003)
Hiroshi Umeo, Masaya Hisaoka, Koshi Michisaka, Koji Nishioka, Masashi Maeda
Some New Generalized Synchronization Algorithms and Their Implementations for Large Scale Cellular Automata. UMC (2002)
Hiroshi Umeo, Giancarlo Mauri
A duality theorem for two connectivity-preserving parallel shrinking transformations. Future Gener. Comput. Syst. 18 (7) (2002)
Hiroshi Umeo, Naoki Kamikawa
An Infinite Prime Sequence Can Be Generated in Real-Time by a 1-Bit Inter-cell Communication Cellular Automaton. Developments in Language Theory (2002)
Hiroshi Umeo, Masashi Maeda, Norio Fujiwara
An Efficient Mapping Scheme for Embedding Any One-Dimensional Firing Squad Synchronization Algorithm onto Two-Dimensional Arrays. ACRI (2002)
Hiroshi Umeo, Naoki Kamikawa
A Design of Real-Time Non-Regular Sequence Generation Algorithms and Their Implementations on Cellular Automata with 1-Bit Inter-Cell Communications. Fundam. Informaticae 52 (1-3) (2002)
Hiroshi Umeo
Linear-time recognition of connectivity of binary images on 1-bit inter-cell communication cellular automaton. Parallel Comput. 27 (5) (2001)
Hiroshi Umeo, Giancarlo Mauri
A Duality in Two Connectivity-Preserving Parallel Shrinking Algorithms for Binary Images. ACRI (2000)
Hiroshi Umeo, Takashi Sogabe, Yukihiro Nomura
Correction, Optimization and Verification of Transition Rule Set for Waksman's Firing Squad Synchronization Algorithm. ACRI (2000)
Hiroshi Umeo
A deisgn of cellular algorithms for 1-bit inter-call communications and related cellular algorithms. MCU (1) (1998)
Hiroshi Umeo
A Fault-Tolerant Scheme for Optimum-Time Firing Squad Synchronization. PARCO (1993)
Hiroshi Umeo, Thomas Worsch, Roland Vollmar
On the power of global-bus in mesh-connected architectures. Future Gener. Comput. Syst. 7 (2-3) (1992)
Hiroshi Umeo
A design of time-optimum and register-number-minimum systolic convolvers. Parallel Comput. 12 (3) (1989)
Hiroshi Umeo, Tetsuo Asano
Systolic algorithms for computational geometry problems - A survey. Computing 41 (1-2) (1989)
Tetsuo Asano, Hiroshi Umeo
Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region. Parallel Comput. 6 (2) (1988)
Hiroshi Umeo, Isao Nakatsuka
A design of pipeline-interval-optimum systolic stack. Parallel Comput. 4 (2) (1987)
Tetsuo Asano, Hiroshi Umeo
Systolic Algorithms for Computing the Visibility Polygon and Triangulation of A Polygonal Region. Parallel Algorithms and Architectures (1987)
Hiroshi Umeo
A design of time-optimum and register-number-minimum systolic convolver. IEEE Symposium on Computer Arithmetic (1987)
Hiroshi Umeo, Isao Nakatsuka
A pipeline-interval-optimum systolic queue. Discret. Math. 62 (3) (1986)
Hiroshi Umeo
A design of real-time systolic convolvers. Systems and Computers in Japan 17 (9) (1986)
Hiroshi Umeo
A class of SIMD machines simulated by systolic arrays. J. Parallel Distributed Comput. 2 (4) (1985)
Hiroshi Umeo, Kenichi Morita, Kazuhiro Sugata
Deterministic One-Way Simulation of Two-Way Real-Time Cellular Automata and Its Related Problems. Inf. Process. Lett. 14 (4) (1982)