1552 search results - page 18 / 311 » On the Complexity of Constant Propagation |
102
click to vote
ICC
2007
IEEE
15 years 8 months ago
2007
IEEE
— A self-healing key distribution scheme enables a large group of users (sensor nodes) to establish a session key dynamically over an unreliable, or lossy wireless network. The m...
142
Voted
ASIACRYPT
2011
Springer
14 years 1 months ago
2011
Springer
A fundamental question in cryptography deals with understanding the role that randomness plays in cryptographic protocols and to what extent it is necessary. One particular line o...
89
Voted
VLDB
2001
ACM
15 years 6 months ago
2001
ACM
Dynamically generated web pages are ubiquitous today but their high demand for resources creates a huge scalability problem at the servers. Traditional web caching is not able to ...
126
click to vote
CRYPTO
2005
Springer
15 years 7 months ago
2005
Springer
Motivated by database search problems such as partial match or nearest neighbor, we present secure multiparty computation protocols for constant-depth circuits. Specifically, for ...
117
click to vote
STACS
2010
Springer
15 years 8 months ago
2010
Springer
In this paper we consider the problem of reconstructing a hidden weighted
hypergraph of constant rank using additive queries. We prove the following: Let G be
a weighted hidden h...