Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287822991> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4287822991 abstract "In cellular automata with multiple speeds for each cell $i$ there is a positive integer $p_i$ such that this cell updates its state still periodically but only at times which are a multiple of $p_i$. Additionally there is a finite upper bound on all $p_i$. 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.
- W4287822991 created "2022-07-26" @default.
- W4287822991 creator A5015010410 @default.
- W4287822991 date "2020-03-30" @default.
- W4287822991 modified "2023-09-24" @default.
- W4287822991 title "A faster algorithm for the FSSP in one-dimensional CA with multiple speeds" @default.
- W4287822991 doi "https://doi.org/10.48550/arxiv.2003.13558" @default.
- W4287822991 hasPublicationYear "2020" @default.
- W4287822991 type Work @default.
- W4287822991 citedByCount "0" @default.
- W4287822991 crossrefType "posted-content" @default.
- W4287822991 hasAuthorship W4287822991A5015010410 @default.
- W4287822991 hasBestOaLocation W42878229911 @default.
- W4287822991 hasConcept C11413529 @default.
- W4287822991 hasConcept C114614502 @default.
- W4287822991 hasConcept C118615104 @default.
- W4287822991 hasConcept C134306372 @default.
- W4287822991 hasConcept C184720557 @default.
- W4287822991 hasConcept C199360897 @default.
- W4287822991 hasConcept C2777027219 @default.
- W4287822991 hasConcept C2778562939 @default.
- W4287822991 hasConcept C3017489831 @default.
- W4287822991 hasConcept C311688 @default.
- W4287822991 hasConcept C33923547 @default.
- W4287822991 hasConcept C35527583 @default.
- W4287822991 hasConcept C41008148 @default.
- W4287822991 hasConcept C48103436 @default.
- W4287822991 hasConcept C77553402 @default.
- W4287822991 hasConcept C97137487 @default.
- W4287822991 hasConceptScore W4287822991C11413529 @default.
- W4287822991 hasConceptScore W4287822991C114614502 @default.
- W4287822991 hasConceptScore W4287822991C118615104 @default.
- W4287822991 hasConceptScore W4287822991C134306372 @default.
- W4287822991 hasConceptScore W4287822991C184720557 @default.
- W4287822991 hasConceptScore W4287822991C199360897 @default.
- W4287822991 hasConceptScore W4287822991C2777027219 @default.
- W4287822991 hasConceptScore W4287822991C2778562939 @default.
- W4287822991 hasConceptScore W4287822991C3017489831 @default.
- W4287822991 hasConceptScore W4287822991C311688 @default.
- W4287822991 hasConceptScore W4287822991C33923547 @default.
- W4287822991 hasConceptScore W4287822991C35527583 @default.
- W4287822991 hasConceptScore W4287822991C41008148 @default.
- W4287822991 hasConceptScore W4287822991C48103436 @default.
- W4287822991 hasConceptScore W4287822991C77553402 @default.
- W4287822991 hasConceptScore W4287822991C97137487 @default.
- W4287822991 hasLocation W42878229911 @default.
- W4287822991 hasOpenAccess W4287822991 @default.
- W4287822991 hasPrimaryLocation W42878229911 @default.
- W4287822991 hasRelatedWork W1502425758 @default.
- W4287822991 hasRelatedWork W2046347355 @default.
- W4287822991 hasRelatedWork W2059613815 @default.
- W4287822991 hasRelatedWork W2219767525 @default.
- W4287822991 hasRelatedWork W2275744826 @default.
- W4287822991 hasRelatedWork W2395487291 @default.
- W4287822991 hasRelatedWork W3000117194 @default.
- W4287822991 hasRelatedWork W3013153532 @default.
- W4287822991 hasRelatedWork W4287822991 @default.
- W4287822991 hasRelatedWork W4297917653 @default.
- W4287822991 isParatext "false" @default.
- W4287822991 isRetracted "false" @default.
- W4287822991 workType "article" @default.