5595 search results - page 180 / 1119 » Approximation Algorithms for Clustering Problems |
158
click to vote
DASFAA
2007
IEEE
15 years 11 months ago
2007
IEEE
Advances in wireless networks and positioning technologies (e.g., GPS) have enabled new data management applications that monitor moving objects. In such new applications, realtime...
162
click to vote
TIP
2008
15 years 5 months ago
2008
Abstract--In this paper, we present a complete and practical algorithm for the approximation of level-set-based curve evolution suitable for real-time implementation. In particular...
157
click to vote
SIAMCOMP
2008
15 years 5 months ago
2008
In this paper we consider the capacitated vertex cover problem which is the variant of vertex cover where each node is allowed to cover a limited number of edges. We present an ef...
132
click to vote
STOC
2005
ACM
16 years 5 months ago
2005
ACM
We give a 1-pass ~O(m1-2/k )-space algorithm for computing the k-th frequency moment of a data stream for any real k > 2. Together with the lower bounds of [1, 2, 4], this reso...
118
click to vote
EVOW
1999
Springer
15 years 9 months ago
1999
Springer
This paper describes a new approximate approach for checking the correctness of the implementation of a protocol interface, comparing its lowlevel implementation with its high-leve...