Matches in SemOpenAlex for { <https://semopenalex.org/work/W3185731752> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W3185731752 endingPage "462" @default.
- W3185731752 startingPage "451" @default.
- W3185731752 abstract "Abstract In cellular automata with multiple speeds for each cell i there is a positive integer $$p_i$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:msub> <mml:mi>p</mml:mi> <mml:mi>i</mml:mi> </mml:msub> </mml:math> such that this cell updates its state still periodically but only at times which are a multiple of $$p_i$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:msub> <mml:mi>p</mml:mi> <mml:mi>i</mml:mi> </mml:msub> </mml:math> . Additionally there is a finite upper bound on all $$p_i$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:msub> <mml:mi>p</mml:mi> <mml:mi>i</mml:mi> </mml:msub> </mml:math> . Manzoni and Umeo have described an algorithm for these (one-dimensional) cellular automata which solves the Firing Squad Synchronization Problem. This algorithm needs linear time (in the number of cells to be synchronized) but for many problem instances it is slower than the optimum time by some positive constant factor. In the present paper we derive lower bounds on possible synchronization times and describe an algorithm which is never slower and in some cases faster than the one by Manzoni and Umeo and which is close to a lower bound (up to a constant summand) in more cases." @default.
- W3185731752 created "2021-08-02" @default.
- W3185731752 creator A5015010410 @default.
- W3185731752 date "2021-07-19" @default.
- W3185731752 modified "2023-10-14" @default.
- W3185731752 title "A faster algorithm for the Birthday Song Singers Synchronization Problem (FSSP) in one-dimensional CA with multiple speeds" @default.
- W3185731752 cites W2044446447 @default.
- W3185731752 cites W2575361009 @default.
- W3185731752 cites W4299548106 @default.
- W3185731752 doi "https://doi.org/10.1007/s00236-020-00383-6" @default.
- W3185731752 hasPublicationYear "2021" @default.
- W3185731752 type Work @default.
- W3185731752 sameAs 3185731752 @default.
- W3185731752 citedByCount "0" @default.
- W3185731752 crossrefType "journal-article" @default.
- W3185731752 hasAuthorship W3185731752A5015010410 @default.
- W3185731752 hasBestOaLocation W31857317521 @default.
- W3185731752 hasConcept C11413529 @default.
- W3185731752 hasConcept C134306372 @default.
- W3185731752 hasConcept C24858836 @default.
- W3185731752 hasConcept C33923547 @default.
- W3185731752 hasConcept C41008148 @default.
- W3185731752 hasConcept C77553402 @default.
- W3185731752 hasConceptScore W3185731752C11413529 @default.
- W3185731752 hasConceptScore W3185731752C134306372 @default.
- W3185731752 hasConceptScore W3185731752C24858836 @default.
- W3185731752 hasConceptScore W3185731752C33923547 @default.
- W3185731752 hasConceptScore W3185731752C41008148 @default.
- W3185731752 hasConceptScore W3185731752C77553402 @default.
- W3185731752 hasIssue "4" @default.
- W3185731752 hasLocation W31857317521 @default.
- W3185731752 hasLocation W31857317522 @default.
- W3185731752 hasOpenAccess W3185731752 @default.
- W3185731752 hasPrimaryLocation W31857317521 @default.
- W3185731752 hasRelatedWork W1988596123 @default.
- W3185731752 hasRelatedWork W1996160459 @default.
- W3185731752 hasRelatedWork W2015345877 @default.
- W3185731752 hasRelatedWork W2046228374 @default.
- W3185731752 hasRelatedWork W2351491280 @default.
- W3185731752 hasRelatedWork W2371447506 @default.
- W3185731752 hasRelatedWork W2386767533 @default.
- W3185731752 hasRelatedWork W3003496213 @default.
- W3185731752 hasRelatedWork W303980170 @default.
- W3185731752 hasRelatedWork W3046485619 @default.
- W3185731752 hasVolume "58" @default.
- W3185731752 isParatext "false" @default.
- W3185731752 isRetracted "false" @default.
- W3185731752 magId "3185731752" @default.
- W3185731752 workType "article" @default.