Two- and three-dimensional firing-squad synchronization problems

DOI10.1016/S0019-9958(74)80055-0zbMath0292.94039WikidataQ29039369 ScholiaQ29039369MaRDI QIDQ4044470

Ilka Shinahr

Publication date: 1974

Published in: Information and Control (Search for Journal in Brave)

Mathematics Subject Classification ID

Related Items (24)

THE FIRING SQUAD SYNCHRONIZATION PROBLEM ON SQUARES, TORUSES AND RINGS ⋮ Synchronization of 1-way connected processors ⋮ Minimum and non-Minimum Time Solutions to the Firing Squad Synchronization Problem ⋮ Time-Optimum Smaller-State Synchronizers for Cellular Automata ⋮ Revisiting the cutting of the firing squad synchronization ⋮ FSSP Algorithms for 2D Rectangular Arrays. Recent Developments ⋮ An intrinsically non minimal-time Minsky-like 6-states solution to the Firing Squad synchronization problem ⋮ A class of time-optimum FSSP algorithms for multi-dimensional cellular arrays ⋮ Time-optimal solution of the firing-squad-synchronization-problem for n- dimensional rectangles with the general at an arbitrary position ⋮ The firing squad synchronization problem on CA with multiple updating cycles ⋮ A Compositional Approach to Synchronize Two Dimensional Networks of Processors ⋮ An efficient solution of the firing mob problem ⋮ The synchronization of nonuniform networks of finite automata ⋮ The minimum firing time of the generalized firing squad synchronization problem for squares ⋮ A Seven-State Time-Optimum Square Synchronizer ⋮ Cellular automata synchronization ⋮ (A-)synchronous (non)-deterministic cell spaces simulating each other ⋮ A New Optimum-Time Firing Squad Synchronization Algorithm for Two-Dimensional Rectangle Arrays: One-Sided Recursive Halving Based ⋮ Generalized FSSP on Hexagonal Tiling: Towards Arbitrary Regular Spaces ⋮ Error detection and correction in firing squad synchronization problem ⋮ Network structure and the firing squad synchronization problem ⋮ Different time solutions for the firing squad synchronization problem on basic grid networks ⋮ Synchronizing square arrays in optimum-time ⋮ The firing squad synchronization problem with sub-generals

This page was built for publication: Two- and three-dimensional firing-squad synchronization problems