274 search results - page 34 / 55 » Approximating Edit Distance Efficiently |
113
Voted
PERCOM
2008
ACM
16 years 3 months ago
2008
ACM
Abstract--Analytical models to evaluate and predict "precision" performance of indoor positioning systems based on location fingerprinting are lacking. Such models can be...
131
Voted
SODA
2010
ACM
16 years 25 days ago
2010
ACM
Consider the following problem: given a metric space, some of whose points are "clients," select a set of at most k facility locations to minimize the average distance f...
173
Voted
COMGEO
2004
ACM
15 years 3 months ago
2004
ACM
In k-means clustering we are given a set of n data points in d-dimensional space d and an integer k, and the problem is to determine a set of k points in d , called centers, to mi...
132
Voted
ATAL
2010
Springer
15 years 4 months ago
2010
Springer
Distributed Constraint Optimization (DCOP) is a popular framework for cooperative multi-agent decision making. DCOP is NPhard, so an important line of work focuses on developing f...
122
Voted
SEMWEB
2007
Springer
15 years 9 months ago
2007
Springer
Abstract The most common matching applications, e.g., ontology matching, focus on the computation of the correspondences holding between the nodes of graph structures (e.g., concep...