Pages that link to "Item:Q5002618"
From MaRDI portal
The following pages link to Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams (Q5002618):
Displayed 7 items.
- Improved bounds for randomized preemptive online matching (Q1706142) (← links)
- Multi-pass streaming algorithms for monotone submodular function maximization (Q2075395) (← links)
- A simple augmentation method for matchings with applications to streaming algorithms (Q5005178) (← links)
- Depth First Search in the Semi-streaming Model (Q5090492) (← links)
- (Q5090980) (← links)
- Optimal lower bounds for matching and vertex cover in dynamic graph streams (Q5092481) (← links)
- Maximum matching sans maximal matching: a new approach for finding maximum matchings in the data stream model (Q6130326) (← links)