1046 search results - page 48 / 210 » Approximation Algorithms for Domination Search |
104
Voted
JSA
2008
15 years 12 days ago
2008
In this paper, we present linear processor array architectures for flexible approximate string matching. These architectures are based on parallel realization of dynamic programmi...
109
click to vote
ACIVS
2006
Springer
15 years 6 months ago
2006
Springer
The nearest neighbor (NN) classifier is well suited for generic object recognition. However, it requires storing the complete training data, and classification time is linear in ...
ICASSP
2010
IEEE
15 years 19 days ago
2010
IEEE
A new method is introduced that makes use of sparse image representations to search for approximate nearest neighbors (ANN) under the normalized inner-product distance. The approa...
109
click to vote
IPCO
2010
14 years 11 months ago
2010
We consider the facility location problem where each facility can serve at most U clients. We analyze a local search algorithm for this problem which uses only the operations of ad...
106
click to vote
TALG
2010
14 years 10 months ago
2010
We introduce a facility location problem with submodular facility cost functions, and give an O(log n) approximation algorithm for it. Then we focus on a special case of submodula...