Pages that link to "Item:Q3452845"
From MaRDI portal
The following pages link to Maximum Matching in Turnstile Streams (Q3452845):
Displaying 14 items.
- Dynamic graph stream algorithms in \(o(n)\) space (Q1741857) (← links)
- Structural results on matching estimation with applications to streaming (Q1755797) (← links)
- Communication complexity of approximate maximum matching in the message-passing model (Q2220400) (← links)
- Better streaming algorithms for the maximum coverage problem (Q2322721) (← links)
- Sublinear Estimation of Weighted Matchings in Dynamic Data Streams (Q3452791) (← links)
- Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams (Q5002618) (← links)
- High Probability Frequency Moment Sketches (Q5002734) (← links)
- A simple augmentation method for matchings with applications to streaming algorithms (Q5005178) (← links)
- (Q5090980) (← links)
- (Q5091196) (← links)
- Querying a Matrix Through Matrix-Vector Products. (Q5091255) (← links)
- Optimality of linear sketching under modular updates (Q5091764) (← links)
- Optimal lower bounds for matching and vertex cover in dynamic graph streams (Q5092481) (← links)
- Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams. (Q6058197) (← links)
