7840 search results - page 1357 / 1568 » On generalized Ramsey numbers |
173
click to vote
FOCS
2006
IEEE
16 years 22 days ago
2006
IEEE
Secret sharing and multiparty computation (also called “secure function evaluation”) are fundamental primitives in modern cryptography, allowing a group of mutually distrustfu...
179
click to vote
FOCS
2006
IEEE
16 years 22 days ago
2006
IEEE
The quantum query complexity of searching for local optima has been a subject of much interest in the recent literature. For the d-dimensional grid graphs, the complexity has been...
181
click to vote
FOCS
2006
IEEE
16 years 22 days ago
2006
IEEE
An additive spanner of an unweighted undirected graph G with distortion d is a subgraph H such that for any two vertices u, v ∈ G, we have δH(u, v) ≤ δG(u, v) + d. For every...
201
click to vote
GLOBECOM
2006
IEEE
16 years 22 days ago
2006
IEEE
Abstract—We consider the distributed estimation of an unknown vector signal in a resource constrained sensor network with a fusion center. Due to power and bandwidth limitations,...
176
click to vote
GLOBECOM
2006
IEEE
16 years 22 days ago
2006
IEEE
Flooding and random walk (RW) are the two typical search algorithms in unstructured peer-to-peer networks. The flooding algorithm searches the network aggressively. It covers the m...