620 search results - page 18 / 124 » The computational power of population protocols |
ICESS
2005
Springer
15 years 3 months ago
2005
Springer
Abstract. We consider broadcast protocols in wireless networks that have limited energy and computation resources. The well-known algorithm, DBIP (Directional Broadcast Incremental...
102
click to vote
LCN
2003
IEEE
15 years 3 months ago
2003
IEEE
Sensor networks are designed especially for deployment in adverse and nonaccessible areas without a fixed infrastructure. Therefore, energy conservation plays a crucial role for t...
FCT
2005
Springer
15 years 3 months ago
2005
Springer
Unambiguity in alternating Turing machines has received considerable attention in the context of analyzing globally-unique games by Aida et al. [ACRW04] and in the design of effic...
COCO
2004
Springer
15 years 3 months ago
2004
Springer
We study the power of quantum proofs, or more precisely, the power of Quantum MerlinArthur (QMA) protocols, in two well studied models of quantum computation: the black box model ...
ECCC
2007
14 years 10 months ago
2007
In cryptography, there has been tremendous success in building primitives out of homomorphic semantically-secure encryption schemes, using homomorphic properties in a blackbox way...