Hiroshi Umeo

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