1632 search results - page 62 / 327 » Sublinear Time Algorithms for Metric Space Problems |
109
Voted
ATAL
2007
Springer
15 years 9 months ago
2007
Springer
In this paper, we focus on the problem of finding a periodic allocation strategy for teams of resource-bounded agents. We propose a real-time dynamic algorithm RTDA , that exploi...
133
Voted
CVPR
2006
IEEE
15 years 9 months ago
2006
IEEE
The performance of many computer vision and machine learning algorithms critically depends on the quality of the similarity measure defined over the feature space. Previous works...
146
click to vote
KDD
2006
ACM
16 years 3 months ago
2006
ACM
Calculation of object similarity, for example through a distance function, is a common part of data mining and machine learning algorithms. This calculation is crucial for efficie...
165
Voted
SODA
2010
ACM
16 years 25 days ago
2010
ACM
The minimum latency problem (MLP) is a well-studied variant of the traveling salesman problem (TSP). In the MLP, the server's goal is to minimize the average latency that the...
143
click to vote
ALGORITHMICA
2008
15 years 3 months ago
2008
We present exact algorithms with exponential running times for variants of n-element set cover problems, based on divide-and-conquer and on inclusion