FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024190852> ?p ?o ?g. }

• W2024190852 endingPage "228" @default.
• W2024190852 startingPage "213" @default.
• W2024190852 abstract "In this paper we improve the upper and lower bounds on the complexity of solutions to the firing synchronization problem on a ring. In this variant of the firing synchronization problem the goal is to synchronize a ring of identical finite automata. Initially, all automata are in the same state except for one automaton that is designated as the initiator for the synchronization. The goal is to define the set of states and the transition function for the automata so that all machines enter a special fire state for the first time and simultaneously during the final round of the computation. In our work we present two solutions to the ring firing synchronization problem, an 8-state minimal-time solution and a 6-state non-minimal-time solution. Both solutions use fewer states than the previous best-known minimal-time automaton, a 16-state solution due to Culik. We also give the first lower bounds on the number of states needed for solutions to the ring firing synchronization problem. We show that there is no 3-state solution and no 4-state, symmetric, minimal-time solution for the ring." @default.
• W2024190852 created "2016-06-24" @default.
• W2024190852 creator A5045947045 @default.
• W2024190852 creator A5049775039 @default.
• W2024190852 creator A5050911344 @default.
• W2024190852 creator A5066854693 @default.
• W2024190852 creator A5070938862 @default.
• W2024190852 date "2004-06-01" @default.
• W2024190852 modified "2023-10-17" @default.
• W2024190852 title "Bounding the firing synchronization problem on a ring" @default.
• W2024190852 cites W1972631373 @default.
• W2024190852 cites W1974003349 @default.
• W2024190852 cites W1981896174 @default.
• W2024190852 cites W1988971131 @default.
• W2024190852 cites W1992093845 @default.
• W2024190852 cites W2004637691 @default.
• W2024190852 cites W2051579987 @default.
• W2024190852 cites W2055792868 @default.
• W2024190852 cites W2064819339 @default.
• W2024190852 cites W2107120648 @default.
• W2024190852 cites W2108002652 @default.
• W2024190852 doi "https://doi.org/10.1016/j.tcs.2004.01.036" @default.
• W2024190852 hasPublicationYear "2004" @default.
• W2024190852 type Work @default.
• W2024190852 sameAs 2024190852 @default.
• W2024190852 citedByCount "26" @default.
• W2024190852 countsByYear W20241908522012 @default.
• W2024190852 countsByYear W20241908522013 @default.
• W2024190852 countsByYear W20241908522014 @default.
• W2024190852 countsByYear W20241908522015 @default.
• W2024190852 countsByYear W20241908522017 @default.
• W2024190852 countsByYear W20241908522018 @default.
• W2024190852 countsByYear W20241908522019 @default.
• W2024190852 countsByYear W20241908522021 @default.
• W2024190852 crossrefType "journal-article" @default.
• W2024190852 hasAuthorship W2024190852A5045947045 @default.
• W2024190852 hasAuthorship W2024190852A5049775039 @default.
• W2024190852 hasAuthorship W2024190852A5050911344 @default.
• W2024190852 hasAuthorship W2024190852A5066854693 @default.
• W2024190852 hasAuthorship W2024190852A5070938862 @default.
• W2024190852 hasBestOaLocation W20241908522 @default.
• W2024190852 hasConcept C112505250 @default.
• W2024190852 hasConcept C11413529 @default.
• W2024190852 hasConcept C114614502 @default.
• W2024190852 hasConcept C118615104 @default.
• W2024190852 hasConcept C134306372 @default.
• W2024190852 hasConcept C154945302 @default.
• W2024190852 hasConcept C167822520 @default.
• W2024190852 hasConcept C177264268 @default.
• W2024190852 hasConcept C178790620 @default.
• W2024190852 hasConcept C184720557 @default.
• W2024190852 hasConcept C185592680 @default.
• W2024190852 hasConcept C199360897 @default.
• W2024190852 hasConcept C2778562939 @default.
• W2024190852 hasConcept C2780378348 @default.
• W2024190852 hasConcept C30788636 @default.
• W2024190852 hasConcept C33923547 @default.
• W2024190852 hasConcept C41008148 @default.
• W2024190852 hasConcept C48103436 @default.
• W2024190852 hasConcept C63584917 @default.
• W2024190852 hasConcept C77553402 @default.
• W2024190852 hasConcept C80444323 @default.
• W2024190852 hasConceptScore W2024190852C112505250 @default.
• W2024190852 hasConceptScore W2024190852C11413529 @default.
• W2024190852 hasConceptScore W2024190852C114614502 @default.
• W2024190852 hasConceptScore W2024190852C118615104 @default.
• W2024190852 hasConceptScore W2024190852C134306372 @default.
• W2024190852 hasConceptScore W2024190852C154945302 @default.
• W2024190852 hasConceptScore W2024190852C167822520 @default.
• W2024190852 hasConceptScore W2024190852C177264268 @default.
• W2024190852 hasConceptScore W2024190852C178790620 @default.
• W2024190852 hasConceptScore W2024190852C184720557 @default.
• W2024190852 hasConceptScore W2024190852C185592680 @default.
• W2024190852 hasConceptScore W2024190852C199360897 @default.
• W2024190852 hasConceptScore W2024190852C2778562939 @default.
• W2024190852 hasConceptScore W2024190852C2780378348 @default.
• W2024190852 hasConceptScore W2024190852C30788636 @default.
• W2024190852 hasConceptScore W2024190852C33923547 @default.
• W2024190852 hasConceptScore W2024190852C41008148 @default.
• W2024190852 hasConceptScore W2024190852C48103436 @default.
• W2024190852 hasConceptScore W2024190852C63584917 @default.
• W2024190852 hasConceptScore W2024190852C77553402 @default.
• W2024190852 hasConceptScore W2024190852C80444323 @default.
• W2024190852 hasIssue "2-3" @default.
• W2024190852 hasLocation W20241908521 @default.
• W2024190852 hasLocation W20241908522 @default.
• W2024190852 hasOpenAccess W2024190852 @default.
• W2024190852 hasPrimaryLocation W20241908521 @default.
• W2024190852 hasRelatedWork W1494424737 @default.
• W2024190852 hasRelatedWork W1497535273 @default.
• W2024190852 hasRelatedWork W1584197856 @default.
• W2024190852 hasRelatedWork W1855675516 @default.
• W2024190852 hasRelatedWork W1967689296 @default.
• W2024190852 hasRelatedWork W2126105820 @default.
• W2024190852 hasRelatedWork W2147909 @default.
• W2024190852 hasRelatedWork W2154984531 @default.
• W2024190852 hasRelatedWork W2305635746 @default.
• W2024190852 hasRelatedWork W2888483353 @default.

• next