Data Streams: Algorithms and Applications

DOI10.1561/0400000002zbMath1143.68385OpenAlexW1995484833MaRDI QIDQ3522272

No author found.

Publication date: 1 September 2008

Published in: Foundations and Trends® in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1561/0400000002

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Nonnumerical algorithms (68W05) Data structures (68P05)

Related Items (23)

Approximately uniform online checkpointing with bounded memory ⋮ Bipartite matching in the semi-streaming model ⋮ From approximate balls to approximate ellipses ⋮ Core-Sets: Updated Survey ⋮ On extensions of the deterministic online model for bipartite matching and max-sat ⋮ Quantum online streaming algorithms with logarithmic memory ⋮ On the Power of Lower Bound Methods for One-Way Quantum Communication Complexity ⋮ Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem ⋮ Statistical estimation with bounded memory ⋮ Sublinear-time Algorithms ⋮ Longest increasing subsequence under persistent comparison errors ⋮ Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms ⋮ Regular Programming for Quantitative Properties of Data Streams ⋮ Non-submodular streaming maximization with minimum memory and low adaptive complexity ⋮ Random projections for Bayesian regression ⋮ Streaming algorithms for bin packing and vector scheduling ⋮ Sparse Recovery with Partial Support Knowledge ⋮ Periodicity and Cyclic Shifts via Linear Sketches ⋮ Streaming Algorithms with One-Sided Estimation ⋮ On the Value of Multiple Read/Write Streams for Data Compression ⋮ Non-submodular maximization on massive data streams ⋮ Optimal Random Sampling from Distributed Streams Revisited ⋮ Bicriteria streaming algorithms to balance gain and cost with cardinality constraint

This page was built for publication: Data Streams: Algorithms and Applications