1390 search results - page 19 / 278 » Streaming Algorithms Measured in Terms of the Computed Quant... |
146
click to vote
IM
2006
15 years 6 months ago
2006
We consider the problem of computing information theoretic functions such as entropy on a data stream, using sublinear space. Our first result deals with a measure we call the &quo...
176
click to vote
MM
2009
ACM
16 years 16 days ago
2009
ACM
Peer-to-peer (P2P) multicast is a scalable solution adopted by many video streaming systems. However, a prevalence of P2P applications has caused heavy traffic on the Internet. W...
162
click to vote
PDPTA
2007
15 years 7 months ago
2007
- The MASC (for Multiple Associative Computing) model is a SIMD model enhanced with associative properties and multiple synchronous instruction streams (IS). A number of algorithms...
174
click to vote
SIGSOFT
2007
ACM
16 years 6 months ago
2007
ACM
The standard language for describing the asymptotic behavior of algorithms is theoretical computational complexity. We propose a method for describing the asymptotic behavior of p...
162
click to vote
ICDCS
2006
IEEE
16 years 2 days ago
2006
IEEE
Abstract— Distributed stream processing systems offer a highly scalable and dynamically configurable platform for time-critical applications ranging from real-time, exploratory ...