2 search results - page 1 / 1 » Finding a Duplicate and a Missing Item in a Stream |
TAMC
2007
Springer
13 years 11 months ago
2007
Springer
We consider the following problem in a stream model: Given a sequence a = a1, a2, . . . , am wich each ai ∈ [n] = {1, . . . , n} and m > n, find a duplicate in the sequence, ...
SIGMOD
2008
ACM
14 years 5 months ago
2008
ACM
Computing statistical information on probabilistic data has attracted a lot of attention recently, as the data generated from a wide range of data sources are inherently fuzzy or ...