1576 search results - page 38 / 316 » Streaming Algorithms for Independent Sets |
156
click to vote
IEAAIE
2009
Springer
15 years 8 months ago
2009
Springer
Data mining refers to the process of revealing unknown and potentially useful information from a large database. Frequent itemsets mining is one of the foundational problems in dat...
186
click to vote
SIGMOD
2005
ACM
16 years 1 months ago
2005
ACM
The recent advances in hardware and software have enabled the capture of different measurements of data in a wide range of fields. These measurements are generated continuously an...
107
click to vote
COMPGEOM
2007
ACM
15 years 5 months ago
2007
ACM
We study the following variant of the well-known line-simplification problem: we are getting a possibly infinite sequence of points p0, p1, p2, . . . in the plane defining a polyg...
125
click to vote
SODA
2008
ACM
15 years 3 months ago
2008
ACM
In this paper we consider problems related to the sortedness of a data stream. First we investigate the problem of estimating the distance to monotonicity; given a sequence of len...
129
click to vote
APPROX
2008
Springer
15 years 3 months ago
2008
Springer
For every fixed 0, we give an algorithm that, given an n-vertex 3-uniform hypergraph containing an independent set of size n, finds an independent set of size n(2 ) . This improv...