Matches in SemOpenAlex for { <https://semopenalex.org/work/W2402162727> ?p ?o ?g. }
- W2402162727 endingPage "56" @default.
- W2402162727 startingPage "41" @default.
- W2402162727 abstract "We consider the symmetric consensus problem, a version of consensus adapted to population protocols, a model for large scale networks of resource-limited mobile sensors. After proving that consensus is impossible in the considered model, we look for oracles to circumvent this impossibility. An oracle is an external (to the system) module providing some information allowing to solve the problem. We define a class of oracles adapted to population protocols, and we prove that an oracle in this class, namely DejaVu, allows to obtain a solution. Finally, and this is the major contribution of the paper, we prove that DejaVu is the weakest oracle for solving the problem." @default.
- W2402162727 created "2016-06-24" @default.
- W2402162727 creator A5033442948 @default.
- W2402162727 creator A5050990134 @default.
- W2402162727 creator A5066735115 @default.
- W2402162727 creator A5087148487 @default.
- W2402162727 date "2015-01-01" @default.
- W2402162727 modified "2023-09-30" @default.
- W2402162727 title "The Weakest Oracle for Symmetric Consensus in Population Protocols" @default.
- W2402162727 cites W127957994 @default.
- W2402162727 cites W1518820068 @default.
- W2402162727 cites W1519901755 @default.
- W2402162727 cites W162056256 @default.
- W2402162727 cites W1959452368 @default.
- W2402162727 cites W1974930680 @default.
- W2402162727 cites W2035362408 @default.
- W2402162727 cites W2041540671 @default.
- W2402162727 cites W2051583793 @default.
- W2402162727 cites W2084085026 @default.
- W2402162727 cites W2084371156 @default.
- W2402162727 cites W2097923819 @default.
- W2402162727 cites W2133943294 @default.
- W2402162727 cites W2136604606 @default.
- W2402162727 cites W2163903931 @default.
- W2402162727 cites W2166765530 @default.
- W2402162727 cites W2167485994 @default.
- W2402162727 cites W2706788079 @default.
- W2402162727 cites W3137220996 @default.
- W2402162727 doi "https://doi.org/10.1007/978-3-319-28472-9_4" @default.
- W2402162727 hasPublicationYear "2015" @default.
- W2402162727 type Work @default.
- W2402162727 sameAs 2402162727 @default.
- W2402162727 citedByCount "1" @default.
- W2402162727 countsByYear W24021627272016 @default.
- W2402162727 crossrefType "book-chapter" @default.
- W2402162727 hasAuthorship W2402162727A5033442948 @default.
- W2402162727 hasAuthorship W2402162727A5050990134 @default.
- W2402162727 hasAuthorship W2402162727A5066735115 @default.
- W2402162727 hasAuthorship W2402162727A5087148487 @default.
- W2402162727 hasBestOaLocation W24021627272 @default.
- W2402162727 hasConcept C107107730 @default.
- W2402162727 hasConcept C120314980 @default.
- W2402162727 hasConcept C144024400 @default.
- W2402162727 hasConcept C148730421 @default.
- W2402162727 hasConcept C149923435 @default.
- W2402162727 hasConcept C154945302 @default.
- W2402162727 hasConcept C17744445 @default.
- W2402162727 hasConcept C199360897 @default.
- W2402162727 hasConcept C199539241 @default.
- W2402162727 hasConcept C203062551 @default.
- W2402162727 hasConcept C2776261394 @default.
- W2402162727 hasConcept C2777212361 @default.
- W2402162727 hasConcept C2908647359 @default.
- W2402162727 hasConcept C38652104 @default.
- W2402162727 hasConcept C41008148 @default.
- W2402162727 hasConcept C41550386 @default.
- W2402162727 hasConcept C55166926 @default.
- W2402162727 hasConcept C80444323 @default.
- W2402162727 hasConcept C94284585 @default.
- W2402162727 hasConceptScore W2402162727C107107730 @default.
- W2402162727 hasConceptScore W2402162727C120314980 @default.
- W2402162727 hasConceptScore W2402162727C144024400 @default.
- W2402162727 hasConceptScore W2402162727C148730421 @default.
- W2402162727 hasConceptScore W2402162727C149923435 @default.
- W2402162727 hasConceptScore W2402162727C154945302 @default.
- W2402162727 hasConceptScore W2402162727C17744445 @default.
- W2402162727 hasConceptScore W2402162727C199360897 @default.
- W2402162727 hasConceptScore W2402162727C199539241 @default.
- W2402162727 hasConceptScore W2402162727C203062551 @default.
- W2402162727 hasConceptScore W2402162727C2776261394 @default.
- W2402162727 hasConceptScore W2402162727C2777212361 @default.
- W2402162727 hasConceptScore W2402162727C2908647359 @default.
- W2402162727 hasConceptScore W2402162727C38652104 @default.
- W2402162727 hasConceptScore W2402162727C41008148 @default.
- W2402162727 hasConceptScore W2402162727C41550386 @default.
- W2402162727 hasConceptScore W2402162727C55166926 @default.
- W2402162727 hasConceptScore W2402162727C80444323 @default.
- W2402162727 hasConceptScore W2402162727C94284585 @default.
- W2402162727 hasLocation W24021627271 @default.
- W2402162727 hasLocation W24021627272 @default.
- W2402162727 hasLocation W24021627273 @default.
- W2402162727 hasLocation W24021627274 @default.
- W2402162727 hasLocation W24021627275 @default.
- W2402162727 hasLocation W24021627276 @default.
- W2402162727 hasLocation W24021627277 @default.
- W2402162727 hasOpenAccess W2402162727 @default.
- W2402162727 hasPrimaryLocation W24021627271 @default.
- W2402162727 hasRelatedWork W1690350740 @default.
- W2402162727 hasRelatedWork W2030480083 @default.
- W2402162727 hasRelatedWork W2109536950 @default.
- W2402162727 hasRelatedWork W2126415323 @default.
- W2402162727 hasRelatedWork W2402162727 @default.
- W2402162727 hasRelatedWork W3028664470 @default.
- W2402162727 hasRelatedWork W3089764081 @default.
- W2402162727 hasRelatedWork W3203975551 @default.
- W2402162727 hasRelatedWork W4312416576 @default.
- W2402162727 hasRelatedWork W2612127568 @default.
- W2402162727 isParatext "false" @default.