1576 search results - page 86 / 316 » Streaming Algorithms for Independent Sets |
COMPGEOM
2007
ACM
15 years 1 months ago
2007
ACM
Given a point set P R2 , a subset Q P is an -kernel of P if for every slab W containing Q, the (1+)-expansion of W also contains P. We present a data-stream algorithm for mainta...
106
click to vote
SODA
2012
ACM
13 years 12 days ago
2012
ACM
We resolve the problem of small-space approximate selection in random-order streams. Specifically, we present an algorithm that reads the n elements of a set in random order and ...
SIGMOD
2010
ACM
15 years 2 months ago
2010
ACM
We will demonstrate our system, called V iStream, supporting interactive visual exploration of neighbor-based patterns [7] in data streams. V istream does not only apply innovativ...
CORR
2010
Springer
14 years 10 months ago
2010
Springer
Very large databases are required to store massive amounts of data that are continuously inserted and queried. Analyzing huge data sets and extracting valuable pattern in many appl...
SIGMOD
2012
ACM
13 years 12 days ago
2012
ACM
The rise of smartphones equipped with various sensors has enabled personalization of various applications based on user contexts extracted from sensor readings. At the same time i...