1576 search results - page 62 / 316 » Streaming Algorithms for Independent Sets |
190
Voted
DC
2008
15 years 1 months ago
2008
We study the problem of maintaining a sketch of recent elements of a data stream. Motivated by applications involving network data, we consider streams that are asynchronous, in wh...
140
click to vote
FSTTCS
2010
Springer
14 years 11 months ago
2010
Springer
Streaming string transducers [1] define (partial) functions from input strings to output strings. A streaming string transducer makes a single pass through the input string and us...
68
Voted
ICMCS
2006
IEEE
15 years 7 months ago
2006
IEEE
Mining multimedia data is one of the most important issues in data mining. In this paper, we propose an online one-pass algorithm to mine the set of frequent temporal patterns in ...
115
click to vote
NETWORKING
2000
15 years 3 months ago
2000
Abstract. Multimedia applications require the transmission of realtime streams over a network. These streams often exhibit variable bandwidth requirements, and require high bandwid...
138
click to vote
STOC
2005
ACM
15 years 7 months ago
2005
ACM
A dynamic geometric data stream consists of a sequence of m insert/delete operations of points from the discrete space {1, . . . , ∆}d [26]. We develop streaming (1 + )-approxim...