2252 search results - page 164 / 451 » Lower Bounds for Dynamic Algorithms |
133
Voted
SIROCCO
2004
15 years 4 months ago
2004
A black hole is a harmful host that destroys incoming agents without leaving any observable trace of such a destruction. The black hole search problem is to unambiguously determine...
156
click to vote
ALGOSENSORS
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. Wireless sensor networks benefit from communication protocols that reduce power requirements by avoiding frame collision. Time Division Media Access methods schedule tra...
137
Voted
FOCS
2006
IEEE
15 years 9 months ago
2006
IEEE
A family of subsets C of [n] def = {1, . . . , n} is (r, t)exclusive if for every S ⊂ [n] of size at least n − r, there exist S1, . . . , St ∈ C with S = S1∪S2∪· · · ...
116
Voted
CORR
2002
Springer
15 years 3 months ago
2002
Springer
Different types of two- and three-dimensional representations of a finite metric space are studied that focus on the accurate representation of the linear order among the distance...
129
click to vote
JMLR
2010
14 years 10 months ago
2010
We introduce a variational inference framework for training the Gaussian process latent variable model and thus performing Bayesian nonlinear dimensionality reduction. This method...