Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Network structure and the firing squad synchronization problem

From MaRDI portal
Publication:1050112
Jump to:navigation, search

DOI10.1016/0022-0000(83)90025-9zbMath0512.68037OpenAlexW2085819277MaRDI QIDQ1050112

John J. Grefenstette

Publication date: 1983

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(83)90025-9


zbMATH Keywords

embeddable solutionsfiring squad synchronizationnetwork of automata


Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)


Related Items (4)

An Adaptive Algorithm for P System Synchronization ⋮ An efficient solution of the firing mob problem ⋮ Faster synchronization in P systems ⋮ Error detection and correction in firing squad synchronization problem



Cites Work

  • Unnamed Item
  • Cellular automata synchronization
  • An 8-state minimal time solution to the firing squad synchronization problem
  • An optimum solution to the firing squad synchronization problem
  • Cellular graph automata. II. graph and subgraph isomorphism, graph structure recognition
  • Two- and three-dimensional firing-squad synchronization problems
  • Synchronization of growing cellular arrays
  • A generalized firing squad problem


This page was built for publication: Network structure and the firing squad synchronization problem

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1050112&oldid=13064115"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 23:12.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki