Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105431882> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2105431882 endingPage "2450" @default.
- W2105431882 startingPage "2434" @default.
- W2105431882 abstract "We extend here the Population Protocol (PP) model of Angluin et al. (2004, 2006) [2], [4] in order to model more powerful networks of resource-limited agents that are possibly mobile. The main feature of our extended model, called the Mediated Population Protocol (MPP) model, is to allow the edges of the interaction graph to have states that belong to a constant-size set. We then allow the protocol rules for pairwise interactions to modify the corresponding edge state. The descriptions of our protocols preserve both the uniformity and anonymity properties of PPs, that is, they do not depend on the size of the population and do not use unique identifiers. We focus on the computational power of the MPP model on complete interaction graphs and initially identical edges. We provide the following exact characterization of the class MPS of stably computable predicates: a predicate is in MPS iff it is symmetric and is in NSPACE(n2)." @default.
- W2105431882 created "2016-06-24" @default.
- W2105431882 creator A5002991731 @default.
- W2105431882 creator A5011756177 @default.
- W2105431882 creator A5038813420 @default.
- W2105431882 date "2011-05-01" @default.
- W2105431882 modified "2023-10-05" @default.
- W2105431882 title "Mediated population protocols" @default.
- W2105431882 cites W1494218382 @default.
- W2105431882 cites W1964517804 @default.
- W2105431882 cites W1964874178 @default.
- W2105431882 cites W2006072889 @default.
- W2105431882 cites W2043360684 @default.
- W2105431882 cites W2059505795 @default.
- W2105431882 cites W2063911236 @default.
- W2105431882 cites W2098579316 @default.
- W2105431882 cites W2122466171 @default.
- W2105431882 cites W2123429492 @default.
- W2105431882 cites W422348495 @default.
- W2105431882 doi "https://doi.org/10.1016/j.tcs.2011.02.003" @default.
- W2105431882 hasPublicationYear "2011" @default.
- W2105431882 type Work @default.
- W2105431882 sameAs 2105431882 @default.
- W2105431882 citedByCount "83" @default.
- W2105431882 countsByYear W21054318822012 @default.
- W2105431882 countsByYear W21054318822013 @default.
- W2105431882 countsByYear W21054318822014 @default.
- W2105431882 countsByYear W21054318822015 @default.
- W2105431882 countsByYear W21054318822016 @default.
- W2105431882 countsByYear W21054318822017 @default.
- W2105431882 countsByYear W21054318822018 @default.
- W2105431882 countsByYear W21054318822019 @default.
- W2105431882 countsByYear W21054318822020 @default.
- W2105431882 countsByYear W21054318822021 @default.
- W2105431882 countsByYear W21054318822023 @default.
- W2105431882 crossrefType "journal-article" @default.
- W2105431882 hasAuthorship W2105431882A5002991731 @default.
- W2105431882 hasAuthorship W2105431882A5011756177 @default.
- W2105431882 hasAuthorship W2105431882A5038813420 @default.
- W2105431882 hasBestOaLocation W21054318821 @default.
- W2105431882 hasConcept C118615104 @default.
- W2105431882 hasConcept C132525143 @default.
- W2105431882 hasConcept C140146324 @default.
- W2105431882 hasConcept C142724271 @default.
- W2105431882 hasConcept C144024400 @default.
- W2105431882 hasConcept C149923435 @default.
- W2105431882 hasConcept C154504017 @default.
- W2105431882 hasConcept C154945302 @default.
- W2105431882 hasConcept C178005623 @default.
- W2105431882 hasConcept C184898388 @default.
- W2105431882 hasConcept C199360897 @default.
- W2105431882 hasConcept C204787440 @default.
- W2105431882 hasConcept C2780385302 @default.
- W2105431882 hasConcept C2908647359 @default.
- W2105431882 hasConcept C33923547 @default.
- W2105431882 hasConcept C38652104 @default.
- W2105431882 hasConcept C41008148 @default.
- W2105431882 hasConcept C71924100 @default.
- W2105431882 hasConcept C80444323 @default.
- W2105431882 hasConceptScore W2105431882C118615104 @default.
- W2105431882 hasConceptScore W2105431882C132525143 @default.
- W2105431882 hasConceptScore W2105431882C140146324 @default.
- W2105431882 hasConceptScore W2105431882C142724271 @default.
- W2105431882 hasConceptScore W2105431882C144024400 @default.
- W2105431882 hasConceptScore W2105431882C149923435 @default.
- W2105431882 hasConceptScore W2105431882C154504017 @default.
- W2105431882 hasConceptScore W2105431882C154945302 @default.
- W2105431882 hasConceptScore W2105431882C178005623 @default.
- W2105431882 hasConceptScore W2105431882C184898388 @default.
- W2105431882 hasConceptScore W2105431882C199360897 @default.
- W2105431882 hasConceptScore W2105431882C204787440 @default.
- W2105431882 hasConceptScore W2105431882C2780385302 @default.
- W2105431882 hasConceptScore W2105431882C2908647359 @default.
- W2105431882 hasConceptScore W2105431882C33923547 @default.
- W2105431882 hasConceptScore W2105431882C38652104 @default.
- W2105431882 hasConceptScore W2105431882C41008148 @default.
- W2105431882 hasConceptScore W2105431882C71924100 @default.
- W2105431882 hasConceptScore W2105431882C80444323 @default.
- W2105431882 hasIssue "22" @default.
- W2105431882 hasLocation W21054318821 @default.
- W2105431882 hasLocation W21054318822 @default.
- W2105431882 hasOpenAccess W2105431882 @default.
- W2105431882 hasPrimaryLocation W21054318821 @default.
- W2105431882 hasRelatedWork W2945365184 @default.
- W2105431882 hasRelatedWork W2971267355 @default.
- W2105431882 hasRelatedWork W3001208694 @default.
- W2105431882 hasRelatedWork W3033828522 @default.
- W2105431882 hasRelatedWork W3130812118 @default.
- W2105431882 hasRelatedWork W3169471196 @default.
- W2105431882 hasRelatedWork W4312266567 @default.
- W2105431882 hasRelatedWork W4312816440 @default.
- W2105431882 hasRelatedWork W4382341326 @default.
- W2105431882 hasRelatedWork W4383860413 @default.
- W2105431882 hasVolume "412" @default.
- W2105431882 isParatext "false" @default.
- W2105431882 isRetracted "false" @default.
- W2105431882 magId "2105431882" @default.
- W2105431882 workType "article" @default.