„Streaming Algorithms“
Suchergebnisse
250 Treffer
-
Scalable Auction Algorithms for Bipartite Maximum Matching Problems
-
Oblivious Algorithms for the Max-kAND Problem
-
Maximum Coverage in Sublinear Space, Faster
-
Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics
-
Lower Bounds for Pseudo-Deterministic Counting in a Stream
-
Streaming k-Edit Approximate Pattern Matching via String Decomposition
-
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs
-
Improved Weighted Matching in the Sliding Window Model
-
Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly
-
Differentially Private Continual Releases of Streaming Frequency Moment Estimations
-
Clustering Permutations: New Techniques with Streaming Applications
-
All-Norm Load Balancing in Graph Streams via the Multiplicative Weights Update Method
-
Space Optimal Vertex Cover in Dynamic Streams
-
On Sketching Approximations for Symmetric Boolean CSPs
-
Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model
-
Adaptive Sketches for Robust Regression with Importance Sampling
-
Streaming Algorithms with Large Approximation Factors
-
Submodular Maximization Subject to Matroid Intersection on the Fly
-
Counting Simplices in Hypergraph Streams
-
Simple Streaming Algorithms for Edge Coloring