7006 search results - page 586 / 1402 » Approximation Algorithms |
208
click to vote
CIKM
2007
Springer
16 years 1 months ago
2007
Springer
In this work a method for detecting distance-based outliers in data streams is presented. We deal with the sliding window model, where outlier queries are performed in order to de...
185
click to vote
SODA
2004
ACM
15 years 8 months ago
2004
ACM
We show that 4-universal hashing can be implemented efficiently using tabulated 4-universal hashing for characters, gaining a factor of 5 in speed over the fastest existing method...
166
click to vote
ICDM
2009
IEEE
16 years 1 months ago
2009
IEEE
Distribution data naturally arise in countless domains, such as meteorology, biology, geology, industry and economics. However, relatively little attention has been paid to data m...
223
click to vote
FOCS
2008
IEEE
15 years 8 months ago
2008
IEEE
In the mobile facility location problem, which is a variant of the classical Uncapacitated Facility Location and kMedian problems, each facility and client is assigned to a start ...
167
click to vote
SWAT
2004
Springer
16 years 13 days ago
2004
Springer
We consider the speed scaling problem of minimizing the average response time of a collection of dynamically released jobs subject to a constraint A on energy used. We propose an ...