„Streaming algorithm“
Suchergebnisse
354 Treffer
-
Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model
-
Error Correction for Message Streams
-
Learning-Augmented Streaming Algorithms for Approximating MAX-CUT
-
FREIGHT: Fast Streaming Hypergraph Partitioning
-
08341 Abstracts Collection – Sublinear Algorithms
-
New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification
-
Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions
-
Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting
-
Distributed Sketching Lower Bounds for k-Edge Connected Spanning Subgraphs, BFS Trees, and LCL Problems
-
Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance
-
Scalable Auction Algorithms for Bipartite Maximum Matching Problems
-
Oblivious Algorithms for the Max-kAND Problem
-
Maximum Coverage in Random-Arrival Streams
-
Maximum Coverage in Sublinear Space, Faster
-
Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching
-
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