„Streaming algorithm“
Suchergebnisse
354 Treffer
-
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
-
Property Testing of Regular Languages with Applications to Streaming Property Testing of Visibly Pushdown Languages
-
Separations for Estimating Large Frequency Moments on Data Streams
-
Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence
-
Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs
-
Computing Edit Distance (Invited Talk)
-
Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points
-
Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract)