The firing squad synchronization problem is a problem in computer science and cellular automata in which the goal is to design a cellular automatonâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2008

2008

- Hiroshi Umeo, Jean-Baptiste YunÃ¨s, Naoki Kamikawa
- ACRI
- 2008

We present some elements of a new family of time-optimal solutions to a less restrictive firing squad synchronization problemâ€¦Â (More)

Is this relevant?

2007

2007

- Jozef Gruska, Salvatore La Torre, Mimmo Parente
- Int. J. Found. Comput. Sci.
- 2007

It is well known that a solution for the Firing Squad Synchronization Problem (FSSP) takes time 2n â€” 1, n being the number ofâ€¦Â (More)

Is this relevant?

2004

2004

- Hubert Schmid, Thomas Worsch
- IFIP TCS
- 2004

The Firing Squad Synchronization Problem is one of the classical problems for cellular automata. In this paper we consider theâ€¦Â (More)

Is this relevant?

2002

2002

- Darin Goldstein, Nick Meyer
- Distributed Computing
- 2002

We consider several problems relating to strongly-connected directed networks of identical finite-state processors that workâ€¦Â (More)

Is this relevant?

1996

1996

- Jacques Mazoyer
- Theor. Comput. Sci.
- 1996

The one-dimensional firing squad synchronization problem (FSSP) is to construct a generic automaton of a one dimensional cellularâ€¦Â (More)

Is this relevant?

1996

1996

- Katsunobu Imai, Kenichi Morita
- Theor. Comput. Sci.
- 1996

We studied the Firing Squad Synchronization Problem (FSSP) on reversible (i.e., backward deterministic) cellular automata (RCAâ€¦Â (More)

Is this relevant?

Highly Cited

1987

Highly Cited

1987

- Jacques Mazoyer
- Theor. Comput. Sci.
- 1987

Â© UniversitÃ© de Lyon, 1986, tous droits rÃ©servÃ©s. Lâ€™accÃ¨s aux archives de la sÃ©rie Â« Publications du DÃ©partement de mathÃ©matiquesâ€¦Â (More)

Is this relevant?

1981

1981

- Yasuaki Nishitani, Namio Honda
- Theor. Comput. Sci.
- 1981

tn this paper, we give a solution of the Firing Squad Synchronization Problem for graphs. The synchronization *imes of solutionsâ€¦Â (More)

Is this relevant?

1978

1978

- Kojiro Kobayashi
- Theor. Comput. Sci.
- 1978

For each class Iâ€™ of polyautomata networks (networks c:.xxposed of copies of a same finite automaton and connections from outputâ€¦Â (More)

Is this relevant?

Highly Cited

1966

Highly Cited

1966

- Abraham Waksman
- Information and Control
- 1966

A 16 state machine is proposed as an optimum solution to the "Firing Squad Synchronization Problem." It is shown that when givenâ€¦Â (More)

Is this relevant?