Pages that link to "Item:Q1661866"
From MaRDI portal
The following pages link to Approximating the Caro-Wei bound for independent sets in graph streams (Q1661866):
Displaying 4 items.
- Graph sketching and streaming: new approaches for analyzing massive graphs (Q2399360) (← links)
- When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time (Q5091165) (← links)
- (Q5091196) (← links)
- Optimal lower bounds for matching and vertex cover in dynamic graph streams (Q5092481) (← links)