FRINK Linked Data Fragments server

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

• W2951609085 abstract "In this paper we investigate the computational power of Population Protocols (PP) under some unreliable and/or weaker interaction models. More precisely, we focus on two features related to the power of interactions: omission failures and one-way communications. An omission failure, a notion that this paper introduces for the first time in the context of PP, is the loss by one or both parties of the information transmitted in an interaction. The failure may or may not be detected by either party. On the other hand, in one-way models, communication happens only in one direction: only one of the two agents can change its state depending on both agents' states, and the other agent may or may not be aware of the interaction. These notions can be combined, obtaining one-way protocols with (possibly detectable) omission failures. A general question is what additional power is necessary and sufficient to completely overcome the weakness of one-way protocols and enable them to simulate two-way protocols, with and without omission failures. As a basic feature, a simulator needs to implement an atomic communication of states between two agents; this task is further complicated by the anonymity of the agents, their lack of knowledge of the system, and the limited amount of memory that they may have. We provide the first answers to these questions by presenting and analyzing several simulators, i.e., wrapper protocols converting any protocol for the standard two-way model into one running on a weaker one." @default.
• W2951609085 created "2019-06-27" @default.
• W2951609085 creator A5015796580 @default.
• W2951609085 creator A5027358012 @default.
• W2951609085 creator A5030360680 @default.
• W2951609085 creator A5044260252 @default.
• W2951609085 creator A5059668922 @default.
• W2951609085 date "2016-10-29" @default.
• W2951609085 modified "2023-09-27" @default.
• W2951609085 title "On the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols" @default.
• W2951609085 cites W1494218382 @default.
• W2951609085 cites W1503826139 @default.
• W2951609085 cites W1515121820 @default.
• W2951609085 cites W1591418862 @default.
• W2951609085 cites W1683836573 @default.
• W2951609085 cites W1817560729 @default.
• W2951609085 cites W1908906695 @default.
• W2951609085 cites W1916941622 @default.
• W2951609085 cites W1935426862 @default.
• W2951609085 cites W2006072889 @default.
• W2951609085 cites W2026030032 @default.
• W2951609085 cites W2048610995 @default.
• W2951609085 cites W2059505795 @default.
• W2951609085 cites W2091275311 @default.
• W2951609085 cites W2092232879 @default.
• W2951609085 cites W2105431882 @default.
• W2951609085 cites W2115286071 @default.
• W2951609085 cites W2122466171 @default.
• W2951609085 cites W2399651233 @default.
• W2951609085 cites W2401955682 @default.
• W2951609085 cites W2950578259 @default.
• W2951609085 cites W2986180285 @default.
• W2951609085 hasPublicationYear "2016" @default.
• W2951609085 type Work @default.
• W2951609085 sameAs 2951609085 @default.
• W2951609085 citedByCount "1" @default.
• W2951609085 countsByYear W29516090852016 @default.
• W2951609085 crossrefType "posted-content" @default.
• W2951609085 hasAuthorship W2951609085A5015796580 @default.
• W2951609085 hasAuthorship W2951609085A5027358012 @default.
• W2951609085 hasAuthorship W2951609085A5030360680 @default.
• W2951609085 hasAuthorship W2951609085A5044260252 @default.
• W2951609085 hasAuthorship W2951609085A5059668922 @default.
• W2951609085 hasConcept C120314980 @default.
• W2951609085 hasConcept C120665830 @default.
• W2951609085 hasConcept C121332964 @default.
• W2951609085 hasConcept C12269588 @default.
• W2951609085 hasConcept C127413603 @default.
• W2951609085 hasConcept C138885662 @default.
• W2951609085 hasConcept C142724271 @default.
• W2951609085 hasConcept C144024400 @default.
• W2951609085 hasConcept C149923435 @default.
• W2951609085 hasConcept C151730666 @default.
• W2951609085 hasConcept C154945302 @default.
• W2951609085 hasConcept C163258240 @default.
• W2951609085 hasConcept C178005623 @default.
• W2951609085 hasConcept C184898388 @default.
• W2951609085 hasConcept C192209626 @default.
• W2951609085 hasConcept C201995342 @default.
• W2951609085 hasConcept C204787440 @default.
• W2951609085 hasConcept C2776401178 @default.
• W2951609085 hasConcept C2779343474 @default.
• W2951609085 hasConcept C2780385302 @default.
• W2951609085 hasConcept C2780451532 @default.
• W2951609085 hasConcept C2908647359 @default.
• W2951609085 hasConcept C31258907 @default.
• W2951609085 hasConcept C38652104 @default.
• W2951609085 hasConcept C41008148 @default.
• W2951609085 hasConcept C41895202 @default.
• W2951609085 hasConcept C62520636 @default.
• W2951609085 hasConcept C71924100 @default.
• W2951609085 hasConcept C80444323 @default.
• W2951609085 hasConcept C86803240 @default.
• W2951609085 hasConceptScore W2951609085C120314980 @default.
• W2951609085 hasConceptScore W2951609085C120665830 @default.
• W2951609085 hasConceptScore W2951609085C121332964 @default.
• W2951609085 hasConceptScore W2951609085C12269588 @default.
• W2951609085 hasConceptScore W2951609085C127413603 @default.
• W2951609085 hasConceptScore W2951609085C138885662 @default.
• W2951609085 hasConceptScore W2951609085C142724271 @default.
• W2951609085 hasConceptScore W2951609085C144024400 @default.
• W2951609085 hasConceptScore W2951609085C149923435 @default.
• W2951609085 hasConceptScore W2951609085C151730666 @default.
• W2951609085 hasConceptScore W2951609085C154945302 @default.
• W2951609085 hasConceptScore W2951609085C163258240 @default.
• W2951609085 hasConceptScore W2951609085C178005623 @default.
• W2951609085 hasConceptScore W2951609085C184898388 @default.
• W2951609085 hasConceptScore W2951609085C192209626 @default.
• W2951609085 hasConceptScore W2951609085C201995342 @default.
• W2951609085 hasConceptScore W2951609085C204787440 @default.
• W2951609085 hasConceptScore W2951609085C2776401178 @default.
• W2951609085 hasConceptScore W2951609085C2779343474 @default.
• W2951609085 hasConceptScore W2951609085C2780385302 @default.
• W2951609085 hasConceptScore W2951609085C2780451532 @default.
• W2951609085 hasConceptScore W2951609085C2908647359 @default.
• W2951609085 hasConceptScore W2951609085C31258907 @default.
• W2951609085 hasConceptScore W2951609085C38652104 @default.
• W2951609085 hasConceptScore W2951609085C41008148 @default.
• W2951609085 hasConceptScore W2951609085C41895202 @default.
• W2951609085 hasConceptScore W2951609085C62520636 @default.

• next