2899 search results - page 75 / 580 » On the Complexity of Exclusion Algorithms for Optimization |
231
click to vote
ESA
2011
Springer
14 years 1 months ago
2011
Springer
Self-indexes can represent a text in asymptotically optimal space under the k-th order entropy model, give access to text substrings, and support indexed pattern searches. Their ti...
133
click to vote
CDC
2008
IEEE
15 years 8 months ago
2008
IEEE
Abstract— A geometric optimization based approach to deploy a mobile sensor network for the purpose of detecting and capturing mobile targets in the plane is presented in [1]. Th...
118
click to vote
CGF
2004
15 years 1 months ago
2004
The navigation activity is an every day practice for any human being capable of locomotion. Our objective in this work is to reproduce this crucial human activity inside virtual e...
151
click to vote
COCO
2000
Springer
15 years 5 months ago
2000
Springer
It is known that the classical and quantum query complexities of a total Boolean function f are polynomially related to the degree of its representing polynomial, but the optimal ...
114
click to vote
SPAA
2010
ACM
15 years 1 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...