„Streaming Algorithms“
Suchergebnisse
250 Treffer
-
One-Pass Additive-Error Subset Selection for ??_p Subspace Approximation
-
Streaming Algorithms for Geometric Steiner Forest
-
Streaming and Sketching Complexity of CSPs: A Survey (Invited Talk)
-
Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms
-
Streaming Enumeration on Nested Documents
-
Keep That Card in Mind: Card Guessing with Limited Memory
-
Optimal Bounds for Dominating Set in Graph Streams
-
Noisy Boolean Hidden Matching with Applications
-
Adversarially Robust Coloring for Graph Streams
-
An Efficient Semi-Streaming PTAS for Tournament Feedback Arc Set with Few Passes
-
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions
-
An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams
-
Lower Bounds and Improved Algorithms for Asymmetric Streaming Edit Distance and Longest Common Subsequence
-
Streaming Algorithms for Graph k-Matching with Optimal or Near-Optimal Update Time
-
Streaming Pattern Matching (Invited Talk)
-
On Two-Pass Streaming Algorithms for Maximum Bipartite Matching
-
Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching Constraint
-
An Optimal Algorithm for Triangle Counting in the Stream
-
k-Center Clustering with Outliers in the Sliding-Window Model
-
A Simple Proof of a New Set Disjointness with Applications to Data Streams