The firing squad synchronization problem with sub-generals

DOI10.1016/J.IPL.2013.08.003MaRDI QIDQ2350603zbMATH OpenOpenAlexFDO

Authors Kazuya Yamashita, Yasuaki Nishitani, S. Hirose, Satoshi Okawa, Nobuyasu Osato

Publication date 25 June 2015

Published in Information Processing Letters (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.1016/j.ipl.2013.08.003

zbMATH Keywords

algorithmscellular automatonfiring squad synchronization problem

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 2163014
• scientific article; zbMATH DE number 4072387
• Smaller solutions for the firing squad
• Minimum and non-minimum time solutions to the firing squad synchronization problem
• About 4-States Solutions to the Firing Squad Synchronization Problem

Cites work

• A six-state minimal time solution to the Firing squad synchronization problem
• An 8-state minimal time solution to the firing squad synchronization problem
• An optimum solution to the firing squad synchronization problem
• Firing squad synchronization problem in reversible cellular automata
• scientific article; zbMATH DE number 714573 (Why is no real title available?)
• scientific article; zbMATH DE number 2163014 (Why is no real title available?)
• scientific article; zbMATH DE number 1886326 (Why is no real title available?)
• scientific article; zbMATH DE number 3305051 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• On optimal solutions to the firing squad synchronization problem
• The firing squad synchronization problem for graphs
• The firing squad synchronization problem on Cayley graphs
• Two- and three-dimensional firing-squad synchronization problems
• Variations of the firing squad problem and applications

Cited in

(11)

• Variations of the firing squad problem and applications
• Minimum and non-minimum time solutions to the firing squad synchronization problem
• scientific article; zbMATH DE number 4072387 (Why is no real title available?)
• Cutting the Firing Squad Synchronization
• scientific article; zbMATH DE number 2163014 (Why is no real title available?)
• The Distributed Firing Squad Problem
• Nonexistence of minimal-time solutions for some variations of the firing squad synchronization problem having simple geometric configurations
• Finitization of infinite field-based multi-general FSSP solution
• Unconventional Computation
• Generalized FSSP on hexagonal tiling: towards arbitrary regular spaces
• Firing squad synchronization problem in reversible cellular automata

This page was built for publication: The firing squad synchronization problem with sub-generals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2350603)