4843 search results - page 799 / 969 » The Shortcut Problem - Complexity and Approximation |
116
click to vote
PODS
2003
ACM
16 years 3 months ago
2003
ACM
In recent years, the problem of indexing mobile objects has assumed great importance because of its relevance to a wide variety of applications. Most previous results in this area...
126
click to vote
PODS
2006
ACM
16 years 3 months ago
2006
ACM
Skew is prevalent in data streams, and should be taken into account by algorithms that analyze the data. The problem of finding "biased quantiles"-- that is, approximate...
127
Voted
EDBT
2004
ACM
16 years 3 months ago
2004
ACM
We present a novel anytime version of partitional clustering algorithm, such as k-Means and EM, for time series. The algorithm works by leveraging off the multi-resolution property...
125
Voted
EDBT
2008
ACM
16 years 3 months ago
2008
ACM
Estimating the number of distinct elements in a large multiset has several applications, and hence has attracted active research in the past two decades. Several sampling and sket...
121
click to vote
EDBT
2008
ACM
16 years 3 months ago
2008
ACM
Sensor networks have been widely used to collect data about the environment. When analyzing data from these systems, people tend to ask exploratory questions--they want to find su...