FRINK Linked Data Fragments server

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

• W2952208344 abstract "We consider the problem of simulating traditional population protocols under weaker models of communication, which include one-way interactions (as opposed to two-way interactions) and omission faults (i.e., failure by an agent to read its partner's state during an interaction), which in turn may be detectable or undetectable. We focus on the impact of a leader, and we give a complete characterization of the models in which the presence of a unique leader in the system allows the construction of simulators: when simulations are possible, we give explicit protocols; when they are not, we give proofs of impossibility. Specifically, if each agent has only a finite amount of memory, the simulation is possible only if there are no omission faults. If agents have an unbounded amount of memory, the simulation is possible as long as omissions are detectable. If an upper bound on the number of omissions involving the leader is known, the simulation is always possible, except in the one-way model in which one side is unable to detect the interaction." @default.
• W2952208344 created "2019-06-27" @default.
• W2952208344 creator A5015796580 @default.
• W2952208344 creator A5027358012 @default.
• W2952208344 creator A5030360680 @default.
• W2952208344 creator A5044260252 @default.
• W2952208344 creator A5059668922 @default.
• W2952208344 date "2016-11-21" @default.
• W2952208344 modified "2023-09-27" @default.
• W2952208344 title "Population Protocols with Faulty Interactions: the Impact of a Leader" @default.
• W2952208344 cites W1494218382 @default.
• W2952208344 cites W1503826139 @default.
• W2952208344 cites W1515121820 @default.
• W2952208344 cites W1591418862 @default.
• W2952208344 cites W1683836573 @default.
• W2952208344 cites W1746637951 @default.
• W2952208344 cites W1817560729 @default.
• W2952208344 cites W1908906695 @default.
• W2952208344 cites W1916941622 @default.
• W2952208344 cites W1935426862 @default.
• W2952208344 cites W2006072889 @default.
• W2952208344 cites W2026030032 @default.
• W2952208344 cites W2048610995 @default.
• W2952208344 cites W2059505795 @default.
• W2952208344 cites W2091275311 @default.
• W2952208344 cites W2092232879 @default.
• W2952208344 cites W2105431882 @default.
• W2952208344 cites W2115286071 @default.
• W2952208344 cites W2122466171 @default.
• W2952208344 cites W2399651233 @default.
• W2952208344 cites W2401955682 @default.
• W2952208344 cites W2950578259 @default.
• W2952208344 cites W2951609085 @default.
• W2952208344 cites W2986180285 @default.
• W2952208344 hasPublicationYear "2016" @default.
• W2952208344 type Work @default.
• W2952208344 sameAs 2952208344 @default.
• W2952208344 citedByCount "0" @default.
• W2952208344 crossrefType "posted-content" @default.
• W2952208344 hasAuthorship W2952208344A5015796580 @default.
• W2952208344 hasAuthorship W2952208344A5027358012 @default.
• W2952208344 hasAuthorship W2952208344A5030360680 @default.
• W2952208344 hasAuthorship W2952208344A5044260252 @default.
• W2952208344 hasAuthorship W2952208344A5059668922 @default.
• W2952208344 hasConcept C108710211 @default.
• W2952208344 hasConcept C11413529 @default.
• W2952208344 hasConcept C120314980 @default.
• W2952208344 hasConcept C120665830 @default.
• W2952208344 hasConcept C121332964 @default.
• W2952208344 hasConcept C144024400 @default.
• W2952208344 hasConcept C149923435 @default.
• W2952208344 hasConcept C17744445 @default.
• W2952208344 hasConcept C192209626 @default.
• W2952208344 hasConcept C199539241 @default.
• W2952208344 hasConcept C2524010 @default.
• W2952208344 hasConcept C2776261394 @default.
• W2952208344 hasConcept C2908647359 @default.
• W2952208344 hasConcept C33923547 @default.
• W2952208344 hasConcept C41008148 @default.
• W2952208344 hasConcept C48103436 @default.
• W2952208344 hasConcept C80444323 @default.
• W2952208344 hasConceptScore W2952208344C108710211 @default.
• W2952208344 hasConceptScore W2952208344C11413529 @default.
• W2952208344 hasConceptScore W2952208344C120314980 @default.
• W2952208344 hasConceptScore W2952208344C120665830 @default.
• W2952208344 hasConceptScore W2952208344C121332964 @default.
• W2952208344 hasConceptScore W2952208344C144024400 @default.
• W2952208344 hasConceptScore W2952208344C149923435 @default.
• W2952208344 hasConceptScore W2952208344C17744445 @default.
• W2952208344 hasConceptScore W2952208344C192209626 @default.
• W2952208344 hasConceptScore W2952208344C199539241 @default.
• W2952208344 hasConceptScore W2952208344C2524010 @default.
• W2952208344 hasConceptScore W2952208344C2776261394 @default.
• W2952208344 hasConceptScore W2952208344C2908647359 @default.
• W2952208344 hasConceptScore W2952208344C33923547 @default.
• W2952208344 hasConceptScore W2952208344C41008148 @default.
• W2952208344 hasConceptScore W2952208344C48103436 @default.
• W2952208344 hasConceptScore W2952208344C80444323 @default.
• W2952208344 hasLocation W29522083441 @default.
• W2952208344 hasOpenAccess W2952208344 @default.
• W2952208344 hasPrimaryLocation W29522083441 @default.
• W2952208344 hasRelatedWork W124539055 @default.
• W2952208344 hasRelatedWork W1578391172 @default.
• W2952208344 hasRelatedWork W167416015 @default.
• W2952208344 hasRelatedWork W1843409908 @default.
• W2952208344 hasRelatedWork W2043772944 @default.
• W2952208344 hasRelatedWork W2248458324 @default.
• W2952208344 hasRelatedWork W2342506888 @default.
• W2952208344 hasRelatedWork W2357700732 @default.
• W2952208344 hasRelatedWork W2556547791 @default.
• W2952208344 hasRelatedWork W2565249478 @default.
• W2952208344 hasRelatedWork W2915691629 @default.
• W2952208344 hasRelatedWork W2951473913 @default.
• W2952208344 hasRelatedWork W2951609085 @default.
• W2952208344 hasRelatedWork W2963621508 @default.
• W2952208344 hasRelatedWork W2970866601 @default.
• W2952208344 hasRelatedWork W2978393953 @default.
• W2952208344 hasRelatedWork W3018780942 @default.
• W2952208344 hasRelatedWork W3200107008 @default.
• W2952208344 hasRelatedWork W89473788 @default.

• next