„streaming algorithms“
Suchergebnisse
250 Treffer
-
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)
-
Comparison Graphs: A Unified Method for Uniformity Testing
-
Constructing Large Matchings via Query Access to a Maximal Matching Oracle
-
Spiking Neural Networks Through the Lens of Streaming Algorithms
-
Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints
-
L_p Pattern Matching in a Stream
-
Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches
-
Testable Properties in General Graphs and Random Order Streaming
-
Robust Algorithms Under Adversarial Injections
-
Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation
-
Improved Bounds for Matching in Random-Order Streams
-
Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models
-
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints
-
Low Diameter Graph Decompositions by Approximate Distance Computation