Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091275311> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2091275311 abstract "We consider the model of population protocols introduced by Angluin et al. [2], in which anonymous finite-state agents stably compute a predicate of their inputs via two-way interactions in the all-pairs family of communication networks. We prove that all predicates stably computable in this model (and certain generalizations of it) are semilinear, answering a central open question about the power of the model." @default.
- W2091275311 created "2016-06-24" @default.
- W2091275311 creator A5022630792 @default.
- W2091275311 creator A5036421091 @default.
- W2091275311 creator A5076173304 @default.
- W2091275311 date "2006-07-23" @default.
- W2091275311 modified "2023-09-25" @default.
- W2091275311 title "Stably computable predicates are semilinear" @default.
- W2091275311 cites W1493079923 @default.
- W2091275311 cites W1591418862 @default.
- W2091275311 cites W2017315323 @default.
- W2091275311 cites W2076508310 @default.
- W2091275311 cites W2098579316 @default.
- W2091275311 cites W2154099358 @default.
- W2091275311 doi "https://doi.org/10.1145/1146381.1146425" @default.
- W2091275311 hasPublicationYear "2006" @default.
- W2091275311 type Work @default.
- W2091275311 sameAs 2091275311 @default.
- W2091275311 citedByCount "129" @default.
- W2091275311 countsByYear W20912753112012 @default.
- W2091275311 countsByYear W20912753112013 @default.
- W2091275311 countsByYear W20912753112014 @default.
- W2091275311 countsByYear W20912753112015 @default.
- W2091275311 countsByYear W20912753112016 @default.
- W2091275311 countsByYear W20912753112017 @default.
- W2091275311 countsByYear W20912753112018 @default.
- W2091275311 countsByYear W20912753112019 @default.
- W2091275311 countsByYear W20912753112020 @default.
- W2091275311 countsByYear W20912753112021 @default.
- W2091275311 countsByYear W20912753112022 @default.
- W2091275311 countsByYear W20912753112023 @default.
- W2091275311 crossrefType "proceedings-article" @default.
- W2091275311 hasAuthorship W2091275311A5022630792 @default.
- W2091275311 hasAuthorship W2091275311A5036421091 @default.
- W2091275311 hasAuthorship W2091275311A5076173304 @default.
- W2091275311 hasConcept C11413529 @default.
- W2091275311 hasConcept C118615104 @default.
- W2091275311 hasConcept C140146324 @default.
- W2091275311 hasConcept C144024400 @default.
- W2091275311 hasConcept C149923435 @default.
- W2091275311 hasConcept C195818886 @default.
- W2091275311 hasConcept C199360897 @default.
- W2091275311 hasConcept C2908647359 @default.
- W2091275311 hasConcept C33923547 @default.
- W2091275311 hasConcept C41008148 @default.
- W2091275311 hasConcept C48103436 @default.
- W2091275311 hasConcept C80444323 @default.
- W2091275311 hasConceptScore W2091275311C11413529 @default.
- W2091275311 hasConceptScore W2091275311C118615104 @default.
- W2091275311 hasConceptScore W2091275311C140146324 @default.
- W2091275311 hasConceptScore W2091275311C144024400 @default.
- W2091275311 hasConceptScore W2091275311C149923435 @default.
- W2091275311 hasConceptScore W2091275311C195818886 @default.
- W2091275311 hasConceptScore W2091275311C199360897 @default.
- W2091275311 hasConceptScore W2091275311C2908647359 @default.
- W2091275311 hasConceptScore W2091275311C33923547 @default.
- W2091275311 hasConceptScore W2091275311C41008148 @default.
- W2091275311 hasConceptScore W2091275311C48103436 @default.
- W2091275311 hasConceptScore W2091275311C80444323 @default.
- W2091275311 hasLocation W20912753111 @default.
- W2091275311 hasOpenAccess W2091275311 @default.
- W2091275311 hasPrimaryLocation W20912753111 @default.
- W2091275311 hasRelatedWork W1159231614 @default.
- W2091275311 hasRelatedWork W1569205326 @default.
- W2091275311 hasRelatedWork W2000194783 @default.
- W2091275311 hasRelatedWork W2022729366 @default.
- W2091275311 hasRelatedWork W2085222986 @default.
- W2091275311 hasRelatedWork W2131055468 @default.
- W2091275311 hasRelatedWork W2132794738 @default.
- W2091275311 hasRelatedWork W2739618783 @default.
- W2091275311 hasRelatedWork W2949184068 @default.
- W2091275311 hasRelatedWork W2966447359 @default.
- W2091275311 isParatext "false" @default.
- W2091275311 isRetracted "false" @default.
- W2091275311 magId "2091275311" @default.
- W2091275311 workType "article" @default.