1422 search results - page 5 / 285 » The geometry of graphs and some of its algorithmic applicati... |
ICDE
2002
IEEE
14 years 8 months ago
2002
IEEE
Matching elements of two data schemas or two data instances plays a key role in data warehousing, e-business, or even biochemical applications. In this paper we present a matching...
FOCS
2003
IEEE
14 years 21 days ago
2003
IEEE
The doubling constant of a metric space (X, d) is the smallest value λ such that every ball in X can be covered by λ balls of half the radius. The doubling dimension of X is the...
STOC
2003
ACM
14 years 7 months ago
2003
ACM
WADS
2009
Springer
14 years 2 months ago
2009
Springer
KDD
2007
ACM
14 years 7 months ago
2007
ACM
In this paper, we introduce and study the Minimum Consistent Subset Cover (MCSC) problem. Given a finite ground set X and a constraint t, find the minimum number of consistent sub...