Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994989638> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1994989638 abstract "Abstract The firing squad synchronization problem (FSSP) on cellular automata has been studied extensively for more than fifty years, and a rich variety of synchronization algorithms has been proposed not only for one-dimensional arrays but also for two-dimensional arrays. In the present paper, we propose a new class of time-optimum FSSP algorithms for multi-dimensional cellular arrays. The algorithm is based on a simple recursive-halving marking schema and it can synchronize any two-dimensional (2D) rectangular arrays of size m × n with a general at one corner in m + n + max ( m , n ) - 3 optimum-steps. The algorithm is a natural expansion of the well-known one-dimensional (1D) FSSP algorithms proposed by Balzer (1967), Gerken (1987), and Waksman (1966) and it can be easily expanded to three-dimensional (3D) arrays, even to multi-dimensional arrays. The algorithm proposed is isotropic concerning the side-lengths of multi-dimensional arrays and this isotropic property yields algorithmic correctness and easy verification for the multi-dimensional time-optimum FSSP algorithms designed." @default.
- W1994989638 created "2016-06-24" @default.
- W1994989638 creator A5010428498 @default.
- W1994989638 creator A5054787855 @default.
- W1994989638 creator A5090516779 @default.
- W1994989638 date "2015-04-01" @default.
- W1994989638 modified "2023-09-27" @default.
- W1994989638 title "A class of time-optimum FSSP algorithms for multi-dimensional cellular arrays" @default.
- W1994989638 cites W12895550 @default.
- W1994989638 cites W1526236257 @default.
- W1994989638 cites W1546437343 @default.
- W1994989638 cites W1593852622 @default.
- W1994989638 cites W1745971020 @default.
- W1994989638 cites W1780268999 @default.
- W1994989638 cites W1884142282 @default.
- W1994989638 cites W1981896174 @default.
- W1994989638 cites W2051579987 @default.
- W1994989638 cites W2055148548 @default.
- W1994989638 cites W2064819339 @default.
- W1994989638 cites W2071456904 @default.
- W1994989638 cites W2108002652 @default.
- W1994989638 cites W2403616468 @default.
- W1994989638 cites W1951515627 @default.
- W1994989638 doi "https://doi.org/10.1016/j.cnsns.2014.07.031" @default.
- W1994989638 hasPublicationYear "2015" @default.
- W1994989638 type Work @default.
- W1994989638 sameAs 1994989638 @default.
- W1994989638 citedByCount "5" @default.
- W1994989638 countsByYear W19949896382015 @default.
- W1994989638 countsByYear W19949896382017 @default.
- W1994989638 countsByYear W19949896382018 @default.
- W1994989638 crossrefType "journal-article" @default.
- W1994989638 hasAuthorship W1994989638A5010428498 @default.
- W1994989638 hasAuthorship W1994989638A5054787855 @default.
- W1994989638 hasAuthorship W1994989638A5090516779 @default.
- W1994989638 hasConcept C111472728 @default.
- W1994989638 hasConcept C11413529 @default.
- W1994989638 hasConcept C120665830 @default.
- W1994989638 hasConcept C121332964 @default.
- W1994989638 hasConcept C138885662 @default.
- W1994989638 hasConcept C184050105 @default.
- W1994989638 hasConcept C2780586882 @default.
- W1994989638 hasConcept C35527583 @default.
- W1994989638 hasConcept C41008148 @default.
- W1994989638 hasConcept C55439883 @default.
- W1994989638 hasConceptScore W1994989638C111472728 @default.
- W1994989638 hasConceptScore W1994989638C11413529 @default.
- W1994989638 hasConceptScore W1994989638C120665830 @default.
- W1994989638 hasConceptScore W1994989638C121332964 @default.
- W1994989638 hasConceptScore W1994989638C138885662 @default.
- W1994989638 hasConceptScore W1994989638C184050105 @default.
- W1994989638 hasConceptScore W1994989638C2780586882 @default.
- W1994989638 hasConceptScore W1994989638C35527583 @default.
- W1994989638 hasConceptScore W1994989638C41008148 @default.
- W1994989638 hasConceptScore W1994989638C55439883 @default.
- W1994989638 hasLocation W19949896381 @default.
- W1994989638 hasOpenAccess W1994989638 @default.
- W1994989638 hasPrimaryLocation W19949896381 @default.
- W1994989638 hasRelatedWork W128035045 @default.
- W1994989638 hasRelatedWork W129986965 @default.
- W1994989638 hasRelatedWork W1578381661 @default.
- W1994989638 hasRelatedWork W1823044884 @default.
- W1994989638 hasRelatedWork W2020855733 @default.
- W1994989638 hasRelatedWork W2027404586 @default.
- W1994989638 hasRelatedWork W2027558136 @default.
- W1994989638 hasRelatedWork W2035443495 @default.
- W1994989638 hasRelatedWork W2044824397 @default.
- W1994989638 hasRelatedWork W2051068635 @default.
- W1994989638 hasRelatedWork W2071456904 @default.
- W1994989638 hasRelatedWork W2083182777 @default.
- W1994989638 hasRelatedWork W2103654071 @default.
- W1994989638 hasRelatedWork W2106048257 @default.
- W1994989638 hasRelatedWork W2299074771 @default.
- W1994989638 hasRelatedWork W2358920298 @default.
- W1994989638 hasRelatedWork W2377001343 @default.
- W1994989638 hasRelatedWork W2788095048 @default.
- W1994989638 hasRelatedWork W330461489 @default.
- W1994989638 hasRelatedWork W35349092 @default.
- W1994989638 isParatext "false" @default.
- W1994989638 isRetracted "false" @default.
- W1994989638 magId "1994989638" @default.
- W1994989638 workType "article" @default.