5183 search results - page 40 / 1037 » The Complexity of Distributions |
INFOCOM
2002
IEEE
14 years 10 days ago
2002
IEEE
—Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed approximation algorithms have been proposed in the l...
ICCV
1999
IEEE
13 years 11 months ago
1999
IEEE
This paper describes a new method for estimating the illumination distribution of a real scene from a radiance distribution inside shadows cast by an object in the scene. First, t...
WETICE
2006
IEEE
14 years 1 months ago
2006
IEEE
In order to capture the increased complexity of products and production processes as well as market requirements, collaboration models representing organisational networks enable ...
STOC
2005
ACM
14 years 29 days ago
2005
ACM
We study the round complexity of two-party protocols for generating a random nbit string such that the output is guaranteed to have bounded bias (according to some measure) even i...
SPAA
2010
ACM
13 years 7 months ago
2010
ACM
We study the communication complexity of rumor spreading in the random phone-call model. Suppose n players communicate in parallel rounds, where in each round every player calls a...