A six-state minimal time solution to the firing squad synchronization problem

Compass permits leader election

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms

A brief history of cellular automata

ACM Computing Surveys (CSUR)

Constructible functions in cellular automata and their applications to hierarchy results

Theoretical Computer Science

Smaller solutions for the firing squad

Theoretical Computer Science

Leader election in d-dimensional CA in time diam log(diam)

Future Generation Computer Systems - Cellular automata CA 2000 and ACRI 2000

Firing squad synchronization problem in number-conserving cellular automata

Fundamenta Informaticae - Special issue on cellular automata

Preface

Collision-based computing

Signals on cellular automata

Collision-based computing

Computational Complexity in the Hyperbolic Plane

MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science

Signals for Cellular Automata in Dimension 2 or Higher

LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics

Some New Generalized Synchronization Algorithms and Their Implementations for Large Scale Cellular Automata

UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation

An Efficient Mapping Scheme for Embedding Any One-Dimensional Firing Squad Synchronization Algorithm onto Two-Dimensional Arrays

ACRI '01 Proceedings of the 5th International Conference on Cellular Automata for Research and Industry

Real-Time Language Recognition by Alternating Cellular Automata

TCS '00 Proceedings of the International Conference IFIP on Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics

On Time-Constructible Functions in One-Dimensional Cellular Automata

FCT '99 Proceedings of the 12th International Symposium on Fundamentals of Computation Theory

Speeding-Up Cellular Automata by Alternations

MCU '01 Proceedings of the Third International Conference on Machines, Computations, and Universality

Simple 8-state minimal time solution to the firing squad synchronization problem

Theoretical Computer Science

Simulations between multi-dimensional deterministic and alternating cellular automata

Fundamenta Informaticae - Special issue on cellular automata

Bounding the firing synchronization problem on a ring

Theoretical Computer Science

Theory of cellular automata: a survey

Theoretical Computer Science

A State-Efficient Mapping Scheme for Designing Two-Dimensional Firing Squad Synchronization Algorithms

Fundamenta Informaticae - SPECIAL ISSUE MCU2004

A single-copy minimal-time simulation of a torus of automata by a ring of automata

Discrete Applied Mathematics

State-Efficient One-Bit Communication Solutions for Some Classical Cellular Automata Problems

A 4-states algebraic solution to linear cellular automata synchronization

Information Processing Letters

About 4-States Solutions to the Firing Squad Synchronization Problem

ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry

A New Time-Optimum Synchronization Algorithm for Rectangle Arrays

Fundamenta Informaticae - Membrane Computing

Fast Synchronization in P Systems

Membrane Computing

A Recursive Padding Technique on Nondeterministic Cellular Automata

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

A Small Five-State Non-Optimum-Time Solution to the Firing Squad Synchronization Problem: A Geometrical Approach

Fundamenta Informaticae - Machines, Computations and Universality, Part I

Simulation of generalized synchronization processes on one-dimensional cellular automata

SMO'09 Proceedings of the 9th WSEAS international conference on Simulation, modelling and optimization

Advances in Games Technology: Software, Models, and Intelligence

Simulation and Gaming

A comparative investigation into optimum-time synchronization protocols for a large scale of one dimensional cellular automata

ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications

A synchronization problem on 1-bit communication cellular automata

ICCS'03 Proceedings of the 1st international conference on Computational science: PartI

A time hierarchy theorem for nondeterministic cellular automata

TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation

A smallest five-state solution to the firing squad synchronization problem

MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality

Simple new algorithms which solve the firing squad synchronization problem: a 7-states 4n-steps solution

MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality

A new time-optimum synchronization algorithm for two-dimensional cellular arrays

EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory

Two-dimensional cellular automata synchronizers

CI'10 Proceedings of the 4th WSEAS international conference on Computational intelligence

Synchronization in P modules

UC'10 Proceedings of the 9th international conference on Unconventional computation

A seven-state time-optimum square synchronizer

ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry

Achieving universal computations on one-dimensional cellular automata

ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry

State-efficient time-optimum synchronization protocols for two-dimensional arrays: a survey

ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science

Yet another new optimum-time synchronization algorithm for two-dimensional arrays

NOLASC'06 Proceedings of the 5th WSEAS international conference on Non-linear analysis, non-linear systems and chaos

A new optimum-time firing squad synchronization algorithm for two-dimensional rectangle arrays: one-sided recursive halving based

CiE'11 Proceedings of the 7th conference on Models of computation in context: computability in Europe

Smallest implementations of optimum-time firing squad synchronization algorithms for one-bit-communication cellular automata

PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies

A twelve-state optimum-time synchronization algorithm for two-dimensional rectangular cellular arrays

UC'05 Proceedings of the 4th international conference on Unconventional Computation

On the complexity of network synchronization

ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation

A design of symmetrical six-state 3n-step firing squad synchronization algorithms and their implementations

ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry

State-Efficient firing squad synchronization protocols for communication-restricted cellular automata

ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry

Several new generalized linear- and optimum-time synchronization algorithms for two-dimensional rectangular arrays

MCU'04 Proceedings of the 4th international conference on Machines, Computations, and Universality

Optimal time and communication solutions of firing squad synchronization problems on square arrays, toruses and rings

DLT'04 Proceedings of the 8th international conference on Developments in Language Theory

Faster synchronization in P systems

Natural Computing: an international journal

Partitioned quantum cellular automata are intrinsically universal

Natural Computing: an international journal

Grids and universal computations on one-dimensional cellular automata

Natural Computing: an international journal

A Small Five-State Non-Optimum-Time Solution to the Firing Squad Synchronization Problem: A Geometrical Approach

Fundamenta Informaticae - Machines, Computations and Universality, Part I

A New Time-Optimum Synchronization Algorithm for Rectangle Arrays

Fundamenta Informaticae - Membrane Computing

State-Efficient One-Bit Communication Solutions for Some Classical Cellular Automata Problems

Fundamenta Informaticae - Special issue on DLT'04

A State-Efficient Mapping Scheme for Designing Two-Dimensional Firing Squad Synchronization Algorithms

Fundamenta Informaticae - SPECIAL ISSUE MCU2004

Simulations Between Multi-dimensional Deterministic and Alternating Cellular Automata

Fundamenta Informaticae - Cellular Automata

Firing Squad Synchronization Problem in Number-Conserving Cellular Automata

Fundamenta Informaticae - Cellular Automata

Intrinsically universal n-dimensional quantum cellular automata

Journal of Computer and System Sciences

Synchronization of a Line of Identical Processors at a Given Time

Fundamenta Informaticae

The firing squad synchronization problem with sub-generals

Information Processing Letters