„Streaming Algorithms“
Suchergebnisse
250 Treffer
-
Better Streaming Algorithms for the Maximum Coverage Problem
-
Towards Tighter Space Bounds for Counting Triangles and Other Substructures in Graph Streams
-
Querying Regular Languages over Sliding Windows
-
Streaming Verification of Graph Properties
-
A Direct-Sum Theorem for Read-Once Branching Programs
-
Approximating Subadditive Hadamard Functions on Implicit Matrices
-
A Streaming Algorithm for the Undirected Longest Path Problem
-
Cell-Probe Lower Bounds for Bit Stream Computation
-
Semi-Streaming Algorithms for Annotated Graph Streams
-
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams
-
Dynamic Streaming Algorithms for Epsilon-Kernels
-
Streaming Partitioning of Sequences and Trees
-
Zero-One Laws for Sliding Windows and Universal Sketches
-
Approximating Hit Rate Curves using Streaming Algorithms
-
Unidirectional Input/Output Streaming Complexity of Reversal and Sorting
-
An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits
-
Improved Streaming Algorithms for Weighted Matching, via Unweighted Matching
-
Streaming Complexity of Checking Priority Queues
-
Parameterized Matching in the Streaming Model
-
Exponential Space Improvement for minwise Based Algorithms